說(shuō)到偽隨機(jī)數(shù)就會(huì)說(shuō)到種子，什么是種子呢，我們可以將種子理解為一個(gè)初始值，特定算法根據(jù)這個(gè)初始值產(chǎn)生一個(gè)一定的序列，生成的這個(gè)序列“看起來(lái)”是隨機(jī)的，實(shí)際上是一個(gè)周期很長(zhǎng)的確定序列。

如果每次的種子設(shè)置得相同，那么產(chǎn)生的序列都是相同的。

舉個(gè)例子

我們可以簡(jiǎn)單的設(shè)置這個(gè)種子為某個(gè)數(shù)，比如1。

請(qǐng)看如下代碼，用srand()設(shè)置種子的值，用rand()產(chǎn)生偽隨機(jī)數(shù)序列，需要包含頭文件#include <stdlib.h>。重復(fù)運(yùn)行下列代碼，因?yàn)榉N子相同，所以每次輸出的序列都是如圖的序列"41 18467 6334 26500 …"。

srand(1);   // 設(shè)置種子的值為1，如果不設(shè)置，默認(rèn)種子為1
for (int i = 0; i < 10; ++i) {
    cout << rand() << " ";	// 輸出10個(gè)偽隨機(jī)數(shù)
}

如果每次種子設(shè)置得不同，那生成的序列也將不同。如何獲得不同的種子呢？

可以用C語(yǔ)言中的庫(kù)函數(shù) time_t time(time_t *seconds) 返回自1970-01-01 00:00:00 UTC 起經(jīng)過(guò)的時(shí)間，以秒為單位。

這個(gè)函數(shù)的入?yún)econds也能保存結(jié)果，請(qǐng)看如下代碼，輸出的t和seconds的值是一樣的。

    time_t seconds;
    time_t t=time(&seconds);
    cout << t <<" "<< seconds <<endl;  // t和seconds的值是一樣的

那么，我們將當(dāng)前的時(shí)間設(shè)置為種子，由于時(shí)間一直在變，種子就一直在變，每次就能生成不同的偽隨機(jī)數(shù)序列。

time_t t=time(nullptr);
srand(t);   // 設(shè)置種子的值為時(shí)間
for (int i = 0; i < 10; ++i) {
    cout << rand() << " ";
}

C++代碼示例

題目

將1-100的有序序列變成無(wú)序序列，要求每次運(yùn)行的結(jié)果不同。

// 題目：將1-100的有序序列變成無(wú)序序列，要求每次運(yùn)行的結(jié)果不同。
void fun(vector<int> &vec) {
    time_t t = time(nullptr);
    srand(t);   // 設(shè)置種子的值為時(shí)間
    rand();
    for (int i = 0; i < 500; ++i) {
        // 每次隨機(jī)交換數(shù)組中的兩位
        swap(vec[rand() % 100], vec[rand() % 100]);
    }  
}
int main() {
    vector<int> vec(100);
    for (int i = 0; i < 100; ++i) {
        vec[i] = i+1;
    }
    fun(vec);
    for (auto it : vec) {
        cout << it << " ";
    }
    cout << endl;
    system("pause");
}

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: