List 的排序,重载greater<>实现

来源:互联网 发布:java迭代器的使用 编辑:程序博客网 时间:2024/06/07 07:43

#include <list>

#include<algorithm>

#include<time.h>

using namespace std;

typedef struct mystruct

{

int a;

int b;

}mystruct;


template<>

struct std::greater<mystruct>

{

booloperator()( mystruct X,  mystruct Y) const

{

return X.a  == Y.a ?  X.b < Y.b : X.a < Y.a;

}

};

void main()

{

list<mystruct> data;

srand((unsigned)time(NULL));

mystruct StrInfo;

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

{

StrInfo.a = 1 + rand() % 10;

StrInfo.b = 1 + rand() % 10;

data.push_back(StrInfo);

}

data.sort(greater<mystruct>());

return;

}

0 0