vetor和数组的区别 vector和List的区别
2015-08-16 11:43
309 查看
vetor和数组的区别
(1)数组的定义需要指定其大小,且其大小是编译后能够确定的常量值(const),而vector则不需要指定其大小;
(2)如果往数组中添加元素,则需要再重新申请空间,然后添加元素;但是vector则会判断当前空间是否够用,如果不够,则会再申请二倍的空间大小,不需要手动申请;
(3)vector有很多的函数操作,可以很方便地对vector中的元素进行操作,而数组则没有;
vetor和list的区别
vector位存储对象分配连续的内存空间,所以vector对元素的随机访问效率比较高;当对vector进行插入和删除操作时,要复制、移动vector中的元素,所以如果vector的对象很大,存储对象很多,不宜选择vector;vector在容量扩张的时候,每次都会扩张成空间的两倍,这对于小容量容器来说,效率很高;
list为存储对象分配离散的内存空间,如果随机访问则需要遍历list;在list中插入删除元素时,则相对比较简单,只需要改变指针的指向;
因此综上所述:如果是随机访问容器中的元素,则选择vector;如果是对容器频繁地插入删除元素,则选择List
以上是我的一些小小的理解,希望大家多多指正
(1)数组的定义需要指定其大小,且其大小是编译后能够确定的常量值(const),而vector则不需要指定其大小;
(2)如果往数组中添加元素,则需要再重新申请空间,然后添加元素;但是vector则会判断当前空间是否够用,如果不够,则会再申请二倍的空间大小,不需要手动申请;
(3)vector有很多的函数操作,可以很方便地对vector中的元素进行操作,而数组则没有;
vetor和list的区别
vector位存储对象分配连续的内存空间,所以vector对元素的随机访问效率比较高;当对vector进行插入和删除操作时,要复制、移动vector中的元素,所以如果vector的对象很大,存储对象很多,不宜选择vector;vector在容量扩张的时候,每次都会扩张成空间的两倍,这对于小容量容器来说,效率很高;
list为存储对象分配离散的内存空间,如果随机访问则需要遍历list;在list中插入删除元素时,则相对比较简单,只需要改变指针的指向;
因此综上所述:如果是随机访问容器中的元素,则选择vector;如果是对容器频繁地插入删除元素,则选择List
以上是我的一些小小的理解,希望大家多多指正
相关文章推荐
- C++ vector和list的区别
- 【转】精简深拷贝ArrayList实例
- 【转】关于Adapter的The content of the adapter has changed问题分析 关于Adapter的The content of the adapter has changed问题分析
- JavaScript全局函数
- 任何事都不要指望别人
- Watch OS 2 Complication开发教程(三)基本数据(持续连载中)
- 2.05米的绳子
- 【转】Java如何克隆集合——深度拷贝ArrayList和HashSet
- Remove Element
- OpenCV空洞填充算法
- Python初学(1)
- android体系结构以及源代码阅读环境搭建
- [Linux]curl输出原始数据,不对网页解压
- Android进程间通信模型之思考Binder和Service_manager的模型
- OpenCV空洞填充算法
- 【转】解决java.lang.IllegalStateException: The content of the adapter has changed but ListView...的问题
- Solarized配色方案
- Find them, Catch them
- HDU 1598 find the most comfortable road
- 一小时了解数据挖掘⑤数据挖掘步骤&常用的聚类、决策树和CRISP-DM概念