list使用要点
摘要：
list使用一个doubly linked list（双向链表）管理元素，任何具备assignable和copyable两个性质的类型T，都可以作为list的元素。list的内部结构与vector和deque截然不同：1. 不支持随机存取。如果要存取第5个元素，就得顺着串链依次爬过前4个元素。所以list的遍历是很缓慢的行为。2. 任何位置上的插入和删除都非常快。3. 插入和删除操作不会造成指向其它元素的pointers、references、iterators失效。list包含很多成员函数，但由于不支持随机存取，所以不提供subscript（下标）操作符，也不提供at()。另外，list提供 阅读全文
posted @ 2012-12-13 16:34 zhuyf87 阅读(294) 评论(0) 推荐(0) 编辑
