数组、array、vector区别和联系

Vector

Array

1.共同点：

• 三者使用方式相似，都可以使用标准数组的表示方法来访问每个元素（array和vector都对下标运算符[]进行了重载）

• 三者的存储都是连续的，可以进行随机访问

2.不同点：

• 数组一经创建，长度固定，不能改变，如果想更改数组长度，只能创建一个更大的新数组，然后把原数组的所有元素复制到新数组的存储空间中去。

• array和数组存储在相同的内存区域（栈）中，vector对象存储在自由存储区（堆）中

• vector属于变长的容器，即可以根据数据的插入和删除重新构造容器容量；但是array和数组属于定长容器

• vector和array提供了更好的数据访问机制，即可以使用front()和back()以及at()（at()可以避免a[-1]访问越界的问题）访问方式，使得访问更加安全。而数组只能通过下标访问，在写程序中很容易出现越界的错误

• vector和array提供了更好的遍历机制，即有正向迭代器和反向迭代器

• vector和array提供了size()和Empty()，而数组只能通过sizeof()/strlen()以及遍历计数来获取大小和是否为空

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

• array提供了初始化所有成员的方法fill（）

• 由于vector的动态内存变化的机制，在插入和删除时，需要考虑迭代器是否有效问题

• vector和array在声明变量后，声明周期完成后，会自动地释放其所占用的内存。对于数组如果用new[ ]/malloc申请的空间，必须用对应的delete[ ]和free来释放内存

转载C++vector、array和数组三者的联系与区别