定义
1、vector是顺序容器,其利用连续的内存空间来存储元素,但是其内存空间大小是能够改变的。
-
其能够很方便的管理内存空间并能动态增长内存空间,每次新申请的空间是原有空间大小(即申请后是申请前的2倍)。容易造成内存空间浪费
-
与其他顺序容器(deques,lists,forward_lists)相比,vector能更快速地访问元素并且从end位置增加和删除元素相对更高效,但是在其他位置进行插入和删除操作比其他顺序容器在效率上差得多。
2、array是顺序容器,其也是利用连续的内存空间来存储元素,但它的内存空间是固定大小的,申请之后就无法改变。
- array不能存储其定义之外的数据,包括超出其大小尺寸的、非定义类型的数据。数组元素只能是整型字面值常量、枚举常量、用常量表达式初始化的整型const变量,非const变量以及需要程序运行过程中才能知道值的const变量都不能使用。vector不需要。
- 0尺寸(zero-sized)的Array是合法的,但是它不能被解引(dereference),即front/back/data操作。
- Swap操作是一个线性操作(只能交换两个属性相同的array:大小和类型),它分别交换两个数组中的所有元素,是一个比较低效的操作。值得一提的是,在交换之后,迭代器仍可以指向原来的容器(两个array,a和b,两个迭代器it1和it2,it1指向a,it2指向b,a和b进行swap操作;那么it1指向的还是a,但是内容是b的;it2指向的还是b,但是内容是a的)。
- array容器的独特特性是他们能被看做tuple对象,重载了get函数来像访问tuple一样访问array元素,并重载了独有的tuple_size和tuple_elelment。
注意:vector的底层是array实现的
相同点
- 都能用下标来访问元素。
- 都是顺序容器,采用的是顺序的存储空间。
不同点
-
创建方式上不同
vector无需指定大小,只需指定类型vector<int> a
。
array需要同时指定类型和大小array<int, 3> a
。 -
内存使用上不同
vector需要占据比array更多的内存,因为其内存空间大小是动态可变的。 -
效率上不同
vector效率偏低,因为当向vector中添加新元素的时候,内存空间不够,需要重新申请更大的空间,由于vector是连续内存空间的,因此其申请更多空间的时候,可能整个位置发生改变,需要将原来空间里的数据拷贝过去。 -
下标类型不同
在用下标访问元素时,vector 使用vector::size_type
作为下标的类型,而数组下标的正确类型则是size_t
-
swap操作不同
vector是将引用进行交换,效率高,其迭代器指向原来的容器(原来的容器中的元素指向的却是另一个容器的值),但是end的引用并没有发生交换,因此在输出的时候注意别用end作为迭代终止条件。
array是进行值的交换,效率低,且迭代器仍指向原来的容器。 -
vector有一系列的函数操作,非常方便使用.
和vector不同,数组不提供push_back
或者其他的操作在数组中添加新元素,数组一经定义就不允许添加新元素;
若需要则要充许分配新的内存空间,再将员数组的元素赋值到新的内存空间。 -
一个数组不能用另一个数组初始化,也不能将一个数组赋值给另一个数组;