常见算法-洗扑克牌（乱数排列）

  常见算法-洗扑克牌（乱数排列）

1、说明

洗扑克牌的原理其实与乱数排列是相同的，都是将一组数字（例如1∼N）打乱重新排列，只不过洗扑克牌多了一个花色判断的动作而已。

初学者通常会直接想到，随机产生1∼N的乱数并将之存入阵列中，后来产生的乱数存入阵列前必须先检查阵列中是否已有重複的数字，如果有这个数就不存入，再重新产生下一个数，运气不好的话，重複的次数就会很多，程式的执行速度就很慢了，这不是一个好方法。

以1∼52的乱数排列为例好了，可以将阵列先依序由1到52填入，然后使用一个迴圈走访阵列，并随机产生1∼52的乱数，将产生的乱数当作索引取出阵列值，并与目前阵列走访到的值相交换，如此就不用担心乱数重複的问题了，阵列走访完毕后，所有的数字也就重新排列了。

至于如何判断花色？这只是除法的问题而已，取商数判断花色，取馀数判断数字，您可以直接看程式比较清楚。

2、C++代码

#include<iostream>
using namespace std;

void InitCard(int* card) {
	for (int i = 0; i < 52; i++) {
		card[i] = i+1;
	}
}

void RandomCard(int* card) {
	for (int i = 0; i < 52; i++) {
		int j = (rand() % 51);
		if (j == 0)j = 1;

		int temp = card[i];
		card[i] = card[j];
		card[j] = temp;
	}
}

void PrintCard(int* card) {
	for (int i = 0; i < 52; i++) {
		switch ((card[i]-1) / 13) {
		case 0:cout << "桃"; break;
		case 1:cout << "心"; break;
		case 2:cout << "砖"; break;
		case 3:cout << "梅"; break;
		}
		int num = card[i] % 13;
		switch (num) {
		case 0:cout << "K	"; break;
		case 12:cout << "Q	"; break;
		case 11:cout << "J	"; break;
		default:cout << num << "	"; break;
		}
		if ((i + 1) % 13 == 0)
			cout << endl;
	}
}

int main() {

	int* card = new int[52];
	InitCard(card);
	PrintCard(card);
	cout << "------------------------------------------" << endl;
	RandomCard(card);
	PrintCard(card);

	return 0;
}

输出结果