目录 前言   主体 map/set底层原理 map/set定义 map/set仿函数 map/set插入 map/set迭代器 迭代器的定义 解引用操作 成员访问操作符 !=、== begin() 与 end() 迭代器的++ 迭代器的-- ...

前言及准备： set、map的底层结构是红黑树，它们的函数通过调用红黑树的接口来实现，红黑树一些接口需要通过树形迭代器来实现。set是k模型，map是kv模型，红黑树要不要写两份呢？答案是不需要，...

目录 前言 1.红黑树模板参数的控制 2.红黑树节点的定义  3.pair的比较规则引出红黑树仿函数设计 4.红黑树的正向迭代器  4.1迭代器的定义  4.2迭代器的构造  4.3重载解引用...

目录 1. 序列式容器和关联式容器 2. set系列的使用 2.1 set和multiset参考文档 2.2 set类的介绍 2.3 set的构造和迭代器 2.4 set的增删查 2.5 insert和迭代器遍历使用样例： 2.6 find和erase使用...

目录 1. 关联式容器 2. 键值对 3. 树形结构的关联式容器 3.1 set  set的介绍 set的使用  3.2 map map的介绍 map的使用 3.3 multiset  multiset的介绍 multiset的使用 3.4 multim...

目录 一、Map 1. 定义与特点 2. 创建Map对象 3. 常用方法 4. 遍历Map 5. Map与对象的区别 二、Set 1. 定义与特点 2. 创建Set对象 3. 常用方法 4. 遍历Set 5. 应用场景 数据去重 集合运算 遍历集...

目录 前言 1. 创建一个 Set: 2. 向 Set 中添加元素: 3. 检查 Set 中是否存在某个值: 4. 删除 Set 中的元素: 5. 获取 Set 的大小: 6. 清空 S...