C++ 数组随机播放

Question

我对 C++ 还很陌生，不太了解带有指针和引用的函数参数。我有一系列卡片，我想使用 Fisher-Yates 洗牌来洗牌。甲板被声明为

Card *deck[deckSize];

其中deckSize 已声明为24。然后初始化数组。 然后我调用 shuffle 函数：

void shuffle (Card * deck[]) {
    int deckSize = 24;
    while (deckSize > 1) {
       long int k = lrand48();
       k = k %24;
       deckSize--;
       Card * temp = deck[deckSize];
       deck[deckSize] = deck[k];
       deck[k] = temp;
    }
}

如果我在调用 shuffle 函数后尝试打印卡片的值，则会出现 seg 错误。有关如何正确执行此操作的任何指示？

Answer 1

只需使用<algorithm> 中的std::random_shuffle，如下所示：

std::random_shuffle(deck, deck + deckSize);

然后你的牌组被洗牌。

Answer 2

我的 C/C++ 生锈了，但我认为您的声明：

Card *deck[deckSize];

正在声明一个指向卡片的指针数组。你不想要这个吗？

Card deck[deckSize];

然后声明洗牌：

void shuffle (Card deck[]) 

请记住，数组是 0 索引的。不确定您是否会访问第 24 个元素，但那将是一个嘘声。

Answer 3

你也可以使用

std::random_shuffle(deck, deck + deckSize)

Fisher-Yates 为您服务。

但是，标准随机库中可能没有足够的位来真正从所有可能的随机卡片排列中进行选择。

Answer 4

看起来你的问题不是来自发布的代码，乍一看还不错，而是来自它周围的代码。

使用标准的卡片容器怎么样？一定要填，先打印看看好不好，洗牌，再打印。

#include <vector>
std::vector<Card> deck; // Empty for now. Must be filled with cards.


void shuffle (std::vector<Card> & deck)
{
    int deckSize = 24;
    while (deckSize > 1) 
    {
       long int k = lrand48();
       k = k %24;
       deckSize--;
       Card temp = deck[deckSize];
       deck[deckSize] = deck[k];
       deck[k] = temp;
    }
}

Answer 5

 Card *deck[deckSize];

我想你想要：

Card *deck = new Card[deckSize];

Answer 6

立即挑剔，您应该始终使用随机数的上半部分，因为大多数随机数的实现在下半部分的随机性较差。因此，如果 long 是 32 位的，您可以使用：k = (k >> 24) % 24 以获得更好的随机性。

其次，这里的问题是你没有设置温度。您的代码应该有一行：temp = deck[deckSize];。

希望这会有所帮助。

编辑：

进一步挑剔，无论使用高位还是低位，您的随机数生成器也不足以充分洗牌。它只有 48 位长序列，但要洗牌，您至少需要一个 226 位长的序列（52！，洗牌的方法数，是一个 226 位长的数字）。

Answer 7

您将 deck 声明为一个指针数组，但没有为它分配任何空间。如果你在不分配空间的情况下取消引用它，你会得到一个段错误。

Answer 8

我认为查看调用代码可能会有所帮助。

类卡{ 上市： Card(int number):number_(number){} int getNumber(){返回号码_;} // ... 私人的： 整数_; }; 无效洗牌（卡*甲板[]）{ int 甲板大小 = 24; 而（甲板大小> 1）{ 长整数 k = lrand48(); k = k %24; 甲板尺寸——； 卡 * 温度 = 甲板[甲板尺寸]; 甲板[甲板尺寸] = 甲板[k]; 甲板[k] = 温度； } } int main(int argc, char* argv[]){ { 常量 int 甲板大小=24； 卡片* 甲板[deckSize]; for(int i = 0 ; i getNumber()

应该没问题。

Answer 9

如上所述，基本数组不能使用作为大小传递的变量来定义。

那里要小心。 的最后一个元素

typename array[SIZE];

是array[SIZE-1]，而不是array[SIZE]。这可能是您遇到段错误的地方。

您真的应该至少尝试使用 STL 容器。 STL 也有 shuffle 算法（：

Answer 10

人们抱怨您没有使用容器并且没有声明数组的大小。别担心，这不是问题。有人还说你要越过数组边界，但事实并非如此。没有声明大小的数组是可以的。有一个指向 Card 的指针数组也是可以的。但我不明白为什么它会崩溃。这是我根据您的代码编写的一些示例代码：

#include <stdio.h>
#include <stdlib.h>
#define DECK_SIZE 24
void shuffle(int deck[]) {
    int n = DECK_SIZE, t;
    while (n > 1) {
        long k = lrand48() % DECK_SIZE;
        n--;
        t = deck[n];
        deck[n] = deck[k];
        deck[k] = t;
    }
}
int main(int argc, char **argv) {
    int deck[DECK_SIZE], i;
    for (i = 0; i < DECK_SIZE; ++i)
        deck[i] = i + 1;
    shuffle(deck);
    for (i = 0; i < DECK_SIZE; ++i)
        printf("%i\n", deck[i]);
    return 0;
}

运行它，它工作得很好。这意味着还有其他事情发生。在你调用 shuffle 之前尝试打印你牌组中所有牌的值，看看它是否也有段错误，我怀疑它会。

但是，您的代码中存在错误。您的函数未正确随机播放。正确的洗牌方法不是将每张牌与从整副牌中选出的牌交换，而是将位置 N 的每张牌与从 0..N 范围内选出的牌交换。如果您将每张卡片与随机卡片交换，您将获得 N^N 种可能的结果，如果您将卡片交换回原来的位置，其中一些结果会重叠。使用 3 张牌很明显这是错误的，因为您最终会得到 27 种不同的洗牌，其中一些是相同的，即使 3 张牌有 3!=6 种排列。问题在于，由于 6 不是 27 的因数，因此某些排列比其他排列更有可能。为避免这种情况，请尝试这样做：

void shuffle_correctly(int deck[]) {
    int i, t, k;
    for (i = 2; i < DECK_SIZE; ++i) {
        k = lrand48() % i;
        t = deck[i-1];
        deck[i-1] = deck[k];
        deck[k] = t;
    }
}