vecotor与数组对比

vector:

c++中vector为类模板,大小可变。

vector的扩容、插入与删除

(1)扩容

vector的底层数据结构是数组。

当vector中的可用空间耗尽时,就要动态扩大内部数组的容量,但并非直接在原有物理空间的基础上追加空间?数组特定的地址方式要求,物理空间必须连续,而我们无法保证其尾部总是预留了足够的空间可供扩展。一种方法是,申请一个容量更大的数组,闭关将原数组中的成员搬迁至新空间,再在其后方进行插入操作。新数组的地址由OS分配,与原数据区没有直接的关系。新数组的容量总是取作原数组的两倍。

(2)插入与删除

插入给定值的过程是,先找到要插入的位置,然后将这个位置(包括这个位置)的元素向后整体移动一位,然后将该元素复制为给定值,删除过程是将该位置以后的所有元素整体前移一位。

(3)vector的size和capacity

size指vector容器当前拥有的元素个数,capacity指容器在必须分配新存储空间之前可以存储的元素总数,

capacity总是大于或等于size。

数组与vector的对比

1.内存的位置

C++数组为内置的数据类型,存放在栈中,其内存分配和释放完全由系统自动完成;vector,存放在堆中,由STL库中程序负责内存的分配和释放,使用方便。

2.大小能否变化

数组的大小在初始化后就固定不变,而vector可以通过push_back或pop等操作进行变化。

3.初始化

数组不能将数组的内容拷贝给其他数组作为初始值,也不能用数组为其他数组赋值;而vector可以。

4.执行效率

数组>vector,主要原因是vector的扩容过程要消耗大量的时间。所以一些静态的数组就尽量用数组来存放,提高效率。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值