谓词比较问题

[tongjm2009]

关于priority_queue:

priority_queue 默认是最大元素优先,个人想写一个最小元素优先的例子。

代码如下:

struct cmp
{
bool operator()(const int &a,const int &b)
{
return a<b;
}
};
pri_queue_test.push(3);
pri_queue_test.push(5);
pri_queue_test.push(7);
pri_queue_test.push(1);
while(pri_queue_test.size() != 0)
{
cout<<pri_queue_test.top()<<endl;
pri_queue_test.pop();
}

问题出在return a<b这里; 个人一直认为无论是二元谓词 or 运算符重载 这样写（return a<b）都表示数值小的优先。

但是程序结果却相反,请大家指教。

[cunyan_0519]

[Quote=引用 2 楼 luciferisnotsatan 的回复:]
template <
class Type,
class Container=vector<Type>,
class Compare=less<typename Container::value_type>
>
class priority_queue


lz的cmp是小于比较，默认的也是less。没区别。
改比大
[/Quote]支持

[十八道胡同]

http://www.cnblogs.com/vvilp/articles/1504436.html

[满衣兄]

return !(a<b);

[luciferisnotsatan]

template <
class Type,
class Container=vector<Type>,
class Compare=less<typename Container::value_type>
>
class priority_queue


lz的cmp是小于比较，默认的也是less。没区别。
改比大

[svcce]

up!

[tongjm2009]

template <
class Type,
class Container=vector<Type>,
class Compare=less<typename Container::value_type>
>
class priority_queue


lz的cmp是小于比较，默认的也是less。没区别。
改比大


小于比较，不就是递增的顺序吗?

return a<b; 如果小就return true。