python结构体排序_STL priority_queue自定义排序实现方法详解

前面讲解 priority_queue 容器适配器时，还遗留一个问题，即当 头文件提供的排序方式(std::less 和 std::greater)不再适用时，如何自定义一个满足需求的排序规则。

首先，无论 priority_queue 中存储的是基础数据类型(int、double 等)，还是 string 类对象或者自定义的类对象，都可以使用函数对象的方式自定义排序规则。例如：

#include

#include

using namespace std;

//函数对象类

template

class cmp

{

public:

//重载 () 运算符

bool operator()(T a, T b)

{

return a > b;

}

};

int main()

{

int a[] = { 4,2,3,5,6 };

priority_queue,cmp > pq(a,a+5);

while (!pq.empty())

{

cout << pq.top() << " ";

pq.pop();

}

return 0;

}

运行结果为：

2 3 4 5 6

注意，C++ 中的 struct 和 class 非常类似，前者也可以包含成员变量和成员函数，因此上面程序中，函数对象类