C语言随机数内幕

    头文件stdlib.h中有个rand()函数,它的作用是产生一个随机数.与其对应的有一个srand函数,它用来为rand提供一个初始的种子.这两个函数的原型如下:

1. int rand(void);
2. void srand(unsigned int seed);

    其中rand()在每次调用时都返回一个 介于0和RAND_MAX之间的随机数.如果在调用rand()之前没有调用srand(unsigned int)为其设置种子,则rand()默认的种子是1.

    rand()产生的随机数其实并不是随机的,只是它内部保存有一个种子,每次调用时都根据种子进行一些固定的计算,然后更改种子.因此,在用srand为其设置好相同的种子的情况下,每次顺序地调用rand()将得到一个相同的随机数序列.

    也正是由于这个特性,rand()不是线程安全的.因为每次调用都会使其改变内部状态.但是也正因为它的作用是产生"随机数",多线程下不加限制地使用它并没有影响它的功能,并且有可能在多线程下它工作的更好.

    rand()函数的令一个特点是它产生的随机数在高位和低位的随机性明显不同.它在高位字节的随机性要比低位字节好很多.其实它产生的随机数的低位字节变化并不是很理想.但是高位字节的变化还是可以的.因此,对于要使用rand()来生成介于某个比较小的整数区间内的程序来说,简单地从rand()得到一个数然后对它取模并不十分理想.

1. //取1到10之间的随机整数
2. #include<stdlib.h>
3. unsigned int seed = 0xdf8;
4. srand(seed);
5. int data = rand() % 10 + 1;
6. //.....
7. // 以上做法并不值得推荐.因为它取的都是rand()产生的数据的低字节的值,而rand()产
8. // 的数在低字节上随机性不是很大.
10. // 下面是推荐的做法:
11. #include <stdlib.h>
12. unsigned int seed = 0xdf8;
13. srand(seed);
14. int data = 1 + (int)(10 * (rand() / (RAND_MAX + 1.0)));
15. //....

    rand()和srand()的实现代码例子(POSIX.1-2001):

1. static ungisnged long next = 1;
2. // RAND_MAX assumed to be 32767
3. int rand(void)
4. {
5.   next = next * 1103515245 + 12345;
6.   return (unsigned int)(next / 65535) % 32768;
7. }
9. void srand(unsigned seed)
10. {
11.   next = seed;
12. }