1. 慎重选择容器类型
标准序列容器：vector string deque list
标准关联容器 : set multiset map multimap
非标准序列容器: slist rope. slist 是一个单向链表，rope 本质上市一个“重型”string
非标准的关联容器 hash_set hash_nultiset hash_map hash_multimap
vector 作为string的替代。
vector 作为标准关联容器的替代
几种标准的非STL容器 包括 数组、bitset valarray stack queue 和 priority_queue
容器可分类为 连续内存容器和基于节点的容器
连续内存容器把它的元素存放在一块或多块（动态分配的）内存中，每块内存中存有多个元素。当有新元素插入或已有的元素被删除时，同一内存块中的其他元素要向前或向后移动，以便为新元素让出空间，或者填充被删除元素所留下的空隙。![]()
↧