STL关联容器为什么要定义等价关系? 明明是大小比较啊
关联容器自动排序,也就是通过greater或者less来决定顺序。为什么C++语言标准里面说关联容器是通过等价关系来决定顺序呢?
等价关系里面并没有a<b啊,离散数学里面的等价关系是等价类的划分,用来把一个大的集合划分成小集合,例如同余等价类。这个和C++的 equivalence 是同一个概念吗?
而map/set的排序要么是greater要么是less,不会同时判断a<b和b<a是否都成立,感觉并不是等价关系啊。
可能我的表述有些错误的地方,但是希望我把问题说清楚了。还请大侠指教。
等价关系里面并没有a<b啊,离散数学里面的等价关系是等价类的划分,用来把一个大的集合划分成小集合,例如同余等价类。这个和C++的 equivalence 是同一个概念吗?
而map/set的排序要么是greater要么是less,不会同时判断a<b和b<a是否都成立,感觉并不是等价关系啊。
可能我的表述有些错误的地方,但是希望我把问题说清楚了。还请大侠指教。
...全文
相关推荐
STL关联容器概述1
关联容器的API提供了丰富的功能,如插入新元素、删除特定元素、获取容器大小、判断是否为空、交换两个容器的内容以及获取比较函数等。
STL_2 关联容器 String 算法.pdf
- **字符串比较**:`std::string`还提供了`compare`函数,用于比较两个字符串是否相等或按字典顺序排列的相对位置。
C++ STL关联容器指南[代码]
在STL中,关联容器是用于存储元素集合的容器类别之一,这些容器能够以特定的顺序存储元素,并提供快速的查找和访问功能。关联容器主要分为两类:有序关联容器和无序关联容器。
STL自定义排序准则
那么,如何自定义STL的排序准则呢?答案是使用operator<运算符。operator<运算符是C++中的一个运算符,它用来比较两个对象的大小。
STL各个容器性能详细比较
在这个场景下,我们主要关注STL中的容器,它们是存储和管理数据的主要工具。以下是STL中几种常见容器的性能比较,以及其在特定操作下的行为和效率。1.


