C++ 工具类 —— 词条类（Entry）

最新推荐文章于 2024-01-30 18:34:09 发布

五道口纳什

最新推荐文章于 2024-01-30 18:34:09 发布

阅读量3.4k

点赞数

分类专栏：工具类与工具函数

本文链接：https://blog.csdn.net/lanchunhui/article/details/52587761

版权

工具类与工具函数专栏收录该内容

10 篇文章 2 订阅

订阅专栏

Entry 以键值对（key-value pair）的形式定义。

template <typename K, typename V>
struct Entry{
    K key; V value;
    Entry(K k = K(), V v = V()) :key(k), value(v){}
    Entry(const Entry<K, V>& e) :key(e.key), value(e.value){}
    bool operator<(const Entry<K, V>& e) { return key < e.key; }
    bool operator>(const Entry<K, V>& e) { return key > e.key;  }
    bool operator==(const Entry<K, V>& e) { return key == e.key;  }
    bool operator!=(const Entry<K, V>& e) { return key != e.key; }
};

这样的重载了基本简单运算符重载的键值对（key-value pair）词条类有什么意义呢，就是有些特定问题下用到的特殊数据结构内部存储的未必是基本数据类型（比如 int、float 等可比较数据类型），而也可能存储的是一些较为复杂的键值对、结构体或者其他自定义的类。当存储在优先队列（大/小顶堆）或者二叉搜索树等数据结构时，需要这些复杂的元素支持比较特定的比较运算符。