0、概述
vector
翻译为向量,可以理解为变长数组。如果使用vector
,需要添加头文件和命名空间。
#include<vector>
using namespace std ;
1、vector的定义
-
单独定义一个vector
vector<typename> name;
其中的
typename
可以是任何基本类型,如int , double , char,结构体;也可以是STL容器,如vector,set,string等。例如:vector<int> name; vector<double> name2; vector<char> name3; vector<node> name4; vector<vector<int>> name;
-
定义vector数组
vector<typename> Arrayname[arraysize];
例如:
vector<int> vi[100];
2、vector容器初始化
-
一维向量初始化
/*初始化vi,有10个元素,全部填充元素1; 即[1,1,1,1,1,1,1,1,1,1] */ vector<int> vi(10,1);
-
二维向量初始化
/*初始化vi为3行4列的向量,全部填充为元素0; 即: [ [0,0,0,0], [0,0,0,0], [0,0,0,0] ] */ vector<vector<int> > vi(3,vector<int>(4,0));
-
将
[v.begin(),v.end())
区间中的元素拷贝给本身//将容器v1拷贝给向量v2,注意v1不一定必须是向量,还可以是集合等容器。 vector<int> v2(v1.begin(), v1.end())
3、vector容器内元素的访问
-
通过下标访问
和普通数组一样,对于一个定义为vector<int> vi
的数组来说,直接vi[index]
即可访问。下标范围为[0,vi.size()-1]
。下面是遍历整个vector容器的方法:for(int i=0;i<vi.size();i++){ cout << vi[i] << endl ; }
-
通过迭代器访问
迭代器(iterator)可以理解为一种类似指针的东西,其定义为vector<typename>::iterator it;
这样就得到了迭代器
it
,并且可以通过*it
来访问vector的元素。下面是遍历整个vector容器的方法:for(vector<int>::iterator it=vi.begin();it != vi.end(); it++){ cout << *it << endl ; }
begin()
函数的作用是取vi数组的首元素地址,而end()
并不是取id数组的尾元素地址,而是取尾元素地址的下一个地址。end()作为迭代器末尾标志,不存储任何元素,即左闭右开 。
特别地: 在常用的STL容器中,只有在vector
和string
中,才允许使用vi.begin()+3
这种迭代器加上整数的写法。
4、vector常用函数
- push_back() 【常用】
vi.push_back(x)
就是在vector末尾添加一个元素x,时间复杂度为O(1)
; - pop_back()
vi.pop_back()
用以删除vector的尾元素,时间复杂度为O(1)
。 - back()
back()
返回vector尾元素。 - size()
size()
用来获得vector中元素的个数,时间复杂度为O(1)
。 - clear()
清空vector中的所有元素,时间复杂度为O(n)
。 - insert()【常用】
insert(it,x)
用来向vector的迭代器it
插入元素x,时间复杂度为O(n)
。//将-1插入vi[2]的位置 vi.insert(vi.begin()+2,-1);
- erase()
erase()有两种用法:删除单个元素、删除一个区间内的所有元素。时间复杂度均为O(n)
。- 删除单个元素
erase(it)
即删除迭代器it处的元素//删除vi[3] vi.erase(vi.begin()+3)
- 删除一个区间内的元素
erase(first ,last)
即删除[first,last)
内的元素。//删除vi[1],vi[2],vi[3] vi.erase( vi.begin()+1 , vi.begin()+4 )
- 删除单个元素