Mischiare un mazzo di carte

Question

Sto facendo una classe Deck per un programma C++. Deve avere due metodi: uno per estrarre una carta dalla cima del mazzo, un'altra per mescolare il mazzo. Sono interessato a quest'ultimo.

Le carte sono rappresentate come numeri interi da 1 a 52 inclusi. Qual è l'algoritmo più veloce per mescolare il mazzo (assumendo un "buon" livello di casualità)?

Answer 1

Se si desidera implementare lo shuffle da soli, un algoritmo di shuffling molto semplice ma anche funzionale: Fisher–Yates shuffle.

per mischiare un array a di n elementi:

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

Naturalmente, la libreria standard C++ ha anche cose come questa implementato per te, quali std::random_shuffle, incluso tramite l'intestazione <algorithm>.

Answer 2

std :: random_shuffle

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

Answer 3

Usa std::random_shuffle per mischiare il mazzo.

Answer 4

Ecco il mio codice

#include<stdlib.h> 
#include<iostream> 
using namespace std; 
int b[52],count=0; 
int check(int k) 
{  int i=0; 
    while(b[i++]!=-1) 
    { 
    if(b[i]==k) 

> Blockquote 

    return 0;} 
    b[count++]=k; 
    cout<<k<<endl; 
    return 1; 

} 
void random(int a[]) 
{ 

    int i=0,p=0,k=0; 
    for(i=1;i<52;i++) 
    { srand(rand()%9); 
    k=0; 
     while(!k) 
     { 
    p=rand()%52; 
    k=check(p); 
     } 
    } 

} 
int main() 
{ 
    int n=52,i=0,arr[n]; 
    for(i=0;i<52;i++) 
    {arr[i]=i;b[i]=-1; } 
    random(arr); 
}