C和C++随机数或字符串生成源码.doc

1. 基本函数 ??? ??? 在C语言中取随机数所需要的函数是: int rand(void);void srand (unsigned int n); ??? rand()函数和srand()函数被声明在头文件stdlib.h中,所以要使用这两个函数必须包含该头文件: #include stdlib.h ? 2. 使用方法 ? ??? rand()函数返回0到RAND_MAX之间的伪随机数(pseudorandom)。RAND_MAX常量被定义在stdlib.h头文件中。其值等于32767，或者更大。 ? ??? srand()函数使用自变量n作为种子，用来初始化随机数产生器。只要把相同的种子传入srand()，然后调用rand()时，就会产生相同的随机数序列。因此，我们可以把时间作为srand()函数的种子，就可以避免重复的发生。如果，调用rand()之前没有先调用srand()，就和事先调用srand(1)所产生的结果一样。 ? ? ? /* 例1：不指定种子的值 */ for (int i=0; i10; i++){??? printf(%d , rand()%10);} ??? 每次运行都将输出：1 7 4 0 9 4 8 8 2 4 /* 例2：指定种子的值为1 */ srand(1);for (int i=0; i10; i++){????printf(%d , rand()%10);} ??? 每次运行都将输出：1 7 4 0 9 4 8 8 2 4 ??? 例2的输出结果与例1是完全一样的。 /* 例3：指定种子的值为8 */srand(8);for (int i=0; i10; i++){????printf(%d , rand()%10);} ??? 每次运行都将输出：4 0 1 3 5 3 7 7 1 5 ?? 该程序取得的随机值也是在[0,10）之间，与srand(1)所取得的值不同，但是每次运行程序的结果都相同。 /* 例4：指定种子值为现在的时间 */srand((unsigned)time(NULL));for (int i=0; i10; i++){????printf(%d , rand()%10);} ???? 该程序每次运行结果都不一样，因为每次启动程序的时间都不同。另外需要注意的是，使用time()函数前必须包含头文件time.h。 ? ? 3. 注意事项 求一定范围内的随机数。 ???? 如要取[0,10)之间的随机整数，需将rand()的返回值与10求模。 randnumber = rand() % 10; ???? 那么，如果取的值不是从0开始呢？你只需要记住一个通用的公式。 ???? 要取[a,b)之间的随机整数（包括a，但不包括b)，使用： ???? (rand() % (b - a)) + a 伪随机浮点数。 ?????要取得0～1之间的浮点数，可以用：?? ?????rand() / (double)(RAND_MAX) ???? 如果想取更大范围的随机浮点数，比如0～100，可以采用如下方法: ???? rand() /((double)(RAND_MAX)/100)???? 其他情况，以此类推，这里不作详细说明。 ???? 当然，本文取伪随机浮点数的方法只是用来说明函数的使用办法，你可以采用更好的方法来实现。 ? ? ??? 举个例子，假设我们要取得0～10之间的随机整数（不含10本身）： 大家可能很多次讨论过随机数在计算机中怎样产生的问题，在这篇文章中，我会对这个问题进行更深入的探讨，阐述我对这个问题的理解。 ???? 首先需要声明的是，计算机不会产生绝对随机的随机数，计算机只能产生“伪随机数”。其实绝对随机的随机数只是一种理想的随机数，即使计算机怎样发展，它也不会产生一串绝对随机的随机数。计算机只能生成相对的随机数，即伪随机数。 ???? 伪随机数并不是假随机数，这里的“伪”是有规律的意思，就是计算机产生的伪随机数既是随机的又是有规律的。怎样理解呢？产生的伪随机数有时遵守一定的规律，有时不遵守任何规律；伪随机数有一部分遵守一定的规律；另一部分不遵守任何规律。比如“世上没有两片形状完全相同的树叶”，这正是点到了事物的特性，即随机性，但是每种树的叶子都有近似的形状，这正是事物的共性，即规律性。从这个角度讲，你大概就会接受这样的事实了：计算机只能产生伪随机数而不能产生绝对随机的随机数。 ? ? ???? 那么计算机中随机数是怎样产生的呢？有人可能会说，随机数是由“随机种子”产生的。没错，随机种子是用来产生随