要让自定义类型支持std::sort和std::map，需重载operator
当C++的自定义类型（比如你精心设计的类或结构体）需要与标准库的强大功能（如各种算法和容器）协同工作时，核心在于让你的自定义类型“说”标准库能听懂的语言。这通常意味着你需要通过重载特定的运算符、提供自定义的比较逻辑或者哈希函数，来告诉标准库如何处理你的对象，比如如何对它们进行排序、查找或存储。
解决方案
你有没有遇到过这样的情况：写了一个漂亮的
Product
类，包含名称、价格、库存等信息，然后想把它塞进
std::vector
里，再用
std::sort
按价格排序，结果编译器报错了？或者你想用
Product
对象作为
std::map
的键，又或者作为
std::unordered_map
的键，却发现编译不通过，或者程序运行时行为异常？
这其实是C++泛型编程哲学的一个体现：标准库算法和容器是高度通用的，它们对所操作的类型知之甚少，只知道这些类型必须满足某些“概念”或“要求”。当你的自定义类型不满足这些要求时，就需要你来“适配”它。
最直接的适配方式就是运算符重载。如果你想让
std::sort
能够对你的对象进行排序，它需要一个比较方式，默认是
operator<
。所以，为你的类重载
operator<
是最常见的做法。类似地，如果想用
std::cout
直接打印你的对象，你就需要重载
operator<<
。对于
std::map
这样的有序容器，它也需要
operator<
来确定键的顺序。
立即学习“C++免费学习笔记（深入）”；
然而，运算符重载并非万能。有时你可能不希望修改类的定义（例如，它是一个第三方库的类），或者你需要多种不同的排序或比较方式。这时，自定义比较器（通常是函数对象，即仿函数，或C++11引入的Lambda表达式）就派上用场了。你可以将这些比较器作为参数传递给
std::sort
或
std::map
的构造函数，从而灵活地定义行为。
对于基于哈希表的容器，如
std::unordered_map
和
std::unordered_set
，它们的需求就不同了。它们不需要排序，但需要知道如何为你的对象生成一个哈希值（
std::hash
）以及如何判断两个对象是否相等（
operator==
）。你可能需要为你的自定义类型特化
std::hash
模板，或者在容器声明时提供一个自定义的哈希函数对象。
理解这些，就如同掌握了一套“翻译”工具，让你的自定义类型能够与C++标准库这个庞大的“国际组织”无障碍地交流。
如何让自定义类型支持
std::sort
std::sort
和
std::map
的排序？
让自定义类型能够被
std::sort
排序，或者作为
std::map
的键，核心在于提供一个明确的“小于”比较规则。
std::sort
默认依赖于
operator<
，而
std::map
也使用
operator<
来维护其键的有序性。
最直接的办法是在你的自定义类型内部重载
operator<
。这个运算符应该定义一个严格弱序（strict weak ordering），这是确保排序正确性的数学基础。
#include #include #include // For std::sort#include
以上就是C++自定义类型与标准库函数结合使用的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1474311.html
微信扫一扫 
支付宝扫一扫 
