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