【C计划】vector和array的区别

相同点：

• 三者均可以使用下表运算符对元素进行操作，即vector和array都针对下标运算符[]进行了重载。
• 三者在内存的方面都使用连续内存，即在vector和array的底层存储结构均使用数组

不同点：

• vector属于变长容器，即可以根据数据的插入删除重新构建容器容量（1.5倍或者2倍）；但array和数组属于定长容量。
• vector和array提供了更好的数据访问机制，即可以使用front和back以及at访问方式，使得访问更加安全。而数组只能通过下标访问，在程序的设计过程中，更容易引发访问错误。
• vector和array提供了更好的遍历机制，即有正向迭代器和反向迭代器两种
• vector和array提供了size和判空的获取机制，而数组只能通过遍历或者通过额外的变量记录数组的size
• vector和array提供了两个容器对象的内容交换，即swap的机制，而数组对于交换只能通过遍历的方式，逐个元素交换的方式使用
• array提供了初始化所有成员的方法fill
• vector提供了可以动态插入和删除元素的机制，而array和数组则无法做到，或者说array和数组需要完成该功能则需要自己实现完成
• 由于vector的动态内存变化的机制，在插入和删除时，需要考虑迭代的是否失效的问题。