卡片组（链接列表）（节点）Riffle Shuffle

Question

我又回来了。所以我使用卡片作为节点以链表方式创建了一个卡片组。但是，我的 riffle shuffle 功能有问题。该函数应该创建两个 Deck 对象，每个对象存储我的 Deck drawPile 的一半。然后，这两个半堆应该一次取出一张牌并将其添加回drawPile。我没有收到错误，但它根本没有洗牌。我这样调用函数：drawPile.shuffle(drawPile);

Deck::Deck()
{
    top = NULL;
    SIZE = 0;
}

Deck::Deck(Card *n)
{
    top = n;
}
void Deck::shuffle(Deck &d)
{
    srand((unsigned)time(0));

    for (int i = 0; i < 7; i++){
        //split deck in half -- leftHalf and rightHalf
        Deck leftHalf, rightHalf;

        int j = SIZE/2;
        for (int k = SIZE; k > j; k--){
            drawCard(leftHalf);  //drawCard off Deck and addCard to leftHalf
        }
        for (j; j > 0; j--){
            drawCard(rightHalf);  //drawCard off Deck and addCard to rightHalf
        }
        while (leftHalf.getSIZE() > 0 && rightHalf.getSIZE() > 0){
            int probPile = leftHalf.getSIZE()/(leftHalf.getSIZE() + rightHalf.getSIZE())*100;
            int randomNum = rand() % 100 + 1;
            if (randomNum <= probPile){
                leftHalf.drawCard(d);   //drawCard off leftHalf and addCard to Deck
            }
            else{
                rightHalf.drawCard(d);  //drawCard off rightHalf and addCard to Deck
            }
        }
        while (leftHalf.getSIZE() > 0){
    leftHalf.drawCard(d);
        }
    while (rightHalf.getSIZE() > 0){
    rightHalf.drawCard(d);
    }
    }
}

void Deck::drawCard(Deck &d)    
{
    Card *draw = top;
    if (draw != NULL){
        top = top->getNext();
        SIZE--;
            d.addCard(draw->getVALUE(), draw->getSUIT());
    }
}//end drawCard

void Deck::addCard(int val, string s)
{
    top = new Card(val, s, top);
    SIZE++;
}//end addCard

Answer 1

你的问题在这里：

while (leftHalf.getSIZE() > 0 && rightHalf.getSIZE() > 0){

如果你已经从leftHalf 抽取了所有的牌，但rightHalf 仍然包含一些牌，那么你的循环就结束了。在这种情况下，您的洗牌 Deck 不包含所有卡片。
在该循环之后，您需要例如实现两个这样的循环：

while (leftHalf.getSIZE() > 0)
    // Draw all remaining cards from leftHalf
while (rightHalf.getSIZE() > 0)
    // Draw all remaining cards from rightHalf

==============================================
你也可以在这里得到一个“空指针访问”错误：

d.addCard(draw->getVALUE(), draw->getSUIT());

因为draw 可以为空。

==============================================
也在这里：

for (int l = SIZE; l > 0; l--){

你试图抓太多牌。您可以从j 而不是SIZE 开始循环。

=============================================== 另一个问题在这里：

int probPile = leftHalf.getSIZE()/(leftHalf.getSIZE() + rightHalf.getSIZE())*100;

probPile 始终为 0，因为您使用整数除法（例如，如果我们使用整数除法，5/100 为 0）。使用的解决方案之一 浮点除法。您可以在除法之前以某种方式将int 值转换为double，例如通过乘以1.0，然后将结果转换回int：

int probPile = static_cast<int>(leftHalf.getSIZE() * 1.0 /(leftHalf.getSIZE() + rightHalf.getSIZE())*100);

或者你可以在除法之前乘以100：

int probPile = leftHalf.getSIZE() * 100/(leftHalf.getSIZE() + rightHalf.getSIZE());