唐吉诃德

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

常用链接

留言簿(2)

我参与的团队

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 

大家都知道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个小于N并且互不重复的整数

一.首先对于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 心羽 阅读(5759) 评论(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]<<" ";
}
  回复  更多评论
  


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理