vector和array区别

定义

vector是顺序容器，其利用连续的内存空间来存储元素，但是其内存空间大小是能够改变的。

array是顺序容器，其也是利用连续的内存空间来存储元素，但它的内存空间是固定大小的，申请之后就无法改变。

相同点

• 都能用下标来访问元素。
• 都是顺序容器，采用的是顺序的存储空间。

不同点

• 创建方式上不同
  • vector无需指定大小，只需指定类型，e.g. vector<int> a。
  • array需要同时指定类型和大小，e.g. array<int, 3> a。
• 内存使用上不同
  • vector需要占据比array更多的内存，因为其内存空间大小是动态可变的。
  • 内存高效的，用多少就申请多少。
• 效率上不同
  • vector效率偏低，因为当向vector中添加新元素的时候，内存空间不够，需要重新申请更大的空间，由于vector是连续内存空间的，因此其申请更多空间的时候，可能整个位置发生改变，需要将原来空间里的数据拷贝过去。
• 下标类型不同
  • 在用下标访问元素时，vector 使用 vector::size_type 作为下标的类型，而数组下标的正确类型则是 size_t；
• swap操作不同
  • vector是将引用进行交换，效率高，其迭代器指向原来的容器（原来的容器中的元素指向的却是另一个容器的值），但是end的引用并没有发生交换，因此在输出的时候注意别用end作为迭代终止条件。
  • array是进行值的交换，效率低，且迭代器仍指向原来的容器。