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

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

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

#include <iostream>#include <ctime>#define N 10using 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[N] = {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, 10using namespace std;// 记录最终测试结果， 其中shuffleTestArr[i][j]表示标号为i+1的牌出现在j+1位置的次数int shuffleTestArr[N][N] = {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[][N], 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[N] = {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就到此为止吧。