唐吉訶德

C++博客 :: 首頁 :: 聯(lián)系 :: 聚合

:: 管理

5 Posts :: 75 Stories :: 3 Comments :: 0 Trackbacks

常用鏈接

留言簿(2)

我參與的團隊

隨筆分類

隨筆檔案

文章分類

文章檔案

搜索

閱讀排行榜

評論排行榜

C/C++/VC隨機數(shù)總結

大家都知道C語言中的隨機函數(shù)random，可是random函數(shù)并不是ANSI C標準，所以說，random函數(shù)不能在gcc,vc等編譯器下編
譯通過。那么怎么實現(xiàn)VC語言中的隨機函數(shù)呢？

其實，除了random函數(shù)，還有一個rand函數(shù)，這個函數(shù)也是一個隨機函數(shù)，他可以產(chǎn)生從0到rand_max(32767)的隨機數(shù)。

#include<stdio.h>

#include<stdlib.h>

int main()

{

int k;

k = rand();

printf("%d\\n", k);

return 0;

}//main

大家可以把以上的代碼編譯運行一下，發(fā)現(xiàn)他的確產(chǎn)生隨機數(shù)了，但是你會發(fā)現(xiàn)，每次運行程序產(chǎn)生的隨機數(shù)都是一樣的，不過你在程序里加上for循環(huán)，每次產(chǎn)生的數(shù)不一樣，但是，如果再運行這個程序，它產(chǎn)生的數(shù)據(jù)卻都是相同的。

那么如何寫一個程序，讓它每次運行時產(chǎn)生的隨機數(shù)都不一樣呢？請看下面的例子：

#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;

}

這時運行程序，會發(fā)現(xiàn)每次產(chǎn)生的隨機數(shù)都不一樣。

那么為什么第一個程序一樣而第二個程序一樣呢？

第二個程序用到了一個新的函數(shù)srand

這個函數(shù)是給隨機數(shù)產(chǎn)生一個隨機種子(seed)，函數(shù)原型是srand( (unsigned)time( NULL ) );

time的值每時每刻都不同。所以種子不同，所以，產(chǎn)生的隨機數(shù)也不同。

所以說，要想產(chǎn)生不同的隨機數(shù)，在使用rand之前需要先調(diào)用srand

srand和rand函數(shù)都包含在stdlib.h的頭文件里。

由于rand產(chǎn)生的隨機數(shù)是從0到rand_max的，而rand_max（32767）是一個很大的數(shù)，那么如何產(chǎn)生從X~Y的數(shù)呢？

從X到Y，有Y－X＋1個數(shù)，所以要產(chǎn)生從X到Y的數(shù)，只需要這樣寫：

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

這樣，就可以產(chǎn)生你想要的任何范圍內(nèi)的隨機數(shù)了。
問題：如何生成K個小于Ｎ并且互不重復的整數(shù)

一.首先對于c++的隨機函數(shù)我們要有所了解，這里就不累贅了，請讀者自行google之，
我們要用到的有
1. void srand(unsigned int_seed)函數(shù)產(chǎn)生一個以當前時間開始的隨機種子
  srand(unsigned(time(NULL))),必須放在生成隨機數(shù)前
2.int rand()函數(shù)，隨機產(chǎn)生一整數(shù)
   rand()%MAX 產(chǎn)生[0,MAX)的整數(shù)
   a+rand()%(b-a+1) 產(chǎn)生[a,b]之間的整數(shù)
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;

}

二.考慮如何讓數(shù)據(jù)不重復
看代碼吧。。學習下方法
首先搞個一絕沒有重復數(shù)據(jù)的數(shù)組，就是x[i]=i;
此時注意那個swap函數(shù)，每次生成的隨機數(shù)作為數(shù)組下標去取數(shù)，然后交換，這就保證了x這個數(shù)組絕不會有重復的數(shù)出現(xiàn)。
絕了！！

posted on 2010-05-02 11:10 心羽閱讀(6964) 評論(1) 編輯收藏引用所屬分類: C/C++

Feedback

# re: C/C++/VC隨機數(shù)總結 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]<<" ";
}
回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: Datatype misalignment C++關鍵字：mutable、volatile、explicit以及__based 移位操作 BCD碼、十六進制與十進制互轉(zhuǎn) Visual C++編程命名規(guī)則 #ifdef __cplusplus 學習【轉(zhuǎn)】深入分析C++中char * 和char []的區(qū)別 EVC移植到VC總結基本數(shù)據(jù)類型：字符型（上） _cdecl,_fastcall和_stdcall的區(qū)別

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

唐吉訶德

常用鏈接

留言簿(2)

我參與的團隊

隨筆分類

隨筆檔案

文章分類

文章檔案

搜索

最新評論

閱讀排行榜

評論排行榜

Feedback