洗牌一套

Question

我正在爲C++程序製作一個Deck類。它需要兩種方法：一種是從甲板頂部彈出一張牌，另一種是洗牌。我很關心後者。

卡被表示爲整數1至52（含）。什麼是最快的算法來洗牌（假設「好」的隨機性水平）？

Answer 1

如果您希望自己實施shuffle，可以使用一個非常簡單但功能強大的混洗算法：Fisher–Yates shuffle。

要隨機陣列的n個元素：

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

當然，C++標準庫還具有這樣的事情對於您實現，諸如std::random_shuffle，經由<algorithm>頭包括在內。

Answer 2

的std :: random_shuffle

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

Answer 3

使用std::random_shuffle洗牌。

Answer 4

這裏是我的代碼

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