唐吉訶德

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 心羽閱讀(6964) 評論(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]<<" ";
}
回復更多評論

刷新評論列表

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

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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

唐吉訶德

常用鏈接

留言簿(2)

我參與的團隊

隨筆分類

隨筆檔案

文章分類

文章檔案

搜索

最新評論

閱讀排行榜

評論排行榜

Feedback