C++ Girl
  1. C++ Girl
  3. Mélanger un jeu de cartes
Intereting Posts
Changer les drapeaux booléens en arguments de modèle Comment définir les parameters de projet par défaut dans une solution Visual Studio C ++ OpenCv (-215: erreur d’assertion)! _Src.empty () dans la fonction ‘cvtColor’ Référence non définie à vtable dans Qt Prototype de fonction en ligne vs déclaration régulière vs prototype Windows ne peut pas trouver hcw Créer une interface de plugin typedef change de sens Constructeur par défaut déclaré par l’utilisateur + initialiseurs de classe! = Constructeur fourni par l’utilisateur? clang 3,6 fois expression gauche / droite Comstackr et charger les drivers du module kernel avec Yocto Un moyen portable de calculer un pointeur sur la structure entière en utilisant un pointeur sur un champ déclaré à l’intérieur de la structure (macro CONTAINING_RECORD) Comprendre l’parsingur de chaîne de Boost.spirit Problème de capture de webcam OpenCV Effectuer des mesures dans l’exécution d’un code c ++ toutes les t millisecondes

Mélanger un jeu de cartes

Je fais une classe Deck pour un programme C ++. Il doit y avoir deux méthodes: une pour faire sortir une carte du dessus du paquet, une autre pour mélanger le paquet. Je suis concerné par ce dernier.

Les cartes sont représentées par les nombres entiers de 1 à 52 inclus. Quel est l’algorithme le plus rapide pour mélanger le jeu (en supposant un «bon» niveau d’aléatoire)?

Si vous souhaitez mettre en œuvre le remaniement vous-même, un algorithme de réarrangement très simple mais également fonctionnel: le mélange aléatoire de Fisher – Yates .

Pour mélanger un tableau de n éléments: 

for i from n − 1 downto 1 do j ← random integer with 0 ≤ j ≤ i exchange a[j] and a[i]

Bien entendu, la bibliothèque standard C ++ a également implémenté des éléments tels que celui-ci, tels que std::random_shuffle , inclus via l’ tête .

Utilisez std::random_shuffle pour mélanger le paquet.

std :: random_shuffle

http://www.cplusplus.com/reference/algorithm/random_shuffle/