STL容器(vector,list)--数组和链表的区别
来源:互联网 发布:电脑桌面软件打不开 编辑:程序博客网 时间:2024/05/17 01:05
STL容器(vector,list)--数组和链表的区别 (2009-12-30 16:36:09)转载
标签: vector list it 分类: C-plus-plus基础/泛型编程
stl提供了三个最基本的容器:vector,list,deque。
vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此
它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间
进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新
申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。
list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可以是不连续
的,通过指针来进行数据的访问,这个特点使得它的随即存取变的非常没有效率,因此它
没有提供[]操作符的重载。但由于链表的特点,它可以以很好的效率支持任意地方的删除
和插入。
因此在实际使用时,如何选择哪一个,应根据你的需要而定,一般应遵循下面
的原则:
1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
2、如果你需要大量的插入和删除,而不关心随即存取,则应使用list
- STL容器(vector,list)--数组和链表的区别
- STL容器区别vector,list
- stl容器区别(内存布局和使用场合): vector list deque set map
- C++ STL容器类vector,list和deque的比较
- STL--list和vector容器间复制
- STL顺序容器vector,list和deque
- C++ list vector 和 数组 的区别
- STL-容器间的复制list&vector
- STL-容器间的复制list&vector
- STL-容器间的复制list&vector
- STL-容器间的复制list&vector
- STL-容器间的复制list&vector
- STL容器list&vector间的复制
- STL-容器间的复制list&vector
- C++中数组、链表和vector等容器之间的区别
- C++中数组、链表和vector等容器之间的区别
- list、vector和deque容器的区别与共同点
- C++三种容器:list、vector和deque的区别
- 页表结构
- ViewContext
- java mail接收邮件的示例代码
- remove_if用法
- Javamail 邮件接收程序
- STL容器(vector,list)--数组和链表的区别
- Java学习从入门到精通!
- servlet/jsp中的一些路径问题
- JAVA
- 海豚浏览器营销负责人Edith Yeung:如何在美国市场发布和推广移动应用
- JSP 内置对象
- 基于android手机的3G+GPS远程控制模型车工程-车模的选择和基础改装
- JSP语法
- Oracle数据库归档