引用指向结构体的指针，该结构体包含指向结构体指针的指针

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 的结果() 但即使 myDeck 为 NULL 也调用 addCard。因此，如果初始化期间出现错误，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() 返回与任何指针兼容的 void * 。

无论如何，类型转换通常不是一个好主意，因为它使编译器无法将您指向可能不应该的方式。

Answer 2

您分配一个包含指向卡片的指针的数组，但不包含卡片本身。

Answer 3

此调用分配单个 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 ** 则指向一个（块） of)struct card *s。

如果你想在你的结构体中使用struct card **成员，你需要首先分配一个struct card *块来让它指向：

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;