STL中vector和array的比较

 

C++中数组与STL中vector和array的比较

标签： C++STL

2017-03-29 18:43 1841人阅读 评论(0) 收藏 举报

 分类：

【C/C++开发】（17） 

版权声明：本博客参考文献来源于互联网，转载请备注原作链接，欢迎知识共享。

ref:http://m.blog.csdn.net/article/details?id=49848169

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

相同点：

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

2. 三者在内存的方面都使用连续内存，即在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的动态内存变化的机制，在插入和删除时，需要考虑迭代的是否失效的问题。

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

[cpp] view plain copy

 print?

1. //比较数组、vector、array  
2. #include <iostream>  
3. #include <vector>  
4. #include <array>  
5. #include <iomanip>  
6.   
7. using namespace std;  
8.   
9. int main(void)  
10. {  
11.     /*1.构造方式 
12.     * vector:有多种构造方式，不需要定义元素个数；除常见的初始化方式外，还可以 
13.     * 通过vector和数组构造新的vector 
14.     * array:定义时必须指定array的大小，可通过array构造新的array，不可使用数组构造 
15.     * 数组:定义时必须指定array的大小，使用{}初始化 
16.     */  
17.     vector<int> myvector = {1,2,3,4,5};  
18.     array<int, 5> myarray = {1,2,3,4,5};  
19.     int myint[5] = { 1, 2, 3, 4, 5 };  
20.   
21.     /*2.访问方式 
22.     * 三者均可通过下标运算符[]对元素进行操作，vector和array还可以通过at/front/back进行操作   
23.     */  
24.     cout << setw(10) << "vector" << setw(10) << "array" << setw(10) << "数组" << endl;  
25.     for (int i = 0; i < 5; i++)  
26.     {  
27.         cout << setw(10) << myvector.at(i) << setw(10) << myarray.at(i) << setw(10) << myint[i] << endl;  
28.     }  
29.     /*3.遍历方式 
30.     * vector和array还可以通过正向和反向迭代器对元素进行遍历 
31.     */  
32.     cout << "=============正向迭代器遍历=========="<< endl;  
33.     for (vector<int>::iterator it = myvector.begin(); it != myvector.end();++it)  
34.     {  
35.         cout << *it << endl;  
36.     }  
37.     cout << "=============反向迭代器遍历==========" << endl;  
38.     for (vector<int>::reverse_iterator it = myvector.rbegin(); it != myvector.rend(); ++it)  
39.     {  
40.         cout << *it << endl;  
41.     }  
42.     /*4.增删元素 
43.     * vector可以通过push_back/pop_back/emplace/emplace_back/insert动态增删元素 
44.     * array和数组无法实现动态增删元素 
45.     */  
46.     myvector.push_back(6);  
47.     myvector.emplace_back(7);  
48.     vector<int>::iterator it = myvector.end();  
49.     myvector.insert(it, { 8, 9 });//在尾部插入元素，可通过it改变插入位置，也可以插入多个元素  
50.     myvector.pop_back();  
51.     cout << "=============动态增删元素==========" << endl;  
52.     for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)  
53.     {  
54.         cout << *it << endl;  
55.     }  
56.   
57.     return 0;  
58. }  

输出结果：

STL:array/vector/list比较

Function

array

vector

list

constructor

no

yes

yes

destructor

no

yes

yes

empty()

yes

yes

yes

size()

yes

yes

yes

resize()

no

yes

yes

capacity()

no

yes

no

reserve()

no

yes

no

max_size()

yes

yes

yes

erase()

no

yes

yes

clear()

no

yes

yes

operator=

yes

yes

yes

operator<

yes

yes

yes

operator==

yes

yes

yes

operator[]

yes

yes

no

at()

yes

yes

no

front()

yes

yes

yes

back()

yes

yes

yes

push_back()

no

yes

yes

pop_back()

no

yes

yes

assign()

yes

yes

yes

insert()

no

yes

yes

swap()

yes

yes

yes

push_front()

no

no

yes

pop_front()

no

no

yes

merge()

no

no

yes

remove()

no

no

yes

remove_if()

no

no

yes

reverse()

no

no

yes

sort()

no

no

yes

splice()

no

no

yes

unique()

no

no

yes

 

ref:http://m.blog.csdn.net/article/details?id=49848169