现在的位置: 首页 > 算法 > 正文

c++ 的vector、array和数组有什么区别

2020年01月13日 算法 ⁄ 共 898字 ⁄ 字号 评论关闭

  在c++11中,STL中提拱了一个新的容器std::array,该容器在某些程度上替代了之前版本的std::vector的使用,更可以替代之前的自建数组的使用。那针对这三种不同的使用方式,先简单的做个比较:

  vector、array和数组的相同点:

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

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

  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[]完毕后手动释放其内存。

  基于上面的比较,在使用的过程中,可以将那些vector或者map当成数组使用的方式解放出来,可以直接使用array;也可以将普通使用数组但对自己使用的过程中的安全存在质疑的代码用array解放出来。

抱歉!评论已关闭.