16/7

关联容器

1.定义：将值和键关联在一起，键值对

关联容器是使用某种树实现，树是一种数据结构，其根节点链接到一个或两个节点，而这些节点又链接到一个或两个节点，从而形成分支结构，像链表一样，节点使得添加或删除节点数据项比较简单，但相对于链表，树查找速度更快

2.种类：

stl提供四种关联容器：set、multiset、map、multimap

set：键是唯一的，且值就是键，特点：排序且去除重复，set<string>

举例

multimap<int，string>：int是键类型，string是值的类型与pair<int,string>配合使用一次可同时放入键和值

迭代器就是指针如图：

pair：将两种值存储在一个对象中

3.无序关联容器

不像有序（从小到大排序）关联容器使用比较运算符排序，但无序关联容器使用是哈希表，相同点是都是使用键值对匹配查找