C++配列シャッフル

Question

私はC++をかなり新しくしており、ポインタと参照のある関数パラメータをあまり理解していません。私はFisher-Yatesシャッフルでシャッフルしたいカードを用意しています。デッキは

Card *deck[deckSize]; 

と宣言されており、deckSizeは24として宣言されています。次に、配列が初期化されます。 私はその後、シャッフル機能を呼び出す：私はワンセグ障害を取得シャッフル機能を呼び出した後、カードの価値を印刷しようとした場合

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; 
    } 
} 

を。どのようにこれを正しく行うためのポインターですか？

Answer 1

それはあなたの問題は一見正常に見える掲示コード、から来ていないことに見えますが、その周辺のコードから。

カードの標準的な容器を使用するとどうなりますか？あなたはそれを記入し、最初に印刷してOKかどうかを確認し、シャッフルしてからもう一度印刷する必要があります。

#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 2

あなたはポインタの配列としてdeckを宣言しましたが、そのためのスペースは割り当てられませんでした。スペースを割り当てずに参照解除すると、seg-faultが発生します。

Answer 3

私のC/C++はさびているが、私はあなたの宣言だと思う：

Card *deck[deckSize]; 

はカードへのポインタの配列を宣言しています。これが欲しいのですか？

Card deck[deckSize]; 

、その後シャッフル宣言：

void shuffle (Card deck[]) 

心アレイに保つには、0インデックスされています。 24番目の要素にアクセスするのかどうかは分かりませんが、それはブービーです。

Answer 4

即時ニックピックの1つです。ほとんどの乱数の実装では、下半分のランダム性が低いため、常に乱数の上半分を使用する必要があります。だから、長い場合は、より良いランダム性を得るためにk = (k >> 24) % 24を使用することができます32ビットです。

第2に、ここでの問題は、温度を設定していないことです。コードには、temp = deck[deckSize];の行が必要です。

これが役に立ちます。

編集：

さらにnitpick、あなたの乱数ジェネレータも十分にかかわらず、高いビットまたは低ビットを使用してのカードのデッキをシャッフルするのに十分な大きさではありません。 48ビット長のシーケンスしかありませんが、デッキをシャッフルするには、少なくとも226ビットの長いシーケンス（52！、デッキをシャッフルする方法の数は226ビットの長さです）が必要です。

Answer 5

Card *deck[deckSize]; 

は、私はあなたがしたいと思う：

Card *deck = new Card[deckSize]; 

Answer 6

基本配列は、上記のように、変数として渡される変数では定義できません。

注意してください。

typename array[SIZE];

の 最後の要素はarray[SIZE-1]、ないarray[SIZE]です。それはおそらくあなたがsegfaultを取得している場所です。

本当にあなたは本当にSTLコンテナを使用しようとすべきではありません。私はそれが呼び出し元のコードを参照するのに役立つかもしれないと思う

Answer 7

が

 

class Card{ 
public: 
    Card(int number):number_(number){} 
    int getNumber(){return number_;} 
// ... 
private: 
    int number_; 
}; 

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; 
    } 
} 

int main(int argc, char* argv[]){ 
{ 

    const int deckSize=24; 
    Card* deck[deckSize]; 
    for(int i = 0 ; i getNumber()

うまく動作する必要があることを

Answer 8

人々はあなたがコンテナを使用していないことを訴えている：STLは（あまりにもシャッフルアルゴリズムを持っています。あなたの配列のサイズを宣言していません。それは問題ではないことに心配しないでください。カードへのポインタの配列を持っている。しかし、私はそれがクラッシュする理由はありません。あなたのコードに基づいて、私が書いたサンプルコードです：

#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; 
} 

これを実行すると、正常に動作します。つまり、何か別のことが起こっているということです。デッキにあるすべてのカードの値を印刷してからシャッフルして、そこにセグメンテーションがあるかどうかを確認してみてください。

ただし、コードにエラーがあります。あなたの機能は正しくシャッフルされません。シャッフルする正しい方法は、デッキ全体から選択したカードに各カードを入れ替えるのではなく、Nの位置の各カードを0..Nの範囲から選択したカードと入れ替えることです。各カードをランダムカードと交換した場合、N^Nの可能な結果が得られます。カードを元の場所に戻すと、重複する可能性があります。 3枚のカードデッキでは、これは間違っていることが明らかです。なぜなら、3枚のカードの3！= 6の順列があるにもかかわらず、27種類のシャッフルで終わるので、そのうちいくつかは同じです。問題は、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; 
    } 
} 

Answer 9

ただ、このような<algorithm>で見つかったstd::random_shuffleを使用します：

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

をし、自分のデッキをシャッフルすることでこれを回避するために、このようにそれをやってみてください。

Answer 10

また、あなたのためにフィッシャー・イエーツを行い

std::random_shuffle(deck, deck + deckSize)

を使用することができます。

しかし、標準的なランダムライブラリでは、すべての可能なランダム置換の中から純粋に選択するビットが不十分である可能性があります。