首页 > 其他 > 详细

set、priority_queue等容器如何加入自定义类

时间:2018-09-07 10:40:24      阅读:177      评论:0      收藏:0      [点我收藏+]

以优先队列为例,从cppreference查得,它的模板为

template<

    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>

> class priority_queue;

所以我们要定义一个Compare类实现less的功能,在观察less类的内容,https://en.cppreference.com/w/cpp/utility/functional/less

std::less::operator()
bool operator()( const T& lhs, const T& rhs ) const;(until C++14)
constexpr bool operator()( const T& lhs, const T& rhs ) const;(since C++14)
Checks whether lhs is less than rhs.
Parameters
lhs, rhs    -    values to compare
Return value
true if lhs < rhs, false otherwise.
constexpr
bool operator()(const T &lhs, const T &rhs) const { return lhs < rhs; }

实现非常简单,只要对我们自定义的类实现operator()重载即可

set、priority_queue等容器如何加入自定义类

原文:https://www.cnblogs.com/bloomingFlower/p/9602174.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!