搜索平衡二叉树的封装
- 1. 关联容器
- 2. 键值对
- 3. 树形结构的关联式容器
- 3.1 set
- 3.1.1 set介绍
- 3.1.2 set 的使用
- 1. set模板参数列表
- 2. set的构造
- 3. set 的迭代器
- 4. set的容量
- 5. set修改
- 5. set的使用
- 3.2 multiset
- 3.2.1 multiset的介绍
- 3.2.1 multiset的使用
- 3.3 map
- 3.3.1 map的介绍
- 3.3.2 map的使用
- 1. map的模板参数说明
- 2. map构造
- 3. map的迭代器
- 4.map的容量与元素访问
- 5. map中元素的修改
- 6. map使用样例
1. 关联容器
vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。
关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。
2. 键值对
用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。比如：现在要建立一个英汉互译的字典，那该字典中必然有英文单词与其对应的中文含义，而且，英文单词与其中文含义是一一对应的关系，即通过该应该单词，在词典中就可以找到与其对应的中文含义。
SGI-STL中关于键值对的定义：
3. 树形结构的关联式容器
3.1 set
3.1.1 set介绍
3.1.2 set 的使用
1. set模板参数列表
T: set中存放元素的类型，实际在底层存储<value, value>的键值对。
Compare：set中元素默认按照小于来比较
Alloc：set中元素空间的管理方式，使用STL提供的空间配置器管理
2. set的构造
3. set 的迭代器
4. set的容量
5. set修改
5. set的使用
set的作用是用来 排序+去重
3.2 multiset
3.2.1 multiset的介绍
3.2.1 multiset的使用
3.3 map
3.3.1 map的介绍
3.3.2 map的使用
1. map的模板参数说明
2. map构造
3. map的迭代器
4.map的容量与元素访问
5. map中元素的修改
6. map使用样例
