斗地主之洗牌(shuffle)程序（某公司招聘笔试、面试试题）

      一副poker通常有54张， 为了简便起见， 假设现有一副10张的poker牌， 试给出洗牌的C/C++代码。

 

       嗯， 本质就是要生成10个随机数（1到10）， 而且不能重复。  其实， 我们完全可以先保证不重复， 然后随机， 于是可以这么考虑：给定数列1， 2， 3， 4， 5， 6， 7， 8， 9， 10， 然后尽可能均匀地打乱这个数列， 最简单的方法莫过于：

 

#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[N] = {0};
		initArr(a, N);
		shuffleArr(a, N);
		printArr(a, N);
	}

	return 0;
}

      我运行了一下， 结果为（当然， 你运行的结果肯定不是这样的）：

 

3 4 10 8 9 6 7 2 1 5
9 2 4 6 1 5 7 10 3 8
10 2 3 8 9 5 4 1 7 6
1 6 7 5 10 9 4 3 8 2
10 5 3 4 2 9 7 1 8 6
1 9 5 6 7 3 8 2 10 4
9 4 7 6 10 1 3 8 2 5
4 6 7 2 3 9 8 5 1 10
1 2 6 4 7 10 5 8 9 3
8 5 3 4 10 2 7 6 9 1
8 1 4 7 2 6 9 5 10 3
10 9 7 3 6 5 8 1 2 4
1 8 4 2 3 10 7 6 9 5
4 3 10 2 5 8 7 6 9 1
1 4 7 2 5 8 10 6 9 3
7 6 9 8 5 10 3 4 1 2
1 3 2 6 4 10 5 9 7 8
1 3 5 7 9 8 10 4 6 2
4 8 1 7 2 9 10 6 5 3
10 6 3 2 9 1 8 5 7 4

 

      后来， 我在网上搜索了一下， 发现皓哥早就讨论过这个问题， 于是我就不打算写更多了， 请直接看：http://coolshell.cn/articles/8593.html