另一道题 —— 生成不重复的随机数

前面一篇文章中这里给出了由rand5()实现rand7()的随机数，要求数字不能重复的一种解法。但这个解法有一个问题，就是goto的次数无法控制，尤其越到最后得到期望的数字的概率越小，极端情况下可能很长时间才能获得1~7之间的全部整数。

那么，对于下面这道题：
实现函数rand100()，要求输出1~100之间的全部整数，要求输出随机，且数字不得重复。

这道题当然也可以用前面的方法，遇到重复数字就continue，放弃当次结果。但越到后面，得到一个未出现过的数字的难度就越大。
我们可以换一个思路，不借助rand()，而是模拟生活中扑克牌洗牌的方法，实际上这道题的要求就是将标有1~100个数的牌洗乱。至于随机程度当然是由洗牌者来定的：在玩扑克的时候，如果你认为别人洗得不好，你可以再洗一次，最终结果就是你认为所有牌已经随机了。

我给扑克牌洗牌的方法有两种：最初牌是有序的，1. 选择一个分界数字，前半部分数字和后半部分数字相互交叉存放，重复几次。2. 将牌分成两部分，交叉替换。
实际上这两种方法就达到了生活中的随机。

具体实现时，可以定义一个 int rnum[100]; 的数组，存放1到100的数字。由于这是整型数组，数字交换过程可以通过改变数组下标的方式，而无需开辟新空间。

有时间再贴代码，睡觉了。