C++随机数产生器.doc

随机数产生器在标准库中，提供了rand函数（函数原型见），用来产生0到RAND_MAX之间的整数（这是头文件中定义的符号常量）。RAND_MAX的值至少应为32767，也就是两个字节（16位）所能表示的最大整数值。使用： int i=rand();rand函数产生的数值范围可能与特定应用中的数值范围不同。例如，模拟掷硬币的程序只要0（正面）和1（反面），模拟投骰子的程序只要1到6之间的随机整数。可以使用求模运算符（%）和rand函数解决： rand()%2; /产生0和1整数rand()%6; /产生0到5之间的整数 称为比例缩放。数字2和数字6称为比例因子，然后将所产生的数值范围加1，即可得到所要结果。总结：1） 由rand函数直接产生的值总是取值为： 0rand( )RAND_MAX2） 用一个语句模拟投骰子如下： face=1+rand( ) %6;总是对变量face指定1face6的整数（随机）。3） 将2）一般化： n=a+rand( ) % b; 其中：a是位移值（等于所要的连续数范围的开始值），b是比例因子（即由连续整数构成的该范围的宽度。例：#include #include void main() for(int i=1;i=20;i+) cout(1+rand()%6)t; if(i%5=0)coutendl; 输出结果：6 6 5 5 65 1 1 5 36 6 2 4 26 2 3 4 1注：系统函数int rand()的功能是产生一个伪随机数，伪随机数并不是真正随机的。该函数自己不能产生真正的随机数。如果在程序中连续调用rand， 期望由此产生一个随机数序列，则会发现每次运行该程序时产生的序列都是相同的，所以称为伪随机数序列。通常希望程序每次执行时产生不同的随机数系列，可以用标准库函数srand完成（函数原型见）。void srand(unsigned int seed);为rand函数提供随机种子（参数seed便是种子），就可以在每次执行程序时产生不同的随机数系列。例：#include #include using namespace std;int main() unsigned seed; coutseed; srand(seed); for(int i=1;i=10;i+) cout(1+rand()%6)t; if(i%5=0)coutendl; return 0;输出结果：Enter seed: 67 6 1 4 6 2 1 6 1 6 4Enter seed: 34 6 4 5 4 5 3 3 1 5 1如果不想每次输入种子值而随机化，则可用如下语句： srand( time(0) );使用计算机通过时钟值自动取得种子值。time函数返回当前“日历时间”的秒数，将这个值转换为无符号正数值，作为随机数产生器的种子。time函数的函数原型在(c+标准ctime)中。例：#include #include using namespace std;int main() srand(time(0); for(int i=1;i=10;i+) cout(1+rand()%6)t; if(i%5=0)coutendl; return 0;/*本程序完成1）一个产生三位整数的随机数 2）使用选择法排序对数组中的元素按从小到大排序 3）计算排序所用时间*/#include #include #include #includeusing namespace std;void select_sort(int array,int n);int main() int i; char *t1,*t2; int a100000; time_t tt1,tt2; srand(time(0); /使计算机通过时钟值自动取得种子值, time(0)或time(NULL)均可 /tt1=time(0);t1=ctime(&tt1); /ctime完成将以秒计的时间转换为日期时间字符串 for(i=0;i100000;i+) ai=rand()%100+100;coutait; tt1=time(NULL); /排序开始前计时 select_sort(a,100000); tt2=time(NULL); /排序结束计时/t2=ctime(&tt2); double d=difftime(tt2,tt1); /时差 couttt2ttt1tdendl; return 0;void select_sort(int array,int n) int i,