• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            anthony

            使用 random_shuffle() 算法隨機(jī)化序列元素

            假設(shè)你需要指定范圍內(nèi)的隨機(jī)數(shù),傳統(tǒng)的方法是使用ANSI C的函數(shù)random(),然后格式化結(jié)果以便結(jié)果是落在指定的范圍內(nèi)。但是,使用這個方法至少有兩個缺點。
                首先,做格式化時,結(jié)果常常是扭曲的,所以得不到正確的隨機(jī)數(shù)(如某些數(shù)的出現(xiàn)頻率要高于其它數(shù))
                其次,random()只支持整型數(shù);不能用它來產(chǎn)生隨機(jī)字符,浮點數(shù),字符串或數(shù)據(jù)庫中的記錄。
                對于以上的兩個問題,C++中提供了更好的解決方法,那就是random_shuffle()算法。不要著急,下面我就會告訴你如何用這種算法來產(chǎn)生不同類型的隨機(jī)數(shù)。

                產(chǎn)生指定范圍內(nèi)的隨機(jī)元素集的最佳方法是創(chuàng)建一個順序序列(也就是向量或者內(nèi)置數(shù)組),在這個順序序列中含有指定范圍的所有值。例如,如何你需要產(chǎn)生100個0-99之間的數(shù),那么就創(chuàng)建一個向量并用100個按升序排列的數(shù)填充向量:
            #include <vector>
            using std::vector;
            int main()
            {
            vector<int> vi;
            for (int i = 0; i < 10; i++)
            vi.push_back(i);
            /*現(xiàn)在向量包含了 100 個 0-99 之間的整數(shù)并且按升序排列*/
            }
                填充完向量之后,用random_shuffle()算法打亂元素排列順序。random_shuffle()定義在標(biāo)準(zhǔn)的頭文件<algorithm.h>中。因為
            所有的STL算法都是在名字空間std::中聲明的,所以你要注意正確地聲明數(shù)據(jù)類型。random_shuffle()有兩個參數(shù),第一個參數(shù)是指向序列首元素的迭代器,第二個參數(shù)則指向序列最后一個元素的下一個位置。下列代碼段用random_shuffle()算法打亂了先前填充到向量中的元素:

            include <algorithm>
            using std::random_shuffle;

            random_shuffle(vi.begin(), vi.end()); /* 打亂元素 */

                如果你想檢查被打亂的元素,可以用如下方法看一下他們被打亂后存儲的次序:
            for (int i = 0; i < 100; i++)
            cout<<vi[i]; /* 顯示被打亂順序的元素 */
                random_shuffle()是個完全通用的算法-適用于內(nèi)建的數(shù)據(jù)類型和用戶自定義類型。下面的例子創(chuàng)建了一個有7個字符串對象的向量,它包含一周的天數(shù)并使用random_shuffle()打亂他們的排列順序:
            #include <string>
            #include <vector>
            #include <algorithm>
            #include <iostream>
            using namespace std;
            int main()
            {
            vector<string> 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ù)組時,你不要有什么負(fù)擔(dān)。所有STL算法不僅適用于容器,也適用于序列。因此,你也能將random_shuffle()算法應(yīng)用于內(nèi)置數(shù)組。只是要注意random_shuffle()的第二個參數(shù)要指向數(shù)組上界的下一個元素位置:
            char carr[4] = {'a', 'b', 'c', 'd'};
            /*carr+4 指向數(shù)組上界的下一個元素位置*/
            random_shuffle(carr, carr+4);
            for (int i = 0; i < 4; i++)
            cout<<carr[i]; /* 顯示被打亂順序的元素 */

            posted on 2007-04-13 13:32 anthony 閱讀(3265) 評論(1)  編輯 收藏 引用

            Feedback

            # re: 使用 random_shuffle() 算法隨機(jī)化序列元素 2007-04-14 14:30 anthony

            還是得用隨機(jī)種子來設(shè)置隨機(jī)數(shù),否則洗出來的牌好像還是原先的牌  回復(fù)  更多評論   



            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            My Links

            Blog Stats

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品国产99国产精偷 | 久久精品卫校国产小美女| 久久久国产精华液| 久久久久一本毛久久久| 久久久久亚洲AV无码专区首JN| 伊人久久大香线蕉综合影院首页| 国产成年无码久久久久毛片| 久久99热精品| 香蕉久久久久久狠狠色| 日韩人妻无码精品久久久不卡| 精品国产一区二区三区久久蜜臀| 久久国产欧美日韩精品免费| 精品久久久久久国产91| 久久久国产亚洲精品| 久久精品国产半推半就| 国产A三级久久精品| 久久99精品久久久久久9蜜桃| 久久婷婷国产综合精品| 超级碰碰碰碰97久久久久| 国内精品久久久久久久亚洲| 亚洲精品乱码久久久久久久久久久久 | 亚洲AV无一区二区三区久久| 国产真实乱对白精彩久久| 精品久久一区二区| 久久人与动人物a级毛片| 久久久久亚洲精品男人的天堂| 久久国产乱子伦精品免费强| 色狠狠久久AV五月综合| 国产69精品久久久久APP下载| 久久丝袜精品中文字幕| 久久久久综合中文字幕 | 亚洲一区精品伊人久久伊人| 青青草原综合久久| 情人伊人久久综合亚洲| 久久久久国产精品| 亚洲国产二区三区久久| 久久国产亚洲精品麻豆| 国产精品狼人久久久久影院 | 777午夜精品久久av蜜臀| 久久国产欧美日韩精品| 奇米综合四色77777久久|