C++之STL（关联型容器概览）（蓝桥杯备战）

关联型容器

STL提供了四个关联型容器，包括：map（映射）、multimap（多重映射）、set（集合）、multiset（多重集合）

1.映射

map、multimap的元素由（key，value）二元组构成，其中键必须是唯一的

2.集合

set 、multiset 相当于叧有键（key），没有对应值（value）的 map 和mulitimap

set 支持通过键实现的快速读取，元素唯一

multiset支持同一个键多次出现的set类型

关联容器和序列容器的差别

• 关联容器是通过键(key)存储和读取元素
• 顺序容器则通过元素在容器中的位置顺序存储和访问元素。

map和set的底层机制都是通过一种称为“红黑树”的数据结构存取数据，这使得它们的数据存取效率相当高