容器分类:
序列式容器(array, vector, deque, list, forward-list),
关联式容器(set/multiset, map/multimap,unordered containers)
GNU2.9版中容器多写为一个单一的类模板,较为简明,容易理解。
GNU4.9版中容器变成了有复杂继承和复合(包含)关系的类模板,不易理解。
STL::vector实现及函数
STL::array
STL::list源码及实现
STL::deque以及由其实现的queue和stack
STL::rb_tree红黑树以及set,map
STL::hashtable
参考:侯捷老师STL相关课程