摘要：
【一】 STL容器(1) list （链表 ）， 内存不连续，任何位置高校插入删除(2) vector （数组），内存连续，只有在尾部插入时，不用移动元素，随机访问(3) deque（双端队列）两端插入删除效率高，但是中间的操作代价较大，随机访问【注】若要经常在中间插入删除 ，list ；若经常随机访问， vector和deque ，支持下表操作。关联容器(4) map<k, v> 键类型严格弱排序构造函数 ： map<k, v> m;map<k, v> m(m2);map<k, v> m(m2.beg, m2.end);【注】map[key] 阅读全文