1. 程式人生 > >C++ 隨機數生成

C++ 隨機數生成

標準庫<cstdlib>(被包含於<iostream>中)提供兩個幫助生成偽隨機數的函式:

函式一:int rand(void);
從srand (seed)中指定的seed開始,返回一個[seed, RAND_MAX(0x7fff))間的隨機整數。

函式二:void srand(unsigned seed);
引數seed是rand()的種子,用來初始化rand()的起始值。

可以認為rand()在每次被呼叫的時候,它會檢視:
1) 如果使用者在此之前呼叫過srand(seed),給seed指定了一個值,那麼它會自動呼叫
srand(seed)一次來初始化它的起始值。


2) 如果使用者在此之前沒有呼叫過srand(seed),它會自動呼叫srand(1)一次。

根據上面的第一點我們可以得出:
1) 如果希望rand()在每次程式執行時產生的值都不一樣,必須給srand(seed)中的seed一個變值,這個變值必須在每次程式執行時都不一樣(比如到目前為止流逝的時間)。
2) 否則,如果給seed指定的是一個定值,那麼每次程式執行時rand()產生的值都會一樣,雖然這個值會是[seed, RAND_MAX(0x7fff))之間的一個隨機取得的值。
3) 如果在呼叫rand()之前沒有呼叫過srand(seed),效果將和呼叫了srand(1)再呼叫rand()一樣(1也是一個定值)。

舉幾個例子,假設我們要取得0~6之間的隨機整數(不含6本身):

例一,不指定seed:
for(int i=0;i<10;i++){ 
ran_num=rand() % 6;
cout<<ran_num<<" ";
}
每次執行都將輸出:5 5 4 4 5 4 0 0 4 2

例二,指定seed為定值1:
srand(1);
for(int i=0;i<10;i++){ 
ran_num=rand() % 6;
cout<<ran_num<<" ";
}
每次執行都將輸出:5 5 4 4 5 4 0 0 4 2
跟例子一的結果完全一樣。

例三,指定seed為定值6:
srand(6);
for(int i=0;i<10;i++){ 
ran_num=rand() % 6;
cout<<ran_num<<" ";


}
每次執行都將輸出:4 1 5 1 4 3 4 4 2 2
隨機值也是在[0,6)之間,隨得的值跟srand(1)不同,但是每次執行的結果都相同。

例四,指定seed為當前系統流逝了的時間(單位為秒):time_t time(0):
#include <ctime>
//…
srand((unsigned)time(0));
for(int i=0;i<10;i++){ 
ran_num=rand() % 6;
cout<<ran_num<<" ";

}
第一次執行時輸出:0 1 5 4 5 0 2 3 4 2
第二次:3 2 3 0 3 5 5 2 2 3
總之,每次執行結果將不一樣,因為每次啟動程式的時刻都不同(間隔須大於1秒?見下)。

關於time_t time(0):

time_t被定義為長整型,它返回從1970年1月1日零時零分零秒到目前為止所經過的時間,單位為秒。比如假設輸出:
cout<<time(0);
值約為1169174701,約等於37(年)乘365(天)乘24(小時)乘3600(秒)(月日沒算)。

另外,關於ran_num = rand() % 6,

將rand()的返回值與6求模是必須的,這樣才能確保目的隨機數落在[0,6)之間,否則rand()的返回值本身可能是很巨大的。
一個通用的公式是:
要取得[a,b)之間的隨機整數,使用(rand() % (b-a))+ a (結果值將含a不含b)。
在a為0的情況下,簡寫為rand() % b。

最後,關於偽隨機浮點數:

用rand() / double(RAND_MAX)可以取得0~1之間的浮點數(注意,不同於整型時候的公式,是除以,不是求模),舉例:
double ran_numf=0.0;
srand((unsigned)time(0));
for(int i=0;i<10;i++){ 
ran_numf = rand() / (double)(RAND_MAX);
cout<<ran_numf<<" ";
}
執行結果為:0.716636,0.457725,…等10個0~1之間的浮點數,每次結果都不同。

如果想取更大範圍的隨機浮點數,比如1~10,可以將
rand() /(double)(RAND_MAX) 改為 rand() /(double)(RAND_MAX/10)
執行結果為:7.19362,6.45775,…等10個1~10之間的浮點數,每次結果都不同。
至於100,1000的情況,如此類推。

以上不是偽隨機浮點數最好的實現方法,不過可以將就著用用…

紅色高亮的部分,可以認為是錯的,99.999999%的實現都不可能採用每次rand都呼叫一下srand。

//==典型的隨機數實現===================

static unsigned int g_seed = 0;

void srand(int seed) {
g_seed = seed;
}

int rand() {
g_seed = 214013 * g_seed + 2531011;
return g_seed ^ g_seed >> 15
}

相關推薦

C++ 隨機數生成

標準庫<cstdlib>(被包含於<iostream>中)提供兩個幫助生成偽隨機數的函式: 函式一:int rand(void); 從srand (seed)中指定的seed開始,返回一個[seed, RAND_MAX(0x7fff))間的隨機整

高質量的c++隨機數生成方法

       隨機數用的場合非常多,比如卷積神經網路演算法中,初始的卷積核權值就是隨機數;影象處理上的柏林噪聲,要用到隨機數;微信搶紅包嘛,誰搶的多、誰搶的少,拼人品、拼手氣,其實拼的是程式背後的隨機

