顺序容器:为程序提供控制元素存储和访问顺序的能力,这种顺序与元素加入到容器时的位置相对应,而与元素值无关. 另外还有根据关键字的值来存储元素的容器:有序.无序关联容器. 另外STL还有三种容器适配器,用来与容器类型适配. 顺序容器包括 vector 可变大小数组 deque 双端队列,支持随机访问,在front/back插入.删除速度很快 list 双向链表,只支持顺序访问,在任何位置插入元素很快 forward_list 单向链表,只支持单向顺序访问 array 固定大小数组,支持随机访问,不…