многомерный массив символов? - PullRequest
Новая
       14

многомерный массив символов?

0 голосов
/ 07 октября 2009

Что я пытаюсь сделать, это создать 2-й массив символьных строк Следующие ошибки сегмента немедленно, что не так? 

void add2(char***b, char *i)
{
    if (!i) {
       b[0][0] = (char*) malloc(120);
       sprintf(b[0][0], "%s", "hithere");
       b[0][1] = (char*) malloc(120);
       sprintf(b[0][1], "%s", "bithere");
    } else {
       strcat(b[0][0], "\\\\");
       strcat(b[0][0], i);
       strcat(b[0][1], "\\\\");
       strcat(b[0][1], i);
    }

}
void add1(char ***b)
{
 add2(b,NULL);
 add2(b,"one");
 add2(b,"two");
 add2(b,"three");
}

int main()
{
 char **keys[2] = {0};
 int i,j;

 add1(keys);

 for (i = 0; keys[i]; i++)
     for (j = 0; keys[j]; j++)
     {
         fprintf(stderr, "%s\n", keys[i][j]);
         free(keys[i][j]);
     }

}

Ответы [ 2 ]

2 голосов
/ 07 октября 2009

Когда вы объявляете ключи массива, вы говорите компилятору, что вы хотите работать с массивом из 2 указателей на указатели на символы и просите его инициализировать эти указатели для указателя на char на NULL. Все хорошо .

Тогда вы звоните add1(). Все хорошо .

Затем вы вызываете add2() и пытаетесь вставить в первый элемент b[0] возвращаемое значение из malloc(). Но значение b[0] равно NULL. NULL был помещен в функцию main(). b[0] не имеет элементов!

Если у вас есть массивы массивов (массивов ...) в виде указателей , вам необходимо malloc() (и free()) каждый уровень индивидуально.

Редактировать 

#include <stdlib.h>

int main()
{
    char **keys[2] = {0};
    keys[0] = malloc(20 * sizeof *keys[0]); /* 20 strings */
    keys[1] = malloc(20 * sizeof *keys[1]); /* 20 strings */

    for (int k=0; k<20; k++) {
        keys[0][k] = malloc(120); /* string with 119 chars + '\0' */
        keys[1][k] = malloc(120); /* string with 119 chars + '\0' */
    }

    /* use k[0][0] through k[0][19] */
    /* use k[1][0] through k[1][19] */

    for (int k=0; k<20; k++) {
        free(keys[0][k]);
        free(keys[1][k]);
    }
    free(keys[0]);
    free(keys[1]);

    return 0;
}

Я помещаю все это в функцию main(), но это та же идея, если malloc() s и free() s находятся в своих собственных функциях.

1 голос
/ 08 октября 2009

Общая процедура динамического выделения двумерного массива char * выглядит примерно так (для любого другого типа T замените char * на нужный тип): 

char ***new2DArr(size_t rows, size_t cols)
{
  char ***newArr = NULL;
  size_t i;
  newArr = malloc(sizeof *newArr * rows);
  if (newArr)
  {
    for (i = 0; i < rows; i++)
    {
      newArr[i] = malloc(sizeof *newArr[i] * cols);
      if (newArr[i])
      {
        /* initialize or assign newArr[i][0] - newArr[i][cols-1] here */
      }
    }
  }
  return newArr;
}

Предполагается, что вы знаете, сколько строк и столбцов вы хотите заблаговременно. Обратите внимание, что вы выделили таблицу указателей; вам все равно придется выделить память для каждой строковой записи, например: 

char **myArr = new2DArr(10, 10);
myArr[0][0] = malloc(strlen("Hello, World") + 1);
if (myArr[0][0])
{
    strcpy(myArr[0][0], "Hello, World");
}

Если вы хотите добавить новые строки или новые записи в существующие строки, вам нужно будет провести дополнительную бухгалтерию.

Вот один пример, который расширяет одну строку: 

char **extendRow(char **row, char *newEntry, size_t *numEntries)
{
  char **tmp = realloc(row, *numEntries + 1);
  if (tmp)
  {
    row = tmp;
    row[*numEntries] = malloc(strlen(newEntry) + 1);
    if (row[*numEntries])
    {
      strcpy(row[*numEntries], newEntry);
      (*numEntries)++;
    }
  }
  return row;
}

И вы бы назвали это как 

table[i] = extendRow(table[i], "This is a test", &entryCount);

Результат присваивается обратно table[i] в случае, если значение указателя изменяется на realloc(). Я делаю это таким образом, вместо того, чтобы передавать указатель на таблицу [i], просто чтобы минимизировать гимнастику указателя.

...