C++ random_shuffle()方法案例詳解
假設(shè)你需要指定范圍內(nèi)的隨機(jī)數(shù),傳統(tǒng)的方法是使用ANSI C的函數(shù)random(),然后格式化結(jié)果以便結(jié)果是落在指定的范圍內(nèi)。但是,使用這個(gè)方法至少有兩個(gè)缺點(diǎn)。
首先,做格式化時(shí),結(jié)果常常是扭曲的,所以得不到正確的隨機(jī)數(shù)(如某些數(shù)的出現(xiàn)頻率要高于其它數(shù))
其次,random()只支持整型數(shù);不能用它來(lái)產(chǎn)生隨機(jī)字符,浮點(diǎn)數(shù),字符串或數(shù)據(jù)庫(kù)中的記錄。
對(duì)于以上的兩個(gè)問(wèn)題,C++中提供了更好的解決方法,那就是random_shuffle()算法。不要著急,下面我就會(huì)告訴你如何用這種算法來(lái)產(chǎn)生不同類(lèi)型的隨機(jī)數(shù)。
產(chǎn)生指定范圍內(nèi)的隨機(jī)元素集的最佳方法是創(chuàng)建一個(gè)順序序列(也就是向量或者內(nèi)置數(shù)組),在這個(gè)順序序列中含有指定范圍的所有值。例如,如何你需要產(chǎn)生100個(gè)0-99之間的數(shù),那么就創(chuàng)建一個(gè)向量并用100個(gè)按升序排列的數(shù)填充向量。
#include < vector >
using std::vector;
int main()
{
vector vi;
for (int i = 0; i < 10; i++)
vi.push_back(i);
/*現(xiàn)在向量包含了 100 個(gè) 0-99 之間的整數(shù)并且按升序排列*/
}
填充完向量之后,用random_shuffle()算法打亂元素排列順序。random_shuffle()定義在標(biāo)準(zhǔn)的頭文件中。因?yàn)樗械腟TL算法都是在名字空間std::中聲明的,所以你要注意正確地聲明數(shù)據(jù)類(lèi)型。random_shuffle()有兩個(gè)參數(shù),第一個(gè)參數(shù)是指向序列首元素的迭代器,第二個(gè)參數(shù)則指向序列最后一個(gè)元素的下一個(gè)位置。下列代碼段用random_shuffle()算法打亂了先前填充到向量中的元素:
include< algorithm > using std::random_shuffle; random_shuffle(vi.begin(), vi.end()); /* 打亂元素 */
如果你想檢查被打亂的元素,可以用如下方法看一下他們被打亂后存儲(chǔ)的次序:
for (int i = 0; i < 100; i++) cout< < vi[i]; /* 顯示被打亂順序的元素 */
random_shuffle()是個(gè)完全通用的算法-適用于內(nèi)建的數(shù)據(jù)類(lèi)型和用戶(hù)自定義類(lèi)型。下面的例子創(chuàng)建了一個(gè)有7個(gè)字符串對(duì)象的向量,它包含一周的天數(shù)并使用random_shuffle()打亂他們的排列順序:
#include < string >
#include < vector >
#include < algorithm >
#include < iostream >
using namespace std;
int main()
{
vector vs;
vs.push_back(string ("Sunday"));
vs.push_back (string ("Monday"));
...
vs.push_back (string ("Saturday"));
random_shuffle(vs.begin(), vs.end()); /* 打亂順序 */
for (int i = 0; i << 7; i++)
cout< < vs[i]; /* 顯示打亂順序后的元素 */
}
如何使用random_shuffle()處理內(nèi)置數(shù)組 在使用容器代替內(nèi)置數(shù)組時(shí),你不要有什么負(fù)擔(dān)。所有STL算法不僅適用于容器,也適用于序列。因此,你也能將random_shuffle()算法應(yīng)用于內(nèi)置數(shù)組。只是要注意random_shuffle()的第二個(gè)參數(shù)要指向數(shù)組上界的下一個(gè)元素位置:
char carr[4] = {'a', 'b', 'c', 'd'};
/*carr+4 指向數(shù)組上界的下一個(gè)元素位置*/
random_shuffle(carr, carr+4);
for (int i = 0; i < 4; i++)
cout< < carr[i]; /* 顯示被打亂順序的元素 */
到此這篇關(guān)于C++ random_shuffle()方法案例詳解的文章就介紹到這了,更多相關(guān)C++ random_shuffle()方法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- 有關(guān)C++中隨機(jī)函數(shù)rand() 和srand() 的用法詳解
- c++報(bào)錯(cuò)問(wèn)題解決方案lvalue required as left operand of assignment
- C++ Boost Random隨機(jī)函數(shù)詳解
- C++11新特性之隨機(jī)數(shù)庫(kù)(Random?Number?Library)詳解
- C++11生成隨機(jī)數(shù)(random庫(kù))的使用
- C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- C++如何解決rand()函數(shù)生成的隨機(jī)數(shù)每次都一樣的問(wèn)題
相關(guān)文章
C++實(shí)現(xiàn)LeetCode(65.驗(yàn)證數(shù)字)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(65.驗(yàn)證數(shù)字),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
C語(yǔ)言輸出旋轉(zhuǎn)后數(shù)組中的最小數(shù)元素的算法原理與實(shí)例
這篇文章主要介紹了C語(yǔ)言輸出旋轉(zhuǎn)后數(shù)組中的最小數(shù)元素的算法原理與實(shí)例,數(shù)組旋轉(zhuǎn)就是把開(kāi)頭的幾個(gè)指定的元素放到數(shù)組的末尾,需要的朋友可以參考下2016-03-03
C++條件及循環(huán)語(yǔ)句的綜合運(yùn)用實(shí)例
這篇文章主要介紹了C++條件及循環(huán)語(yǔ)句的綜合運(yùn)用實(shí)例,能夠幫助C++初學(xué)者更好地掌握C++的邏輯語(yǔ)句用法,需要的朋友可以參考下2015-09-09
C++讀取NC數(shù)據(jù)的結(jié)果與真實(shí)數(shù)值不一致的解決方法
本文介紹基于C++ 語(yǔ)言的netCDF庫(kù)讀取.nc格式的柵格文件時(shí),代碼讀取到的數(shù)據(jù)與柵格文件的實(shí)際數(shù)據(jù)不一致的解決方法,文中通過(guò)代碼示例和圖文講解的非常詳細(xì),需要的朋友可以參考下2024-03-03
C++連接mysql數(shù)據(jù)庫(kù)(改進(jìn)版)
C++是大家都非常熟悉的,也是大家平時(shí)辦公中經(jīng)常會(huì)用到的,下面這篇文章主要給大家介紹了關(guān)于C++連接mysql數(shù)據(jù)庫(kù)的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-12-12

