c++ list 容器
2013-07-27 22:04
204 查看
List vector在STL中是一个双向链表，它的内部结构和vector 或 deque截然不同。主要有以下几点：
1.List不支持随机存取。list没有提供下标操作符和at（）的访问。
2.任何位置执行元素的安插和移除都很快，都在常数时间内完成。
3.当安插和删除动作的时候不会产生内存重新分配的情况。相对vector和deque来说不会发生由于安插和移除元素带来的引用、指针和迭代器的失效。List 也没必要提供空间 内存重新分配的函数。
4.List也提供了不少特殊的函数，用于移动元素。如c.unique() 、c.splice(,,) 、 c.merge().
1.List不支持随机存取。list没有提供下标操作符和at（）的访问。
2.任何位置执行元素的安插和移除都很快，都在常数时间内完成。
3.当安插和删除动作的时候不会产生内存重新分配的情况。相对vector和deque来说不会发生由于安插和移除元素带来的引用、指针和迭代器的失效。List 也没必要提供空间 内存重新分配的函数。
4.List也提供了不少特殊的函数，用于移动元素。如c.unique() 、c.splice(,,) 、 c.merge().
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- c++之list容器简述--（boolan）
- C++容器之forward_list
- c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
- C++语法基础--顺序容器（一）--vector,list,deque
- c\c++复习基础要点14----容器list
- C++各个容器比较（vector，deque，list，set，map，queue，stack）
- c++容器（vector、list、deque）
- [C++ 从入门到放弃-07]C++STL之list双向链表容器
- c++ list容器
- c++ List 容器对象从后向前查找某元素并删除
- C++容器之List容器初学
- C++ STL学习笔记四 list双向链表容器
- 用vector、 multimap、 list容器实现好友列表的各种操作 C++
- c++容器（vector、list、deque）
- C++之List容器
- C++ Primer学习笔记（11）——（转）c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
- C++顺序容器vector、deque、list
- C++顺序容器vector，deque，list
- C++ list容器应用
- c++的STL模板库中3种容器类：vector,list,deque的比较