码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-09-07 11:12:09      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:type   name   other   vector   str   队列   font   until   val   

以优先队列为例,从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等容器如何加入自定义类

标签:type   name   other   vector   str   队列   font   until   val   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!