C++面经(三):stl,vector,list,deque,map,multimap,set,multiset,红黑树,unordered_map,unordeded_set
1.STL的介绍:STL=标准模板库,提高程序的开发效率和复用性。STL包含的6大组件:容器、迭代器、算法、仿函数、适配器、空间配置器。各组件的作用:容器:用于容纳一组相同类型的元素迭代器:算法:仿函数:适配器:空间配置器:负责空间配置和管理2.空间配置器:负责对象构造前的空间配置和对象析构后的空间释放。空间配置器的一个重要作用是解决内存的申请和释放时引入的内存碎片问题,SGI使用的方法是“双层级