• <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>

            woaidongmao

            文章均收錄自他人博客,但不喜標題前加-[轉(zhuǎn)貼],因其丑陋,見諒!~
            隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
            數(shù)據(jù)加載中……

            STL stable_sort 穩(wěn)定排序

            所謂穩(wěn)定排序,是指對一個序列進行排序之后,如果兩個元素的值相等,則原來亂序時在前面的元素現(xiàn)在(排好序之后)仍然排在前面。STL中提供stable_sort()函數(shù)來讓我們進行穩(wěn)定排序。為了更好的說明穩(wěn)定排序的效果,我們定義了一個結(jié)構(gòu)體元素,一個value成員和一個index成員,前者表示元素的值,后者表示亂序時的索引。

            stable_sort()內(nèi)部由歸并排序來實現(xiàn)。

            //Coded by 代碼瘋子

            //http://www.programlife.net/

            #include <iostream>

            #include <vector>

            #include <algorithm>

            #include <iterator>

            using namespace std;

             

            typedef struct TagNode

            {

                    int value;

                    int index;

            }Node;

             

            bool myCmp(const Node& a, const Node& b)

            {

                    return a.value < b.value;

            }

             

            int main(int argc, char **argv)

            {

                    vector<Node> coll;

                    Node tmp;

                    int idx = 0, num;

             

                    while(cin >> num && num)

                    {

                           ++idx;

                           tmp.value = num;

                           tmp.index = idx;

                           coll.push_back(tmp);

                    }

             

                    stable_sort(coll.begin(), coll.end(), myCmp);

             

                    cout << "Index\tValue:" << endl;

                    vector<Node>::iterator pos;

                    for(pos = coll.begin(); pos != coll.end(); ++pos)

                    {

                           cout << pos->index << "\t" << pos->value << endl;

                    }

             

                    return 0;

            }

            程序的運行結(jié)果如下圖所示,可以看到,對于元素值相同的元素,索引小的在前面,穩(wěn)定排序就是這么一個效果。

            clip_image001

             

            posted on 2011-02-17 10:39 肥仔 閱讀(5348) 評論(1)  編輯 收藏 引用 所屬分類: Boost & STL

            評論

            # re: STL stable_sort 穩(wěn)定排序  回復  更多評論   

            哦哦,說得很好,^_^
            2011-07-23 00:49 | xingyezhi
            亚洲精品午夜国产VA久久成人| 久久婷婷成人综合色综合| 欧美777精品久久久久网| 久久精品9988| 久久综合九色综合久99| 伊人久久久AV老熟妇色| 97精品国产97久久久久久免费| 武侠古典久久婷婷狼人伊人| 欧美黑人激情性久久| 久久久黄片| 精品久久久久香蕉网| 思思久久99热只有频精品66| 精品国产一区二区三区久久久狼| 久久精品国产精品亚洲| 久久国产亚洲精品无码| 亚洲欧美一级久久精品| 99久久国产综合精品网成人影院| 亚洲精品乱码久久久久久蜜桃不卡 | 噜噜噜色噜噜噜久久| 99久久婷婷国产综合亚洲| 久久夜色精品国产噜噜亚洲a| 久久亚洲国产精品一区二区| 久久国产精品一国产精品金尊| 一本色综合久久| 久久久久久国产精品美女| 91性高湖久久久久| 精品久久久久久亚洲精品| 亚洲国产精品无码久久| 久久久这里有精品| 一级做a爰片久久毛片免费陪| 精品久久久无码中文字幕| 26uuu久久五月天| 久久国产精品成人免费| 国产午夜久久影院| 99久久人妻无码精品系列蜜桃| 午夜精品久久久久久毛片| 久久香综合精品久久伊人| 久久精品国产亚洲αv忘忧草 | 99久久精品国产免看国产一区| 性做久久久久久久| 久久综合给合久久狠狠狠97色 |