前言vector、list 和 deque 等容器主要按照元素的位置组织数据，属于序列式容器。map 和 set 则按照关键字组织数据，能够根据关键字快速完成查找、插入和删除，属于关联式容器。 本文将从 pair 开始，依次介绍 set、map、multiset 和 multimap 的使用，并继续分析它们与二叉搜索树、AVL 树和红黑树之间的关系。 本文主 ...