c++中vector与list的区别
来源:互联网 发布:麦粒网络 编辑:程序博客网 时间:2024/06/04 08:44
c++标准库中,容器vector和list都可以用来存放一组类型相同的数据。而且二者不同于数组的一点是,支持动态增长。但它们还是有有几点不同
(1) vector是顺序表,表示的是一块连续的内存,元素被顺序存储;list是双向连接表,在内存中不一定连续。
(2)当数值内存不够时,vector会重新申请一块足够大的连续内存,把原来的数据拷贝到新的内存里面;list因为不用考虑内存的连续,因此新增开销比vector小。
(3)list只能通过指针访问元素,随机访问元素的效率特别低,在需要频繁随机存取元素时,使用vector更加合适。
(4)当向vector插入或者删除一个元素时,需要复制移动待插入元素右边的所有元素;因此在有频繁插入删除操作时,使用list更加合适。
- c++中vector与list的区别
- c++中vector与list的区别
- c++中vector与list的区别
- C++list及list与vector的区别
- vector与list的区别
- vector与list的区别
- List与vector的区别
- vector与list的区别
- C STL中list和vector的区别
- C++list、vector、map区别与用法
- [C++]vector,list和deque的区别
- vector与list区别
- vector与list区别
- vector 与list区别
- vector与list区别
- vector与list区别
- Vector与List区别
- vector与list区别
- 两张图看懂GDT、GDTR、LDT、LDTR的关系
- 为什么js是弱类型,动态类型
- java中PreparedStatement和Statement的区别
- leetcode: Longest Palindromic Substring
- Java中的Random类
- c++中vector与list的区别
- 转载-Oracle 常用的dump命令
- [回溯]The Sultan's Successors UVA167
- 配置了centos6.4的yum的更新源
- 生产者消费者模型(二)-引入ArrayBlockingQueue
- 开始进行安卓开发
- 线性回归之梯度下降法(附代码)
- 菜鸟学PHP之Smarty入门(组图)
- Centos和Fedora如何安装最新版的Firefox