唐吉诃德
  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  5 Posts :: 75 Stories :: 3 Comments :: 0 Trackbacks

常用链接

留言簿(2)

我参与的团队

随笔分类

随笔档案

文章分类

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜
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这个数组绝不会有重复的数出现。
绝了！！

posted on 2010-05-02 11:10 心羽 阅读(6808) 评论(1)  编辑 收藏 引用 所属分类: C/C++

Feedback

# re: C/C++/VC随机数总结 2012-03-28 17:12 游客
for(i=0;i<K;i++){
swap(i,i+rand()%(N-i));
cout<<x[i]<<" ";
}
这段代码不严谨！正确如下：
for(i=0;i<K;i++){
swap(i,i+rand()%(N-i));
}
for(i=0;i<K;i++){
cout<<x[i]<<" ";
}
  回复  更多评论
  


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理