不使用随机数的洗牌算法实现（C++实现）

      偶然看到有人讨论不使用随机数怎么洗牌，感觉挺有意思的。其实本质就是要达到随机的效果，这个是开放性的问题，其实思路是很多的，主要看实现的难度或者是否可以实现随机洗牌。

     我的思路有如下：

     (1)最简单而且直接的方法：使用时间戳，由于洗牌算法就是随机交换数组里面的值。运行过程是很快的，因此，必须要使用微秒级别以上的时间精度才行。使用毫秒级别的都不大可行。

     (2)麻烦的方法：通过hook，随便获取一串网络通讯数据，然后用里面的数值当前索引。由于每次洗牌都要去获取一串数据，因此也是随机效果。

     (3)麻烦的方法：通过hook，随便获取一串文件系统写入或者读取磁盘的数据，然后用里面的数值当前索引。由于每次洗牌都要去获取一串文件数据，因此也是随机效果。

     OK，不纸上谈兵了，我这里通过时间戳来实现洗牌算法(测试每次洗牌后都会随机):

   

#define CARD_SIZE 54 //一副牌54张


//不使用随机数的洗牌方法
void Shuffle()
{
	unsigned char cards[CARD_SIZE] = {0}; //我们洗一副牌
	//用1-54表示每一张牌
	for(int i=0;i<CARD_SIZE;i++)
	{
		cards[i] = i+1;
	}


	unsigned int help[CARD_SIZE] = {0}; //帮助洗牌交换的数组
	for(int i=0;i<CARD_SIZE;i++)
	{
		help[i] = i*i+3*i+7;
	}


	LARGE_INTEGER fre = {0};
	QueryPerformanceFrequency(&fre);
	if(fre.QuadPart <=0)
	{
		return;//硬件不支持获取计数器
	}
	
	//洗一副牌
	for(int i=0;i<CARD_SIZE;i++)
	{
		LARGE_INTEGER tick = {0};
		QueryPerformanceCounter(&tick);


		int m = tick.QuadPart%CARD_SIZE;
		int n = (tick.QuadPart/help[i])%CARD_SIZE;
		//交换m n，即洗牌
		unsigned int temp = cards[m];
		cards[m] = cards[n];
		cards[n] = temp;
	}
	
	//打印洗牌之后的信息
	printf("Cards info:\r\n");
	for(int i=0;i<CARD_SIZE/8;i++)
	{
		for(int j=0;j<8;j++)
		{
			printf("%2d ",cards[8*i+j]);
		}
		printf("\r\n");
	}
	for(int i=0;i<6;i++)
	{
		printf("%2d ",cards[48+i]);
	}
	printf("\r\n");
}