C++研究

Ｃ++細(xì)節(jié)深度探索及軟件工程

C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

37 隨筆 :: 0 文章 :: 74 評(píng)論 :: 0 Trackbacks

對(duì)包含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 常興龍閱讀(2151) 評(píng)論(2) 編輯收藏引用所屬分類(lèi): STL

評(píng)論

# re: 對(duì)包含Struct的Vector就其中的一種屬性排序 2008-04-24 14:49 ruansun

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

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

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

應(yīng)該沒(méi)什么特別簡(jiǎn)單的辦法了吧。這樣不挺好嗎？我一般都是把Comparer
放到StructTerm里面，用的時(shí)候用StructTerm::Comparer

回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

>　hi的博客

C++研究

公告

常用鏈接

留言簿(8)

隨筆分類(lèi)(19)

隨筆檔案(37)

相冊(cè)

收藏夾

好友連接

學(xué)術(shù)算法研究

最新隨筆

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

評(píng)論