摘要:
一、STL六大组件1)容器(Container)2)算法(Algorithm)3)迭代器(Iterator)4)仿函数(Function object)5)适配器(Adaptor)6)空间配置器(allocator)二、容器底层实现1)vector:底层数据结构为数组 ,支持快速随机访问2)list:底层数据结构为双向链表,支持快速增删3)deque:底层数据结构为一个中央控制器和多个缓冲区,支持首尾快速增删,也支持随机访问4)set:底层数据结构为红黑树,有序,不重复5)multiset:底层数据结构为红黑树,有序,可重复 6)map:底层数据结构为红黑树,有序,不重复7)multimap: 阅读全文