初始化指针数组

Question

我有一个 Deck 对象（一副牌），它是一个作为双向链表实现的双端队列。我希望能够随意调整队列，但我无法做到这一点。因此，我选择预先洗牌一个指向卡片的数组，并在事后将它们排入队列。问题是，我现在的代码似乎根本没有初始化指针。

void BuildDeck(Deck* deck) {
    Card** cards = new Card*[20];
    const size_t MAX_INTEGER_LENGTH = sizeof(int) * 4;
    char szPostfix[] = "_Card.bmp"; 

    for(int i = 1; i < 21; i++) {
        char path[MAX_INTEGER_LENGTH + sizeof(szPostfix) + 1];
        sprintf(path,"%d%s",i, szPostfix);
        cards[i-1] = new Card(i,path);
    }
    ShuffleArray(cards);
    for (int i = 0; i < 20; i++) {
        deck->PushTop(cards[i]);
    }
}

void Swap(Card* a, Card* b) {
    Card temp = *a;
    *a = *b;
    *b = temp;
}

void ShuffleArray(Card** cardArray) {
    srand(dbTimer());
    for (int i = 0; i < 20; i++)
        Swap(cardArray[i],cardArray[rand()%20]);
}

我认为我搞砸的地方是在 card[i] = new Card(...) 行中，但它在某种程度上对我来说看起来是正确的。

任何建议将不胜感激。

免责声明：我知道我应该使用标准库来处理大部分内容，但我试图首先自学困难的内容。这就是我学习的方式。

编辑：我解决了索引问题。现在我只想弄清楚为什么有些图像现在没有绘制...：/感谢您的帮助！

Answer 1

您的代码有很多问题

1. 您正在使用 1 <= i <= 20 进行循环，但对于 20 个元素的数组，索引来自 0 <= index <= 19。您需要使用 cards[i-1] = new Card(i,path);

2. 您正在分配指针数组 cards 但您没有取消分配它（内存泄漏）。完成后，可以使用 delete[] cards; 取消分配它，或者仅使用 Card *cards[20]; 基于堆栈的数组，而不是使用 分配它new。

3. 您计算 MAX_INTEGER_LENGTH 的方式表明您并不真正了解 sizeof 的作用。

4. 这就是牌不被洗牌的原因。您编写了一个交换两个指针的函数，但它交换的指针是函数的局部变量（参数），而不是数组的元素。一种解决方案是通过用 void Swap(Card *& a, Card *& b) 声明 swap 将参数作为指针引用传递，另一种解决方案是传递指针到指针（但是由于双重间接寻址，这将需要更复杂的实现语法，并且还需要更改调用函数的方式）。

Answer 2

在第一个 for 循环中，起始索引为 0，而在第二个 for 循环中，起始索引为 0。这可能是问题所在。

Answer 3

您的代码：

 for(int i = 1; i < 21; i++) {
        char path[MAX_INTEGER_LENGTH + sizeof(szPostfix) + 1];
        sprintf(path,"%d%s",i, szPostfix);
        cards[i] = new Card(i,path);
    }

这里循环应该从 0 开始到 20 如下：

 for(int i = 1 ; i < 21; i++) //incorrect - original code

 for(int i = 0 ; i < 20; i++) //correct - fix

修复后，您可以使用 i+1 而不是 >i in ：

        sprintf(path,"%d%s",i+1, szPostfix);
        cards[i] = new Card(i+1,path);

如果需要的话。