• <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>
            隨筆 - 26  文章 - 6  trackbacks - 0
            <2010年12月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            朋友

            • cqh
            • 大學室友...

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            轉自:http://blog.csdn.net/whitefoxx/archive/2010/07/03/5710848.aspx

            對象數組排序這里展示了兩種方法,定義比較函數或通過重載比較運算符使得類本身是可以比較的,就像基本類型一樣。
            定義比較函數,既可以通過定義比較運算符(如operator <),也可以直接定義函數(如compare)。
            重載運算符之后,可以在sort函數中通過less或greater或less_equal等來調整升序還是降序,默認是升序。
            另外,重載運算符后,函數bool operator < 就不要了,否則用g++編譯出錯。

            #include <algorithm>   
            #include 
            <iostream>   
            #include 
            <vector>   
            using namespace std;   
            class MyClass   
            {   
            public:   
                
            int id;   
                MyClass() 
            {}   
                MyClass(
            int i): id( i ) {}   
                
            bool operator < ( const MyClass &b ) const  
                
            {   
                     
            return id < b.id;   
                }
               
                  
                
            bool operator > ( const MyClass &b ) const  
                
            {   
                     
            return id > b.id;   
                }
               
            }
            ;   
            /*  
            bool operator < ( MyClass a, MyClass b )  
            {  
                return a.id < b.id;  
            }  
            */
              
            bool compare( MyClass a, MyClass b )   
            {   
                
            return a.id < b.id;   
            }
               
            int main()   
            {   
                
            //數組   
                cout<<"數組"<<endl;   
                MyClass arr[
            10];   
                srand(time(NULL));   
                
            forint i = 0; i < 10; i++ )   
                    arr[i].id 
            = rand()%101;   
                cout
            <<"before sort"<<endl;   
                
            forint i = 0; i < 10; i++ )   
                    cout
            <<arr[i].id<<endl;   
                  
                sort(arr,arr
            +10,less<MyClass>());   
                cout
            <<"after sort"<<endl;   
                
            forint i = 0; i < 10; i++ )   
                    cout
            <<arr[i].id<<endl;   
                
            //動態數組vector   
                cout<<"動態數組vector"<<endl;   
                vector
            <MyClass> list;   
                
            forint i = 0; i < 10; i++ )   
                    list.push_back( MyClass( rand()
            %101 ) );   
                cout
            <<"before sort"<<endl;   
                
            forint i = 0; i < 10; i++ )   
                    cout
            <<list[i].id<<endl;   
                  
                sort(list.begin(),list.end(),greater
            <MyClass>());   
                cout
            <<"after sort"<<endl;   
                
            forint i = 0; i < 10; i++ )   
                    cout
            <<list[i].id<<endl;   
                  
                
            //定義比較函數   
                cout<<"定義比較函數"<<endl;   
                vector
            <MyClass> list2;   
                
            forint i = 0; i < 10; i++ )   
                    list2.push_back( MyClass( rand()
            %101 ) );   
                cout
            <<"before sort"<<endl;   
                
            forint i = 0; i < 10; i++ )   
                    cout
            <<list2[i].id<<endl;   
                  
                sort(list2.begin(),list2.end(),compare);   
                cout
            <<"after sort"<<endl;   
                
            forint i = 0; i < 10; i++ )   
                    cout
            <<list2[i].id<<endl;   
                      
                
            //使得類本身就是可以比較的   
                cout<<"使得類本身就是可以比較的"<<endl;   
                vector
            <MyClass> list3;   
                
            forint i = 0; i < 10; i++ )   
                    list3.push_back( MyClass( rand()
            %101 ) );   
                cout
            <<"before sort"<<endl;   
                
            forint i = 0; i < 10; i++ )   
                    cout
            <<list3[i].id<<endl;   
                  
                sort(list3.begin(),list3.end());   
                cout
            <<"after sort"<<endl;   
                
            forint i = 0; i < 10; i++ )   
                    cout
            <<list3[i].id<<endl;   
                  
                
            return 0;   
            }
            posted on 2010-12-08 20:46 longshen 閱讀(1244) 評論(0)  編輯 收藏 引用 所屬分類: VC++
            国产精品激情综合久久| 国内精品久久久久影院一蜜桃 | 久久精品无码一区二区三区| 久久成人国产精品| 久久伊人亚洲AV无码网站| 色欲综合久久中文字幕网| 久久久精品人妻无码专区不卡| 久久精品国产清高在天天线| 久久婷婷综合中文字幕| 久久久精品国产sm调教网站| 99久久精品国产综合一区 | 久久久久18| 久久精品国产亚洲AV麻豆网站 | 国产精品美女久久久m| 无码乱码观看精品久久| 99久久精品无码一区二区毛片 | 久久亚洲日韩精品一区二区三区| 人妻少妇精品久久| 国内精品九九久久久精品| 怡红院日本一道日本久久 | 中文无码久久精品| 久久影视综合亚洲| 99久久精品影院老鸭窝| 97久久久精品综合88久久| 久久无码AV一区二区三区| 97久久精品人妻人人搡人人玩| 亚洲午夜精品久久久久久浪潮 | 久久精品国产亚洲AV电影| 久久经典免费视频| 免费一级欧美大片久久网| 国产精品gz久久久| 久久夜色精品国产亚洲| 精品综合久久久久久97超人 | 久久综合狠狠综合久久97色| 一本大道加勒比久久综合| 高清免费久久午夜精品| 国产成人精品久久一区二区三区 | 国产美女亚洲精品久久久综合| 久久久久综合中文字幕| 人人狠狠综合88综合久久| 一本一本久久a久久精品综合麻豆|