深入探索C++关联容器:Set、Map、Multiset与Multimap的终极指南及底层实现剖析前言:之前我们所学的STL容器包括序列式容器、容器适配器和关联式容器,这里序列式容器是指元素按照插入顺序存储,可以通过位置(索引)访问的容器(string、vector、list、deque、forward_list、array等这些线性结构、元素位置可交换且不影响结构和按位置/索引访问的容器);容器适配器是基于其他容器而实现的容器(stack和queue这些基于vector/list容器为基础来组合);关联式容器是指元素按照特定顺序(通常是键值排序)存储,基于键(key)进行快速查找的容器(有序set、