C++ STL标准库容器介绍

容器分类   序列容器 vector： 初始分配一块连续内存，必要时可自动增加空间的数组；只能在尾部进行进行操作，体现在push_back和pop_back，支持随机访问[]和at()；存取快，插入和删除慢。 list： 双向链表，包括前后驱指针，无需指定特定大小内存可以自由伸缩，内存不连续，支持任何位置插入和删除元素，可以在两端进行push和pop操作；不支持随机访问，只能从头或者尾部开始，内存

>>阅读原文<<