C++研究

Ｃ++細節深度探索及軟件工程

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

37 隨筆 :: 0 文章 :: 74 評論 :: 0 Trackbacks

對包含Struct的Vector就其中的一種屬性排序

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

struct StructTerm

{

int TermID;

float Occurency;

};

typedef vector<StructTerm> TERMS;

class Comparer

{

public:

bool operator () (const StructTerm & va1, const StructTerm & va2)

{

return va1.Occurency > va2.Occurency;

}

};

int main()

{

TERMS terms;

StructTerm s;

s.TermID = 1;

s.Occurency = 0.8;

terms.push_back(s);

s.TermID = 2;

s.Occurency = 0.6;

terms.push_back(s);

s.TermID = 2000;

s.Occurency = 0.68;

terms.push_back(s);

sort(terms.begin(), terms.end(), Comparer());

for(int i = 0; i < terms.size(); ++i)

{

cout << terms[i].TermID << " ";

}

cout << endl;

}

posted on 2008-01-15 21:03 常興龍閱讀(2157) 評論(2) 編輯收藏引用所屬分類: STL

這樣寫固然可以，但是如果要對TermID排序，還得寫
class Comparer_termid
{
public:

bool operator () (const StructTerm & va1, const StructTerm & va2)
{
return va1.TermID> va2.TermID;
}
};
如果參數列表有100個的話，是不是每一個都需要一個上面的class定義才能排序呢？
怎么寫才能更簡單呢？回復更多評論

# re: 對包含Struct的Vector就其中的一種屬性排序 2008-08-14 09:32 xx

應該沒什么特別簡單的辦法了吧。這樣不挺好嗎？我一般都是把Comparer
放到StructTerm里面，用的時候用StructTerm::Comparer

回復更多評論

刷新評論列表

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

相關文章: 求有序序列公共部分(集合交集的O(n)復雜度求法) 對包含Struct的Vector就其中的一種屬性排序 [資料]STL種容器的基本使用方法 C++ streams (How to use ostream & istream ?)

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

>　hi的博客

C++研究

公告

常用鏈接

留言簿(8)

隨筆分類(19)

隨筆檔案(37)

相冊

收藏夾

好友連接

學術算法研究

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

評論