• <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
            国产A三级久久精品| 久久国产精品-国产精品| 日韩美女18网站久久精品| 武侠古典久久婷婷狼人伊人| 久久亚洲精品无码aⅴ大香| 99久久人妻无码精品系列蜜桃 | 久久久久精品国产亚洲AV无码| 久久综合给久久狠狠97色| 精品无码人妻久久久久久| 久久国产劲爆AV内射—百度| 国产精品99久久久久久www| 国色天香久久久久久久小说| 国产精品成人精品久久久| 久久妇女高潮几次MBA| 久久99精品国产麻豆不卡| 97久久精品无码一区二区天美| 久久综合一区二区无码| 久久精品国产精品亚洲精品 | 26uuu久久五月天| 亚洲色欲久久久综合网东京热| 久久99国产精品成人欧美| 97久久国产亚洲精品超碰热| 狠狠色噜噜色狠狠狠综合久久 | 无码久久精品国产亚洲Av影片| 精品无码人妻久久久久久| 日韩精品久久久久久| 久久国产精品-久久精品| 亚洲伊人久久精品影院| 偷偷做久久久久网站| 噜噜噜色噜噜噜久久| 久久亚洲国产精品123区| 国产精品免费久久| 久久91精品综合国产首页| 精品无码人妻久久久久久| 国产精品成人无码久久久久久 | 狠狠精品干练久久久无码中文字幕 | 精品久久香蕉国产线看观看亚洲 | 日韩AV毛片精品久久久| 香蕉久久夜色精品国产尤物| 99久久99久久精品国产片果冻| 精品久久久一二三区|