C++中vector、array和数组的比较

C++中vector、array和数组的比较
一、相同点
1. 三者均可以使用下表运算符对元素进行操作,即vector和array都针对下标运算符[]进行了重载

2. 三者在内存的方面都使用连续内存,即在vector和array的底层存储结构均使用数组
二、不同点
1. vector属于变长容器,即可以根据数据的插入删除重新构建容器容量;但array和数组属于定长容量。

2. vector和array提供了更好的数据访问机制,即可以使用front和back以及at访问方式,使得访问更加安全。而数组只能通过下标访问,在程序的设计过程中,更容易引发访问 错误。

3. vector和array提供了更好的遍历机制,即有正向迭代器和反向迭代器两种

4. vector和array提供了size和判空的获取机制,而数组只能通过遍历或者通过额外的变量记录数组的size

5. vector和array提供了两个容器对象的内容交换,即swap的机制,而数组对于交换只能通过遍历的方式,逐个元素交换的方式使用

6. array提供了初始化所有成员的方法fill

7. vector提供了可以动态插入和删除元素的机制,而array和数组则无法做到,或者说array和数组需要完成该功能则需要自己实现完成

8.由于vector的动态内存变化的机制,在插入和删除时,需要考虑迭代的是否失效的问题。

9. vector和array在声明变量后,在生命周期完成后,会自动地释放其所占用的内存。对于数组,如果是采用new[]申请的内存空间,必须在使用delete[]完毕后手动释放其内存。

   转载规则


《C++中vector、array和数组的比较》 赵小亮 采用 知识共享署名 4.0 国际许可协议 进行许可。
 上一篇
C++标准库之cctype C++标准库之cctype
C++标准库之cctype 1. 什么是cctype?       C++从C语言继承了一个与字符相关的、非常方便的函数软件包,它可以简化诸如确定字符是否为大写字母、数字、标点符号等工作,这些函数的
2020-01-06
下一篇 
C++之vector容器小结 C++之vector容器小结
C++之vector容器小结 1. 什么是vector?       向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存
2020-01-02
  目录