C/C++/VC随机数总结

 

大家都知道C语言中的随机函数random，可是random函数并不是ANSI C标准，所以说，random函数不能在gcc,vc等编译器下编
译通过。那么怎么实现VC语言中的随机函数呢？

其实，除了random函数，还有一个rand函数，这个函数也是一个随机函数，他可以产生从0到rand_max(32767)的随机数。

 

#include < stdio.h >
#include < stdlib.h >

int  main()
{ 
   int k; 
   k = rand();
   printf("%d\\n", k);
   return 0;
} // main

大家可以把以上的代码编译运行一下，发现他的确产生随机数了，但是你会发现，每次运行程序产生的随机数都是一样的，不过你在程序里加上for循环，每次产生的数不一样，但是，如果再运行这个程序，它产生的数据却都是相同的。

那么如何写一个程序，让它每次运行时产生的随机数都不一样呢？ 请看下面的例子：

#include  < stdlib.h >
#include  < stdio.h >
#include  < time.h >
#include < iostream >
using   namespace  std;
int  main( void )
{
   int i;
   time_t t;
   srand((unsigned) time(&t));
  cout<<"Ten random numbers from 0 to 99\n\n";
   for(i=0; i<10; i++)
       printf("%d\n", rand() % 100);
   return 0;
}

这时运行程序，会发现每次产生的随机数都不一样。

那么为什么第一个程序一样而第二个程序一样呢？

第二个程序用到了一个新的函数srand

这个函数是给随机数产生一个随机种子(seed)，函数原型是srand( (unsigned)time( NULL ) );

time的值每时每刻都不同。所以种子不同，所以，产生的随机数也不同。

所以说，要想产生不同的随机数，在使用rand之前需要先调用srand

srand和rand函数都包含在stdlib.h的头文件里。

由于rand产生的随机数是从0到rand_max的，而rand_max（32767）是一个很大的数，那么如何产生从X~Y的数呢？

从X到Y，有Y－X＋1个数，所以要产生从X到Y的数，只需要这样写：

k = rand() % (Y - X + 1) +X;

这样，就可以产生你想要的任何范围内的随机数了。 
问题：如何生成K个小于Ｎ并且互不重复的整数

一.首先对于c++的随机函数我们要有所了解，这里就不累赘了，请读者自行google之，
我们要用到的有
1. void srand(unsigned int_seed)函数产生一个以当前时间开始的随机种子
  srand(unsigned(time(NULL))),必须放在生成随机数前
2.int rand()函数，随机产生一整数
   rand()%MAX 产生[0,MAX)的整数
   a+rand()%(b-a+1) 产生[a,b]之间的整数
3.需要头文件#include<time.h>

#include < iostream >
using   namespace  std;
#include < time.h >
#define  N 100
#define  K 20

int  x[N];
void  swap( int  i, int  j)
{
  int temp=x[i];
  x[i]=x[j];
  x[j]=temp;
}
int  main()
{
    int i;
    for(i=0;i<N;i++)
        x[i]=i;
    srand(unsigned(time(NULL)));
    for(i=0;i<K;i++){
        swap(i,i+rand()%(N-i));
        cout<<x[i]<<" ";
    }
    
    return 0;
}

二.考虑如何让数据不重复 
  看代码吧。。学习下方法
首先搞个一绝没有重复数据的数组，就是x[i]=i;
此时注意那个swap函数，每次生成的随机数作为数组下标去取数，然后交换，这就保证了x这个数组绝不会有重复的数出现。
绝了！！

转自：http://www.cppblog.com/tdweng/archive/2012/03/28/114159.html