C, Как правильно распределить правильное количество пространства для массива структуры внутри другой структуры? - PullRequest
Новая
       6

C, Как правильно распределить правильное количество пространства для массива структуры внутри другой структуры?

0 голосов
/ 11 ноября 2018

У меня есть две структуры. Я пытаюсь создать массив 'struct bird' внутри другой структуры 'struct nest'.

Мне трудно выделить правильный объем пространства для массива птиц, когда я создаю структуру гнезда.

Ниже мой код. 

struct bird {
  int value;
};
typedef struct bird bird;

struct nest {
  int nb_birds;
  bird * * birds;     //bird * = points to the bird struct, * birds = Array with size unknown
};
typedef struct nest nest;

nest * create_nest(int nb_birds) {
  nest * n = (nest *) malloc(sizeof(nest));
  n->nb_birds = nb_birds;

   //This is where I am stuck
  ***n->birds = (bird *) malloc(sizeof(bird) * nb_birds);*** 


  int i;
  for(i = 0; i < nb_birds; i++)
    n->birds[i]=NULL;
  return n;
}

1 Ответ

0 голосов
/ 11 ноября 2018

Вы хотите выделить массив из nb_birds указателей на bird структуру, поэтому размер для выделения составляет nb_birds * sizeof(bird *).

Затем вы хотите сохранить указатель на этот массив, поэтому приведение должно осуществляться по адресу первого элемента - адресу bird *, т.е. bird **.

Следовательно, 

n->birds = (bird **) malloc(sizeof(bird *) * nb_birds);

p.s. Если вы хотите выделить N объекты, на которые указывает ptr, вы можете написать или, по крайней мере, думать как 

ptr = (typeof(ptr)) malloc(sizeof(*ptr) * N);

Обновление:

Это должно быть отмечено, что malloc возвращает указатель void *, который совместим с любым типом указателя без явного приведения. Таким образом, указанная строка программы может быть такой короткой, как 

ptr = malloc(N * sizeof(*ptr));

Некоторые программисты, несмотря на то, что они хорошо осведомлены об этом свойстве void *, настоятельно предпочитают использовать явное приведение в таких случаях. Я не один из них, но я учитываю такие приведения как стилистические предпочтения (например, () для оператора sizeof). Поэтому я оставил приведенный выше код, потому что его использует OP, и подумал, что это его выбор.

Тем не менее необходимо (по крайней мере, для полноты ответа и для дальнейших читателей) отметить, что такое приведение составляет ненужных и чрезмерных . .

Спасибо Полу Огилви и chux за примечания пациента в комментариях.

...