随机数问题——基础知识必备

C++标准模板库规范每次插入操作都在O（log m)时间内完成，而遍历集合则需要O(m)时间，所以每次查找并插入一个元素的时间是O(mlog m).
一些随机数的库函数：(以下来自百度百科）
C库函数 rand():rand()函数是产生随机数的一个随机函数。C语言里还有srand()函数等。
　　(1)使用该函数首先应在开头包含头文件stdlib.h

　　#include<stdlib.h>

　　(2)在标准的C库中函数rand()可以生成0~RAND_MAX之间的一个随机数，其中RAND_MAX是stdlib.h 中定义的一个整数，它与系统有关。

　　(3)rand()函数没有输入参数，直接通过表达式rand()来引用；例如可以用下面的语句来打印两个随机数：

　　printf("Random numbers are: %i%i\n",rand(),rand());

　　(4)因为rand()函数是按指定的顺序来产生整数，因此每次执行上面的语句都打印相同的两个值，所以说C语言的随机并不是真正意义上的随机，有时候也叫伪随机数。

　　(5)为了使程序在每次执行时都能生成一个新序列的随机值，我们通常通过为随机数生成器提供一粒新的随机种子。函数 srand()(来自stdlib.h)可以为随机数生成器播散种子。只要种子不同rand()函数就会产生不同的随机数序列。srand()称为随机数生成器的初始化器。

rand()产生伪随机数，srand函数提供种子，种子不同产生的随机数序列也不同，所以通常先调用srand函数 time(0)返回的是系统的时间（从1970.1.1午夜算起），单位：秒，种子不同当然产生的随机数相同几率就很小了。

unsigned int seed;

srand(seed);// 我自己常这样写： srand((unsigned int) time(NULL));

rand();//以这三条语句为基础，如果seed = time(0) 的话，每次种子不同，就可以产生随机数了。

注意一点：

　　RAND_MAX是VC中stdlib.h中宏定义的一个字符常量：

　　#define RAND_MAX 0x7FFF

　　其值最小为32767(2^15 －1, 即0x7FFF-1 ),最大为2147483647，

　　通常在产生随机小数时可以使用RAND_MAX。