• <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++
            久久精品成人免费观看97| 人妻精品久久久久中文字幕| 久久亚洲精品中文字幕| 2020久久精品国产免费| 久久精品国产亚洲AV不卡| 伊人色综合久久天天网| 乱亲女H秽乱长久久久| 精品999久久久久久中文字幕| 国内精品欧美久久精品| 亚洲级αV无码毛片久久精品| 国产精品热久久毛片| 亚洲国产精品18久久久久久| 伊人热人久久中文字幕| 亚洲国产另类久久久精品小说 | 波多野结衣久久| 精品国产一区二区三区久久| 精品国产乱码久久久久软件| 成人亚洲欧美久久久久| 亚洲国产欧洲综合997久久| 日本久久久久久久久久| 久久精品一区二区| 久久精品国产99久久久| 久久无码国产专区精品| 色婷婷久久久SWAG精品| 99久久婷婷国产一区二区| 久久精品国产亚洲77777| 久久AV无码精品人妻糸列| 色综合久久天天综线观看| 久久精品国产亚洲Aⅴ蜜臀色欲 | 麻豆av久久av盛宴av| 久久午夜无码鲁丝片午夜精品| 99久久免费国产精精品| 1000部精品久久久久久久久| 色欲av伊人久久大香线蕉影院| 亚洲综合久久久| 久久久精品国产| 中文字幕久久波多野结衣av| 精品久久久中文字幕人妻| 亚洲人成伊人成综合网久久久| 国产精品99久久久精品无码| 区久久AAA片69亚洲|