随机数问题（srand（），rand（））

电玩女神 2022-07-21 01:11 212阅读 0赞

一 如何产生不可预见的随机序列呢

利用 srand((unsigned int)(time(NULL)) 是一种方法，因为每一次运行程序的时间是不同的。

在 C 语言里所提供的随机数发生器的用法：现在的 C 编译器都提供了一个基于 ANSI 标准的伪随机数发生器函数，用来生成随机数。它们就是 rand() 和 srand() 函数。这二个函数的工作过程如下：

1) 首先给 srand() 提供一个种子，它是一个 unsigned int 类型，其取值范围从 0~65535；

2) 然后调用 rand()，它会根据提供给 srand() 的种子值返回一个随机数 (在 0 到 32767 之间)

3) 根据需要多次调用 rand()，从而不间断地得到新的随机数；  
4) 无论什么时候，都可以给 srand() 提供一个新的种子，从而进一步 “随机化”rand() 的输出结果。

通过上面也可以延伸想到，我们可以得到任意区间的随机数，只需要对区间范围求模就可以转换得到，例如：

#include <stdlib.h>
    #include <stdio.h>
    #include <time.h>  
    
    int main( )
    {
        int i;
    srand((unsigned)time( NULL ) );  
           for(i = 0; i < 10;i++)
                printf("%d\n", rand()%100+1);
    }

通过上面的代码我们可以得到1到100之间的随机数，其中srand((unsigned)time( NULL ) )是以时间为种子，时间是每一时刻都不相同的，因此得到不同随机数。

二 如何产生不重复的随机数  
此处的一个想法在之前位图的博客中有提及，就是把数据i放置在数组中a\[i\]中，为了使顺序随机，我们在对随机选中的两个元素置换位置。

#include <stdlib.h>
    #include <stdio.h>
    #include <time.h>  
    
    swap(int *pm,int *pn)      /* 必须用指针进行交换 */
    {
       int temp;
       temp=*pm;
       *pm=*pn;
       *pn=temp;
    }
    
    int main(void)
    {
    int   i,a[513];
    /*int *pa,*pb;*/
    srand((unsigned)time( NULL ) ); /* 定义这个可以产生不同的随机数 */
    for(i=1;   i<=512;   i++){a[i]=i;printf("%4d",a[i]);}
    for(i=512;   i>=1;   i--)
      swap(&a[i], &a[rand()%i+1]);     /* 加一是从一到 i 的随机，就不会包含 0*/
     printf("\n")  ;
     for(i=1;   i<=64;   i++)
       printf("%4d",a[i] );
    getch();   /*wintc 的输出 */
    }