longshen

隨筆 - 26 文章 - 6 trackbacks - 0

2010年12月

>

日

一

二

三

四

五

六

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

朋友

cqh
大學室友...

搜索

閱讀排行榜

評論排行榜

【轉】STL中sort的用法舉例

轉自：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));

for( int i = 0; i < 10; i++ )

arr[i].id = rand()%101;

cout<<"before sort"<<endl;

for( int i = 0; i < 10; i++ )

cout<<arr[i].id<<endl;

sort(arr,arr+10,less<MyClass>());

cout<<"after sort"<<endl;

for( int i = 0; i < 10; i++ )

cout<<arr[i].id<<endl;

//動態數組vector

cout<<"動態數組vector"<<endl;

vector<MyClass> list;

for( int i = 0; i < 10; i++ )

list.push_back( MyClass( rand()%101 ) );

cout<<"before sort"<<endl;

for( int i = 0; i < 10; i++ )

cout<<list[i].id<<endl;

sort(list.begin(),list.end(),greater<MyClass>());

cout<<"after sort"<<endl;

for( int i = 0; i < 10; i++ )

cout<<list[i].id<<endl;

//定義比較函數

cout<<"定義比較函數"<<endl;

vector<MyClass> list2;

for( int i = 0; i < 10; i++ )

list2.push_back( MyClass( rand()%101 ) );

cout<<"before sort"<<endl;

for( int i = 0; i < 10; i++ )

cout<<list2[i].id<<endl;

sort(list2.begin(),list2.end(),compare);

cout<<"after sort"<<endl;

for( int i = 0; i < 10; i++ )

cout<<list2[i].id<<endl;

//使得類本身就是可以比較的

cout<<"使得類本身就是可以比較的"<<endl;

vector<MyClass> list3;

for( int i = 0; i < 10; i++ )

list3.push_back( MyClass( rand()%101 ) );

cout<<"before sort"<<endl;

for( int i = 0; i < 10; i++ )

cout<<list3[i].id<<endl;

sort(list3.begin(),list3.end());

cout<<"after sort"<<endl;

for( int i = 0; i < 10; i++ )

cout<<list3[i].id<<endl;

return 0;

}

posted on 2010-12-08 20:46 longshen 閱讀(1253) 評論(0) 編輯收藏引用所屬分類: VC++

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 【轉】STL中sort的用法舉例解決 error LNK2019: 無法解析的外部符號問題第3章內核對象 -- Windows核心編程 Unicode與多字節的基本運用 -- Windows編程 SDK之文件API 內存不夠處理 -- new_handler

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

朋友

搜索

最新評論

閱讀排行榜

評論排行榜