摘要：
一、容器的选择 标准STL序列容器：vector，string，deque，list。其中前三种是连续内存容器，list是节点内存容器（非连续内存） 序列容器特点：任意位置删除、插入元素；插入、删除时元素会移动；元素是有顺序的，可以随机访问（list除外），vector数据内存兼容C，string支持引用计数，list支持多元素插入事务性语义（连续内存容器也支持但是性能差）；基于节点的非删除迭代器指向元素，迭代器不会失效。 标准STL关联容器：set，mutiset，map，mutimap。二、编写容器无关代码 1. 使用typedef 如：std::vector<int> 可以写 阅读全文