题目:给定一副扑克牌和一个随机函数,请模拟洗牌函数
解析:洗牌的过程本质上就是一个随机过程,将扑克牌中的每一个牌随机的与另一个不同的牌进行交换。这里很显然要用到随机函数,详细随机函数介绍请点击:http://blog.csdn.net/peixuan197/article/details/48084843。
那么首先我们将一副扑克牌表示成整数数组:int shuffleCards[],其中最重要的是生成随机数的方式,根据实际需求,我们不能产生跟当前序号一致的随机数,具体实现如下:
void shuffle(int shuffleCards[], int n){
if (shuffleCards == NULL || n < 0)
return;
//初始化随机数种子
srand((unsigned int)time_t(0));
for (int i = 0; i < n - 1; i++){
int indext = i + rand() % (n - i);// 产生除i以外的其他随机序号
// 然后将当前值与新产生下标对应的值进行交换
int temp = 0;
temp = shuffleCards[i];
shuffleCards[i] = shuffleCards[indext];
shuffleCards[indext] = temp;
}
}
本人调试通过,请自行验证,如有更好的思路,请不吝赐教。