Ссылка на указатель на структуру, которая содержит указатель на указатель на структуру

Question

Мне трудно ссылаться на память внутри структуры, я не уверен, что мой синтаксис правильный (хотя, учитывая другие посты, я думаю, что я в порядке). Код вылетает во время выполнения. Насколько я знаю, я выделил необходимое количество (52 карты - строка 66), но я не уверен, какой кастинг применить. Мне просто нужен небольшой толчок и руководство, большое спасибо!

#include <stdio.h>

#define DECK_SIZE (52)

/* the enum suite definition */
enum suite {
    diamond = 1,
    club,
    heart,
    spade
};

/* the card definition */
struct card {
    int number;
    enum suite type;
};

/* the deck definition */
struct deck {
    struct card ** cards;
    int numCards;
};

/* **
 * Name: addCard(deck *myDeck);
 * Purpose: Add a card to the deck
 ** */
void addCard(struct deck * myDeck)
{
    int number,suiteType;
    printf("Please enter card number: \n");
    scanf("%d",&number);
    printf("Please enter suite type: \n");
    scanf("%d",&suiteType);
    /* increase myDeck->numCards by one */
    myDeck->numCards += 1;
    /* reallocate the block and increase the size by one */
    *(myDeck->cards) = (struct card*) realloc ( *(myDeck->cards), sizeof(struct card) * myDeck->numCards);
    if ( NULL == *(myDeck->cards) ) {
        printf("realloc failed - exiting..\n");
        free( *(myDeck->cards));        
        return;
    }
    /* put the data */
    myDeck->cards[myDeck->numCards-1]->number = number;
    myDeck->cards[myDeck->numCards-1]->type = suiteType;
}

/***
 * Name: initializeDeck();
 * Puspose: create a deck memory block and fill it
 ***/
struct deck * initializeDeck()
 {
    struct deck * myDeck;
    int num,suite,i;
    /* allocate memory for a deck */
    myDeck = (struct deck*) malloc ( sizeof(struct deck) );
    if (NULL == myDeck) {
        printf("Failed to allocate a deck, exiting..\n");
        return 0;
    }
    /* allocte 52 cards */
    myDeck->numCards = DECK_SIZE;
    myDeck->cards = (struct card**) malloc ( sizeof(struct card) * myDeck->numCards );
    if (NULL == *(myDeck->cards)) {
        printf("Failed to allocate 52 cards, exiting..\n");
        free(myDeck);
        return 0;
    }
    /* fill the deck */
    num = 1;
    suite=1;
    for (i = 0; i<DECK_SIZE; i++) {
        myDeck->cards[i]->number = num;
        myDeck->cards[i]->type = suite;
        num++;
        if (num > 13) {
            num = 1;
            suite++;
        }
    }
    return myDeck;
 }

int main()
{
    struct deck * myDeck;
    myDeck = initializeDeck();
    addCard(myDeck);
    return 0;
}

Answer 1

На первый взгляд я вижу две вещи (которые могут не решить основную причину, но на самом деле могут помочь в написании большего количества кода сохранения; -))

1.1 Если инициализация не удалась, вы возвращаете NULL, но вы делаетене проверять результат initializeDeck(), но вызывать addCard, даже если myDeck равно NULL.Таким образом, в случае ошибки во время инициализации addCard вызывает сбой при разыменовании myDeck.

. Или выполните следующие действия в main():

[...]
if (myDeck)
  addCard(myDeck);
[...]

или и даже лучше и выполнитекак в addCard:

void addCard(struct deck * myDeck)
{
  if (!myDeck) {
    printf("invalid input\n");
    return;
  }
  [...]

1.2 malloc() возвращает NULL в случае неудачи, поэтому проверьте результат и не разыменовывайте его:

[...]
myDeck->cards = (struct card**) malloc ( sizeof(struct card) * myDeck->numCards );
if (NULL == myDeck->cards) {
    printf("Failed to allocate 52 cards, exiting..\n");
[...]

Если присмотреться, вы поймете, что выочевидно, не уверен, как упорядочить ваши данные ...; -)

Эта строка

myDeck->cards = (struct card**) malloc ( sizeof(struct card) * myDeck->numCards );

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

Итак, есть две ошибки:

2.1 Вы назначаете много памяти указателю, ссылающемуся на массив указателей на карточки.

2.2 Вам не хватает назначить память длясами карты.

Чтобы исправить 2.1, измените строку выше на:

 myDeck->cards = (struct card**) malloc ( sizeof(struct card *) * myDeck->numCards );

Чтобы исправить 2.2, добавьте следующее в цикл, присваивая значения карт.

  [...]
  for (i = 0; i<DECK_SIZE; i++) {
    myDeck->cards[i] = malloc(sizeof(struct card));
    /* adding error checking here is left as an exercise ... */
    myDeck->cards[i]->number = num;
    [...]

Добавление этих двух исправлений продвигает вас дальше ...; -)

Подсказка: те же две ошибки, которые вы допустили при распределении колоды (2.1 и 2.2), вы делаете в коде добавления карты (addCard()).

Кстати: разыгрывание результата malloc()мне кажется ненужным, так как malloc() return void *, который совместим с любым указателем.

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

Answer 2

Этот вызов выделяет один блок из myDeck->numCards карт:

malloc ( sizeof(struct card) * myDeck->numCards );

... но struct card ** не является подходящей переменной для хранения указателя на такой блок.Вы должны использовать только struct card * для этого члена, а затем использовать . вместо -> для доступа к каждому члену этого массива:

myDeck->cards[i].number = num;
myDeck->cards[i].type = suite;

---

Правило использования состоит в том, чтоtype * указывает на (блок) type с.Таким образом, struct card * предназначен для указания (блока) struct card с, а struct card ** указывает на (блок) struct card * с.

Если вы хотите использовать struct card ** член вашей структуры, вам нужно сначала выделить блок из struct card * s, чтобы он указывал на:

myDeck->cards = malloc (sizeof(struct card *) * myDeck->numCards);
if (NULL == myDeck->cards) {
    fprintf(stderr, "Failed to allocate %d card pointers, exiting..\n", myDeck->numCards);

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

for (i = 0; i < myDeck->numCards; i++)
    myDeck->cards[i] = malloc(sizeof(struct card));

Ваше перераспределение должно выглядеть следующим образом:

struct card **new_block;

myDeck->numCards += 1;
/* reallocate the block of pointers and increase the size by one */
new_block = realloc (myDeck->cards, sizeof(struct card *) * myDeck->numCards);
if (NULL == new_block) {
    fprintf(stderr, "realloc failed - exiting..\n");
    return;
}
myDeck->cards = new_block;
/* Allocate the new card */
myDeck->cards[myDeck->numCards - 1] = malloc(sizeof(struct card));
if (myDeck->cards[myDeck->numCards - 1] == NULL) {
    fprintf(stderr, "failed to allocate card\n");
    myDeck->numCards--;
    return;
}
/* put the data */
myDeck->cards[myDeck->numCards - 1]->number = number;
myDeck->cards[myDeck->numCards - 1]->type = suiteType;

Answer 3

Вы выделяете массив, содержащий указатели для карт, но не для самих карт.