关联型容器
STL提供了四个关联型容器,包括:map(映射)、multimap(多重映射)、set(集合)、multiset(多重集合)
1.映射
map、multimap的元素由(key,value)二元组构成,其中键必须是唯一的
2.集合
set 、multiset 相当于叧有键(key),没有对应值(value)的 map 和mulitimap
set 支持通过键实现的快速读取,元素唯一
multiset支持同一个键多次出现的set类型
关联容器和序列容器的差别
- 关联容器是通过键(key)存储和读取元素
- 顺序容器则通过元素在容器中的位置顺序存储和访问元素。
map和set的底层机制都是通过一种称为“红黑树”的数据结构存取数据,这使得它们的数据存取效率相当高