Mezclar una baraja de cartas

Question

Estoy haciendo una clase Deck para un programa en C++. Necesita tener dos métodos: uno para sacar una carta de la parte superior de la baraja y otra para barajar la baraja. Me preocupa lo último.

Las tarjetas se representan como los números enteros del 1 al 52 inclusive. ¿Cuál es el algoritmo más rápido para barajar el mazo (suponiendo un "buen" nivel de aleatoriedad)?

Answer 1

Si desea implementar la mezcla usted mismo, un algoritmo de barajado muy sencillo pero funcional: Fisher–Yates shuffle.

a barajar una matriz A de n elementos:

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

Por supuesto, la biblioteca de C++ estándar también tiene cosas como esta implementado para usted, como std::random_shuffle, incluido a través de la cabecera <algorithm>.

Answer 2

std :: random_shuffle

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

Answer 3

Uso std::random_shuffle a barajar los naipes.

Answer 4

Aquí está mi código

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