C++ map中使用私有类型做key为什么必须要重载＜

Mr FF

已于 2022-07-19 22:18:26 修改

阅读量995

点赞数

分类专栏： C++ Linux 文章标签： c++ 开发语言后端

于 2022-01-26 16:02:11 首次发布

本文链接：https://blog.csdn.net/BrosDepse/article/details/122703714

版权

Linux 同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

C++

26 篇文章 0 订阅

订阅专栏

请参考map的底层存储机制，为了提高效率，一般都会采用红黑树进行存储，这就导致每次插入或者删除节点时都会调整树的结构，这个操作就需要知道新旧节点之间的关系。

对于自定义类型，重载其<运算符。

以下代码调试通过，可直接使用。

#include <map>
#include <iostream>
#include <cstdint>
 
template<typename T1, typename T2>
class Order {
public:
    Order(T1 value, T2 mount) : m_value(value), m_mount(mount) {}
    virtual ~Order() {}
 
    bool operator <(const Order& order) const {
        if ((order.m_value < m_value)
            || (order.m_value == m_value) && (order.m_mount < m_mount)) {
            return false;
        }

        return true;
    }
 
    T1 getValue() const
    {
        return m_value;
    }
 
    T2 getMount() const
    {
        return m_mount;
    }
 
private:
    T1 m_value;
    T2 m_mount;
};
 
int main()
{
    std::map<Order<float, uint64_t>, int> orderQueue;
    Order<float, uint64_t> order_1(16.29, 20000);
    Order<float, uint64_t> order_2(16.22, 10000);
    orderQueue.insert({order_1, 15});
    orderQueue.insert({order_2, 17});
 
    for (auto o : orderQueue) {
        std::cout << o.first.getValue() << std::endl;
    }
 
    std::map<Order<uint32_t, uint64_t>, int> orderQueue2;
    Order<uint32_t, uint64_t> order_3(16, 20000);
    Order<uint32_t, uint64_t> order_4(17, 10000);
    orderQueue2.insert({order_3, 19});
    orderQueue2.insert({order_4, 20});
 
    for (auto o : orderQueue2) {
        std::cout << o.first.getValue() << std::endl;
    }
    return 0;
}