隨機數生成並寫入檔案(C實現)

#include <stdlib.h> #include <stdio.h> #include <time.h> //生成隨機數列 int write() { int i,j; FILE *pf = NULL;

c語言隨機數生成

    C標準庫中生成偽隨機數的是rand函式,使用這個函式需要包含標頭檔案stdlib.h,它沒有引數,返回值是一個介於0和RAND_MAX之間的接近均勻分佈的整數。 RAND_MAX是該標頭檔案中定義的一個常量,在不同的平臺上有不同的取值,但可以肯定它是一

c++如何生成隨機數

使用rand()函式 標頭檔案<stdlib.h> (1) 如果你只要產生隨機數而不需要設定範圍的話,你只要用rand()就可以了:rand()會返回一隨機數值, 範圍在0至RAND_MAX 間。RAND_MAX定義在stdlib.h, 其值為2147483647。 例如: #includ

使用c++11生成隨機數

c++的rand()函式只能生成小於3e4的隨機數,很多時候不夠用 使用rand() * rand()實際上也不符合分佈 c++11提供了幾種較好的方法 ***,測了下也是1e9 #include <iostream> #include <rando

C語言生成隨機數

三個函式: rand():返回 0-RAND_MAX 之間的一個隨機整數。 srand():和rand()函式配合使用,根據seed生成一個隨機起始點,然後rand()函式根據這個起始點產生隨機數。種子相同,生成的隨機數序列就相同。 time():生成一個數作為see

C/C++怎樣生成確定範圍的隨機數(如[-1,1])

1、生成[-1,1]的隨機數 float GetRand() { return 2 .0 * rand() / RAND_MAX - 1.0; }     注意那個2.0不能寫成2了,那樣的話,你就真…… 2、生成low到up(low < up)之間的隨機

C++批量生成大規模隨機數中種子值設定的總結——解決隨機數序列重複問題

今天編了一個遺傳演算法的小程式。在個體類的預設建構函式中,使用隨機數來進行二進位制編碼的初始化。C++中的隨機數其實是偽隨機數,即隨機數函式產生的是通過公式計算出來的一系列偽隨機數,這個公式會採用一個種子數計算出一個數,而該數將成為產生下一個數的種子數。基於產生隨機數的原

【基礎】隨機數生成--C++原始碼(VS2015)

#include <iostream> #include <ctime> #include <vector> using namespace std; void Print(const vector<int> &vec

C# Random 生成不重複隨機數

名稱空間:System 表示偽隨機數生成器,一種能夠產生滿足某些隨機性統計要求的數字序列的裝置。 偽隨機數是以相同的概率從一組有限的數字中選取的。所選數字並不具有完全的隨機性,因為它們是用一種確定的數學演算法選擇的,但是從實用的角度而言,其隨機程度已足夠了。 偽隨機數的

C#中生成不重複隨機數

如果只是生成一個隨機數,C#中的Random函式就足夠用了,但如果需要生產若干個隨機數,且這些數不能重複,就需要自己來寫相應的方法了。 1.使用List<int>來儲存隨機數,List.Contain方法來判斷生成的隨機數是否已經存在 以在1-10中取5個不重複

教你如何用C++快速生成1000萬個隨機數

updated: 2012.5.10 上個星期天(2012.5.6)中午去華科參加了百度的筆試,試卷的最後一題是問百度搜索框的suggestion提示功能如何實現,用什麼資料結構和演算法。 我簡單地提及了一下Top K。 前段時間看過演算法大牛JULY部落格中的一些面試題,其中有講到Top K演算法。且《程

C++隨機數生成

在標頭檔案cstdlib中包含處理隨機數生成的函式。 先使用srand(int seed)函式,初始化隨機數發生器,seed值相同的話,生成的隨機數也相同。因此一般採用時間作為引數。每次執行的時間不同,產生的隨機數也不同。 接著用rand函式就可以生成隨機數了。 #incl

C# 中生成隨機數

guid ole 對象產生 brush div 代碼 就是 函數 next 生成1-100之間的隨機數: new Random().Next(1, 100) 但是輸出的結果是一樣的,因為Random調用無參的構造函數其實調用的是 有參的構造函數,傳遞的 默認值: Envi

Python隨機數生成方法

color randint cde int syn amp 應用 comm 字符串 假設你對在Python生成隨機數與random模塊中最經常使用的幾個函數的關系與不懂之處。以下的文章就是對Python生成隨機數與random模塊中最經常使用的幾個函數的關系,希望你會有

C#隨機數

div fff num display region ati length 對象 隨機數 using System; namespace DotNet.Utilities { public class BaseRandom { public static int Mi

隨機數生成

文件 獲得 tdi %d 函數 1970年1月1日 ... 得到 系統 遇到了這麽個題 1949, 2012, 1946, 1874, 2046, 1994, 1839, 1824, 1999, 1024 Choose one number from the ten num

C# 動態生成WebService,無需添加引用

color csharp import exception 客戶 pri [] return encoding C#項目調用WebService是很常見的現象,但一旦修改鏈接地址就需要重新更新引用很是麻煩,這裏跟大家分享一個通過地址,無需添加引用動態生成Webservice

vscode c++ 編譯生成後,調試時無法命中斷點

set text return quest class style failure console argc 1 //test.cpp 2 #include <stdio.h> 3 int g_var = 0; 4 void print_line(c