C++ set/multiset/map/multimap 区别与联系

     set/multiset/map/multimap

他们都是关联容器，优点是提供了对元素的快速访问，也允许插入新元素，但不能指定元素的插入位置（原因是关联容器通常用于确定数据放置位置的算法，以便能快速检索信息）

关联容器通常是使用某种树实现的。树是一种数据结构，其根节点链接到一个或两个节点，而这些节点又链接到一个或两个节点，从而形成分支结构。

像链表一样，节点使得添加或删除数据比较简单，但对于链表，树的查找速度更快

STL提供了4种关联容器：

set ：

multiset ： 这两种头文件都为set

map ：

multimap ：这两种头文件都为map



set：是其中最简单的关联容器,其值类型与键相同，键是唯一的，这意味着集合中不会有多个相同的键。对于set来说，其值就是键

multiset：类似于set,只是可能有多个值的键相同。

map：其值与键的类型不同，键是唯一的，每个键只对应一个值。

multimap：类似于map,只是一个键可以与多个值关联。