STL分类

1、序列容器元素按线性顺序存储每个元素都有固定的位置std::vector动态数组三指针模拟支持快速随机访问。std::list链表带头双向循环列表支持快速插入和删除但不支持随机访问。2、关联容器关联容器是指元素按键key自动组织位置由键的值决定而不是插入顺序树形结构容器std::set集合不允许重复元素底层是红黑树有序。std::map映射每个键映射到一个值底层是红黑树有序。std::multiset多重集合允许多个元素具有相同的键。std::multimap多重映射存储了键值对pair其中键是唯一的但值可以重复允许一个键映射到多个值。哈希结构容器std::unordered_set无序集合。std::unordered_multiset无序多重集合。std::unordered_map无序映射。std::unordered_multimap无序多重映射。