Назначение памяти двойному указателю?

Question

У меня проблемы с пониманием, как распределить память на двойной указатель. Я хочу прочитать массив строк и сохранить его.

    char **ptr;
    fp = fopen("file.txt","r");
    ptr = (char**)malloc(sizeof(char*)*50);
    for(int i=0; i<20; i++)
    {
       ptr[i] = (char*)malloc(sizeof(char)*50);
       fgets(ptr[i],50,fp);
    }

вместо этого я просто назначаю большой блок памяти и сохранить строку

  char **ptr;
  ptr = (char**)malloc(sizeof(char)*50*50);

это было бы неправильно? И если так, то почему?

Answer 1

Ваш второй пример неверен, потому что каждая ячейка памяти концептуально не будет содержать char*, а скорее char. Если вы немного измените свое мышление, это может помочь с этим:

char *x;  // Memory locations pointed to by x contain 'char'
char **y; // Memory locations pointed to by y contain 'char*'

x = (char*)malloc(sizeof(char) * 100);   // 100 'char'
y = (char**)malloc(sizeof(char*) * 100); // 100 'char*'

// below is incorrect:
y = (char**)malloc(sizeof(char) * 50 * 50);
// 2500 'char' not 50 'char*' pointing to 50 'char'

Из-за этого ваш первый цикл будет таким, как вы делаете в C массив символьных массивов / указателей. Использование фиксированного блока памяти для массива символьных массивов - это нормально, но вы должны использовать один char* вместо char**, так как у вас не будет никаких указателей в памяти, только char s.

char *x = calloc(50 * 50, sizeof(char));

for (ii = 0; ii < 50; ++ii) {
    // Note that each string is just an OFFSET into the memory block
    // You must be sensitive to this when using these 'strings'
    char *str = &x[ii * 50];
}

Answer 2

я приведу один пример, который может очистить от сомнения,

char **str;                              // here its kind a equivalent to char *argv[]
str = (char **)malloc(sizeof(char *)*2)  // here 2 indicates 2 (char*)
str[0]=(char *)malloc(sizeof(char)*10)   // here 10 indicates 10 (char)
str[1]=(char *)malloc(sizeof(char)*10)   // <same as above>

strcpy(str[0],"abcdefghij");   // 10 length character 
strcpy(str[1],"xyzlmnopqr");   // 10 length character

cout<<str[0]<<endl;    // to print the string in case of c++
cout<<str[1]<<endl;    // to print the string in case of c++

or

printf("%s",str[0]);
printf("%s",str[1]);  

//finally most important thing, dont't forget to free the allocated mem
free(str[0]);
free(str[1]);
free(str);

Answer 3

 char **ptr;
    fp = fopen("file.txt","r");
    ptr = (char**)malloc(sizeof(char*)*50);
    for(int i=0; i<50; i++)
    {
       ptr[i] = (char*)malloc(sizeof(char)*50);
       fgets(ptr[i],50,fp);
    }

fclose(fp);

может быть вашей ошибкой опечатки, но ваш цикл должен быть 50 вместо 20, если вы ищете матрицу 50 x 50. Также после выделения памяти, упомянутой выше, вы можете получить доступ к буферу как ptr [i] [j], т.е. в формате 2D.

Answer 4

другой более простой способ запомнить

Дело -1:

step-1: char * p;

шаг -2: пожалуйста, прочитайте это как показано ниже

char (* p); ==> p - указатель на символ

теперь вам просто нужно сделать malloc для типа (шаг-2) без фигурных скобок

т.е. p = malloc (sizeof (char) * some_len);

Дело -2:

step-1: char ** p;

шаг -2:

пожалуйста, прочитайте, как показано ниже

char * (* p); ==> p - указатель на символ *

теперь вам просто нужно сделать malloc для типа (шаг-2) без фигурных скобок

, т.е. p = malloc (sizeof (char *) * some_len);

Дело -3:

Никто не использует это, но только для объяснения

char *** p;

читать как

char ** (* p); ==> p - указатель на символ ** (и для этого контрольного примера 2 выше)

p = malloc (sizeof (char **) * some_len);

Answer 5

Двойной указатель - это просто указатель на другой указатель. Таким образом, вы можете выделить его следующим образом:

char *realptr=(char*)malloc(1234);
char **ptr=&realptr;

Вы должны иметь в виду, где хранится ваш указатель (в этом примере двойной указатель указывает на переменную-указатель в стеке, поэтому она не работает после возврата из функции).

Answer 6

Добавляя к ответу Пента, как он правильно указал, вы не сможете использовать этот двойной указатель после возврата из функции, поскольку он будет указывать на область памяти в записи активации функции в стеке, которая теперь устарела (один раз функция вернулась). Если вы хотите использовать этот двойной указатель после возврата функции, вы можете сделать это:

char * realptr = (char *) malloc(1234);
char ** ptr = (char **) malloc(sizeof(char *));
*ptr = realptr;
return ptr;

Для этого тип возвращаемой функции должен быть char **.

Answer 7

Двойной указатель, проще говоря, указатель на указатель, Во многих случаях он используется как массив других типов.

Например, если вы хотите создать массив строк, вы можете просто сделать:

char** stringArray = calloc(10, 40);

это создаст массив размером 10, каждый элемент будет строкой длиной 40.

таким образом, вы можете получить к нему доступ через stringArray [5] и получить строку в 6-й позиции.

это одно использование, остальные, как указано выше, указатель на указатель, и могут быть выделены просто:

char* str = (char*)malloc(40);
char** pointerToPointer = &str //Get the address of the str pointer, valid only in the current closure.

подробнее здесь: хороший учебник по массиву