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

2023-12-13 05:02:23

相同点:

  1. 三者均可以使用下表运算符对元素进行操作,即vector和array都针对下标运算符[]进行了重载

  2. 三者在内存的方面都使用连续内存,即在vector和array的底层存储结构均使用数组

不同点:

  1. vector属于变长容器,即可以根据数据的插入删除重新构建容器容量;但array和数组属于定长容量
    在这里插入图片描述

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

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

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

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

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

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

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

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

  10. array对象和数组存储在相同的内存区域(栈)中,vector对象存储在自由存储区(堆)。

参考:
[1]https://blog.csdn.net/haust_wang/article/details/49848169
[2]https://blog.csdn.net/alidada_blog/article/details/83029438

文章来源:https://blog.csdn.net/qq_46276154/article/details/134848324
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。