摘要：
一、STL简介 STL提供六大组件，彼此可以组合套用： 二、关于容器的一些问题 2.1 当vector的内存用完了，它是如何动态扩展内存的？它是怎么释放内存的？用clear可以释放掉内存吗？是不是线程安全的？ 2.2 map是怎么实现的？查找的复杂度是多少？能不能边遍历边插入？ 红黑树和散列 O(l 阅读全文
摘要：
STL概貌 STL 包含 5 个主要的部分 ·算法(Algorithm)：能运行在不同容器(container)上的计算过程 ·容器(Container)：能够保留并管理对象的对象 ·迭代器(Iterator)：算法存取容器(algorithm-access to containers)的抽象，以便 阅读全文