概念
- 关联容器是用于存放多个单一类型数据的类模板
- 关联容器是内部存储元素的形式大多是以哈希表或者二叉树等非线性的数据结构进行存储。
- 关联容器增删元素时效率较低,但是查找的速度会比线性表更快。
关联容器的种类与选择
set
容器中存储的元素作为键,键不能重复,能够快速读取。
map
容器中除了键外,每个键还有对应的值。键不能重复,值可以重复。
multiset
支持一个键多次出现的set类型
multimap
支持一个键多次出现的map类型
map
该容器中存放的元素是pair。其中pair的键不能重复。
pair是有两个泛型的模板类
有两个成员变量first(键)和second(键值)map的底层实现是将键按照大小存入二叉树中,以便查询。所以存入map中的键的类型必须能够比较大小(重载<运算符或者提供比较函数的指针)。
- 插入元素 insert()
访问元素 []
删除元素 erase()
set
- map的底层实现是将键按照大小存入二叉树中,以便查询。所以存入map中的键的类型必须能够比较大小(重载<运算符或者提供比较函数的指针)。
- 使用
插入元素 insert()
查找元素 find() 返回该元素的迭代器
删除元素 erase()