首页 > C++教程 > STL(标准模板库)
阅读:4,409
STL中“大”、“小”和“相等”的概念
STL 中关联容器内部的元素是排序的。STL 中的许多算法也涉及排序、查找。这些容器和算法都需要对元素进行比较,有的比较是否相等,有的比较元素大小。
在 STL 中,默认情况下,比较大小是通过
一定要注意,
在 STL 中,
综上所述,使用 STL 中的关联容器和许多算法时,往往需要对
在 STL 中,默认情况下,比较大小是通过
<
运算符进行的,和>
运算符无关。在STL中提到“大”、“小”的概念时,以下三个说法是等价的:
- x 比 y 小。
-
表达式
x<y
为真。 - y 比 x 大。
一定要注意,
y比x大
意味着x<y为真
,而不是y>x为真
。y>x
的结果如何并不重要,甚至y>x
是没定义的都没有关系。在 STL 中,
x和y相等
也往往不等价于x==y为真
。对于在未排序的区间上进行的算法,如顺序查找算法 find,查找过程中比较两个元素是否相等用的是==
运算符;但是对于在排好序的区间上进行查找、合并等操作的算法(如折半查找算法 binary_search,关联容器自身的成员函数 find)来说,x和y相等
是与x<y和y<x同时为假
等价的,与==
运算符无关。看上去x<y和y<x同时为假
就应该和x==y为真
等价,其实不然。例如下面的 class A:
class A { int v; public: bool operator< (const A & a)const {return false;} };可以看到,对任意两个类 A 的对象 x、y,
x<y
和y<x
都是为假的。也就是说,对 STL 的关联容器和许多算法来说,任意两个类 A 的对象都是相等的,这与==
运算符的行为无关。综上所述,使用 STL 中的关联容器和许多算法时,往往需要对
<
运算符进行适当的重载,使得这些容器和算法可以用<
运算符对所操作的元素进行比较。最好将<
运算符重载为全局函数,因为在重载为成员函数时,在有些编译器上会出错(由其 STL 源代码的写法导致)。所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频