现代处理器的体系架构使得对连续内存访问的速度比不连续的内存要快得多。因而,vector的连续内存使用是它的一大优势所在。当你不知道该用什么容器时,缺省就使用vector。
vector的一个主要缺陷是大小增长时导致的元素移动。如果可能,尽早使用reserve函数为vector保存所需的内存,这在vector预期会增长很大时能带来很大的性能提升。
deque的意思时double-ended queue,双端队列。主要用来提供尾插和头插。
为什么需要forward_list这么一个阉割的链表呢?原因是,在元素大小比较小的情况下,forward_list能节省的内存是非常可观的。提高内存利用率,往往就能提高程序性能。