
C++ STL 有序关联容器:set、multiset、map 与 multimap 详解
C++ STL 有序关联容器包含 set、multiset、map 和 multimap 四种类型,底层基于红黑树实现,支持高效查找、插入和删除。set 存储唯一键,multiset 允许重复;map 存储键值对,multimap 允许重复键。本文详解各容器的构造函数、迭代器操作及常用接口差异,重点讲解 insert 返回值含义、erase 迭代器失效规则以及 operator[] 在 map 中的特殊用法。















