STL 容器效率的对比
摘要：
STL常用的三种序列容器vector、list、deque1、vector内部以数组的形式实现，可高效的随机访问每个元素，高效的在末尾添加元素，容量动态增加，中间添加或者删除元素效率低，vector的迭代器在内存重新分配时将失效（它所指向的元素在该操作的前后不再相同）。当把超过capacity()-size()个元素插入vector中时，内存会重新分配，所有的迭代器都将失效；否则，指向当前元素以后的任何元素的迭代器将失效。当删除元素时，指向被删除元素以后的任何元素的迭代器都将失效。2、list内部以链表的形式实现，不能随机访问，在任何地方高效的插入、删除，增加任何元素都不会使迭代器失效。删除元 阅读全文
posted @ 2014-01-21 18:05 夜曲2005 阅读(691) 评论(0) 推荐(0) 编辑
