摘要：
摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说，有一定的参考价值。STL map和set的使用虽不复杂，但也有一些不易理解的地方，如：为何map和set的插入删除效率比用其他序列容器高？为何每次insert之后，以前保存的iterator不会失效？为何map和set不能像vector一样有个reserve函数来预分配数据？当数据元素增 阅读全文
