C++ STL的multiset问题(最大堆)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++ STL的multiset问题(最大堆)相关的知识,希望对你有一定的参考价值。

如下代码(我用的VS2013)
#include<iostream>
#include<set>
#include <iterator>
#include<vector>
using namespace std;
typedef multiset<int, greater<int>> IntSet;// 1
typedef multiset<int, less<int> > intSet;// 2
其中语句1报错,语句2没问题,见下图:

可是网上讲解multiset都是这两个例子一起说的,less可以,greater怎么就不行呢?谢谢!
我根据提示信息,搜了一下C++ Reference,在这两句前面加了这样的代码:
template <class T> struct greater : binary_function <T,T,bool>
bool operator() (const T& x, const T& y) const return x>y;
;

就不会报错了。说明less的类似代码是本来就有的,greater的却没有?是我的VS版本问题吗?按理说less和greater是成对出现的呀==。难道我还得记住这段greater模板的定义代码不成。。。

#include <functional>

参考技术A greater<int>结构包含在<functional> 参考技术B fuctional没包含

C++ STL set和multiset的使用

代码如下:

#include <iostream>
#include <set>

using namespace std;
template <class T>
void Print(T first, T last)

以上是关于C++ STL的multiset问题(最大堆)的主要内容,如果未能解决你的问题,请参考以下文章

C++ stl multiset.erase的误用

C++ STL set和multiset的使用

C++ STL set和multiset的使用

C++ stl multiset.erase的误用

C++ STL set和multiset的使用

SPOJ ADAFIELD Ada and Field(STL的使用:set,multiset,map的迭代器)题解