读书人

付出洗牌的一个算法并将洗好的牌存储

发布时间: 2013-03-28 10:20:24 作者: rapoo

给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。

给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。


本题通过<stdlib.h>中的rand生成随机数方法实现,在调试过程中,发现每次运行后的随机数都是一样的,解决办法如下:

首先给出两个函数

函数一:int rand(void);
从srand (seed)中指定的seed开始,返回一个【seed, RAND_MAX(0x7fff)】间的随机整数。
函数二:void srand(unsigned seed);
参数seed是rand()的种子,用来初始化rand()的起始值。


因此咱们可以这样认为:rand()在每次被调用的时候,它会查看:
1) 如果用户在此之前调用过srand(seed),给seed指定了一个值,那么它会自动调用srand(seed)一次来初始化它的起始值。
2) 如果用户在此之前没有调用过srand(seed),它会自动调用srand(1)一次。


根据上面的第一点我们可以得出:
1) 如果希望rand()在每次程序运行时产生的值都不一样,必须给srand(seed)中的seed一个变值,这个变值必须在每次程序运行时都不一样(比如到目前为止流逝的时间)。
2) 否则,如果给seed指定的是一个定值,那么每次程序运行时rand()产生的值都会一样,虽然这个值会是【seed, RAND_MAX(0x7fff)】之间的一个随机取得的值。
3) 如果在调用rand()之前没有调用过srand(seed),效果将和调用了srand(1)再调用rand()一样(1也是一个定值)。


在代码中,加入srand(time(0));即可解决此问题。



第二次洗牌:

付出洗牌的一个算法,并将洗好的牌存储在一个整形数组里

读书人网 >编程

热点推荐