斗地主之洗牌(shuffle)程序的测试程序

        在博文http://coolshell.cn/articles/8593.html中， 皓哥已经详细讨论了各种shuffle程序， 并给出了测试的结果， 但博文中没有提供测试代码。 其实， 测试代码也很简单， 在本文中， 我来写一下测试代码。

        在之前的博文http://blog.csdn.net/stpeace/article/details/46583277中， 我已经给出了自己写的一个简单的shuffle程序， 现摘录如下：

#include <iostream>
#include <ctime>
#define N 10
using namespace std;

void initArr(int a[], int n)
{
int i = 0;
for(i = 0; i < n; i++)
{
a[i] = i + 1;
}
}

void shuffleArr(int a[], int n)
{
int i = 0;
int tmp = 0;

for(i = 0; i < n; i++)
{
int r1 = rand() % n;
int r2 = rand() % n;
tmp = a[r1];
a[r1] = a[r2];
a[r2] = tmp;
}
}

void printArr(const int a[], int n)
{
int i = 0;
for(i = 0; i < n; i++)
{
cout << a[i] << " ";
}

cout << endl;
}

int main()
{
srand(time(NULL));

int i = 0;
for(i = 0; i < 20; i++)
{
int a
= {0};
initArr(a, N);
shuffleArr(a, N);
printArr(a, N);
}

return 0;
}

       这个shuffle程序的随机程度如何呢？ 我来写个测试程序玩玩：

#include <iostream>
#include <ctime>
#define N 10 // 共有10张牌，标号为：1, 2, 3, 4, 5, 6, 7, 8, 9, 10
using namespace std;

// 记录最终测试结果， 其中shuffleTestArr[i][j]表示标号为i+1的牌出现在j+1位置的次数
int shuffleTestArr

= {0};

// poker初始化
void initArr(int a[], int n)
{
int i = 0;
for(i = 0; i < n; i++)
{
a[i] = i + 1;
}
}

// 洗一洗poker， 洗刷刷洗刷刷
void shuffleArr(int a[], int n)
{
int i = 0;
int tmp = 0;

for(i = 0; i < n; i++)
{
// 随机交换
int r1 = rand() % n;
int r2 = rand() % n;
tmp = a[r1];
a[r1] = a[r2];
a[r2] = tmp;
}
}

// 打印最终结果：
void printTwoDimenArr(const int x[]
, int n)
{
int i = 0;
int j = 0;
for(i = 0; i < n; i++)
{
for(j = 0; j < N; j++)
{
if(0 == j)
{
printf("%2d|", i + 1);
}

printf("%8d", x[i][j]);
}

cout << endl;
}

cout << endl;
}

int main()
{
srand(time(NULL));

int i = 0;
int j = 0;
int k = 0;
for(i = 0; i < 1000000; i++)  // 测试100万次
{
int a
= {0};
initArr(a, N);
shuffleArr(a, N); // 洗刷刷， 洗刷刷， 咚咚

for(j = 0; j < N; j++) // 列,  j+1表示位置
{
for(k = 0; k < N; k++) // k+1 = 1, 2, 3, 4, 5, 6, 7, 8, 9，10，表示牌的标号
{
if(k + 1 == a[j])
{
shuffleTestArr[k][j]++;
}
}
}
}

cout << endl;

for(i = 0; i < N; i++)
{
if(0 == i)
{
cout << "   ";
}

printf("%8d", i + 1);
}

cout << endl;
cout << "    --------------------------------------"
"-----------------------------------------" << endl;

printTwoDimenArr(shuffleTestArr, N);

return 0;
}

        结果为：



        我们看看这是个什么意思（看第一列）：

        196905表示牌1出现在1的位置的次数

        88891表示牌2出现在1的位置的次数

        依次类推。

        测试100万次， 按理说， 每个位置最后的统计数字应该接近：(10*1000000)/(10*10) = 100000,  看看上图， 大多数位置接近9万， 但是， 主对角线的值却很大， 都快20万了。 这说明什么呢？ 说明很多情况下， 牌x放在x位置后， 不容易被置换走， 所以， 我之前写的洗牌算法并不太随机， 有待提高。 皓哥的博客给了很多shuffle程序， 大家可以参考：http://coolshell.cn/articles/8593.html

       OK, 本文的主要目的是写一下shuffle程序的测试程序， 玩poker就到此为止吧。