如何用std::sort对自定义结构的vector以关键字来排序

[xpaul]

struct pcb {
int id;
int needtime;
int startime;
int endtime;
bool state;
};

如何对vector<pcb>以pcb.needtime的大小来排

[rtdb]

最好把 struct 换成class, 然后重载 < 就可以了

[sevencat]

既然都要排序了，用VECTOR可能不是很恰当的。

[Wolf0403]

std::sort 要求的是 random_access_iterator, vector 刚好合适。
既然是 C++，struct 也可以重载 operator< 的。或者另外一个方法：
自己写一个比较函数对象
A binary predicate takes two arguments and returns true when satisfied and false when not satisfied.
例如：
struct PcbCompair
{
bool operator()(const pcb& a, const pcb& b)
{
return a.needtime < b.needtime;
}
};
没有调试，详见 MSDN 2003 APRIL
ms-help://MS.MSDNQTR.2003APR.1033/vcstdlib/html/vclrfAlgorithmSort.htm

[fangrk]

struct pcb {
int id;
int needtime;
int startime;
int endtime;
bool state;
bool ByNeedTime(const pcb& rhs) const
{
return needtime < rhs.needtime;
}
};

vector<pcb> V;
...
sort(V.begin(),V.end(),mem_fun_ref(&pcb::ByNeedTime));

如果无法编译，尝试
#include <functional>
#include <algorithm>

[Phenix206]

inline bool operator<(const pcb& lsh, const pcb& rsh)
{
return lsh.needtime < rsh.needtime;
}

[rainwolfchen]

如果要自己定义STL容器的元素类最好满足STL容器对元素的要求
必须要求：
1、Copy构造函数
2、赋值=操作符
3、能够销毁对象的析构函数

另外：
1、可用的缺省构造函数，序列型容器必须，用于初始化元素
2、==操作符定义，用于判断相等
3、<操作符定义，关联型容器必须，用于缺省排序

[Robin]

：》
Overload Operator<

[killme2008]

关注
高手给个例子吧

[cfpp1234]

你可在struct內加入 operator < ,就可以使struct有排序能力.
因為而你的pcd struct內沒有指針,所以不須要有copy constructor
和copy assignment, 編譯器會為你提供的, 你不須要自己做的.
當你要排序時只要寫 sort( obj.begin(), obj.end() )就可.
以下的main做了一個試範.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct pcb {
int id;
int needtime;
int startime;
int endtime;
bool state;

bool operator< ( const pcb& rhs ) const {
return needtime < rhs.needtime;
}
};

int main()
{
vector<pcb> ctn ;

for ( int i=0; i<10; i++ ) {
pcb po ;
po.needtime = int(((double)rand() / RAND_MAX) * 100) ;
ctn.push_back(po) ;
}

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

for ( i=0; i<10; i++ )
printf("%d\n",ctn[i].needtime);


return 0 ;
}

[killme2008]

cfpp1234(cfpp1234
谢谢了
to Wolf0403(完美废人)
function obeject怎么写？？

[Wolf0403]

个人感觉我的写 function object 的方法是最好的：不需要修改原理的类设计。

[ttlb]

up