如何確保std :: random_shuffle總是產生不同的結果？

是否有一些功能，類似srand()，我需要調用以確保std::random_shuffle()總是產生不同的結果？即如果我用相同的數據多次調用它，我希望每次訂單都不一樣。我如何確定這一點？如何確保std :: random_shuffle總是產生不同的結果？

來源

2011-08-03 this.lau_

那並不」 t聽起來對我來說是非常隨機的... – Blindy

@Bindy：它是隨機的，但結果不是均勻分佈的。 –

srand是相當不錯的。如果它不足以滿足您的需求，請搜索其他隨機生成器（可能是提升） –

std::random_shuffle有兩種形式。一個需要2個參數（開始/結束迭代器），另一個需要3個（開始/結束迭代器和一個隨機生成器）。

第一種形式使用std::rand()，因此您將使用std::srand()爲其隨機數生成器生成種子。您也可以使用3參數版本並自己提供RNG。

來源

2011-08-03 19:22:38

據我瞭解，第一種形式如何實現它是它的業務。有些平臺可能不使用'std :: rand'。 –

你說得對。我在看libstdC++版本。原作者應參考STL的文檔。或者如果他們不想依賴它，他們應該使用第三種形式並使用'boost :: random'或C++ 0x'std :: random'。 –

std::random_shuffle具有用於指定RNG的模板過載。

template <class RandomAccessIterator, class RandomNumberGenerator> 
    void random_shuffle (RandomAccessIterator first, RandomAccessIterator last, 
         RandomNumberGenerator& rand);

reference

來源

2011-08-03 19:18:07

我想你可以給一個隨機數發生器仿函數到std :: random_shuffle，這樣你就可以能夠完全控制隨機數生成。尋找here，這個仿函數代替了RandomNumberGenerator模板參數。

來源

2011-08-03 19:18:09 neodelphi

一般稱之爲srand(time(NULL))之前調用的std :: random_shuffle（）會給你你需要什麼，它會給你不同的結果，每次調用的std ::時間random_shuffle（）。這是因爲std :: random_shuffle（）在許多填充實現中（例如VS2008和gcc）在內部調用rand（）。

當然，如果你想用另一個參數調用另一個超載的std :: random_shuffle，你可以自己修改一個RNG。

來源

2011-08-03 20:54:09 Gob00st

作爲最後的手段，您可以：

呼叫std::random_shuffle
計算序列的哈希值，將其存儲在std::set
丟棄該散列值是否已經存在

我沒有看到如何使用自定義生成器可以保證序列是唯一的。因爲C++ 14

來源

2011-08-03 20:59:00

random_shuffle已過時（在C++ 17除去）中，用混洗取代（因爲存在C++ 11） http://en.cppreference.com/w/cpp/algorithm/random_shuffle

可能的使用：

shuffle(items.begin(), items.end(), std::default_random_engine(std::random_device()()));

來源

2016-02-23 15:20:18 sluki

如何確保std :: random_shuffle總是產生不同的結果？

回答

相關問題