风叶

STL map和set的使用虽不复杂，但也有一些不易理解的地方，如： # 为何map和set的插入删除效率比用其他序列容器高？ # 为何每次insert之后，以前保存的iterator不会失效？ # 为何map和set不能像vector一样有个reserve函数来预分配数据？ # 当数据元素增多时（10000到20000个比较），map和set的插入和搜索速度变化如何？

STL中的容器有顺序容器 (vector,list，deque)，关联容器（map,set）还有一些其他容器。 根据不同的场合选择不同的容器，会有意想不到的收获。 Map是单词mapping(映射)的缩写 Set是单词set（集合）的意思； Map和set内部的元素不可以重复，这一点不同于multimap和multiset。 map 和 set使用相同的数据结构，