C++---STL标准库之vector函数全解析，轻松上手，灵活使用，效果堪比Python语法！

vector定义：

vector翻译为向量，但是这里使用“变长数组”的叫法更容易理解，也即“长度根据需
要而自动改变的数组” 。在考试题中，有时会碰到只用普通数组会超内存的情况，这种情况
使用vector会让问题的解决便捷许多。另外，vector还可以用来以邻接表的方式储存图，这
对无法使用邻接矩阵的题目（结点数太多）、又害怕使用指针实现邻接表的读者是非常友好的,
写法也非常简洁。

如果要使用vector,则需要添加vector头文件，即#include < vector >。除此之外，还需要
在头文件下面加上一句“using namespace std；”，这样就可以在代码中使用vector 了。

vector容器内元素的访问：

vector一般有两种访问方式：通过下标访问或通过迭代器访问。下面分别讨论这两种访
问方式。

（1）通过下标访问

和访问普通的数组是一样，对一个定义为vectorvi的vector容器来说，直接
访问vi[index]即可（如vi[0]、vi[l]）.当然，这里下标是从0到vi.size()-1，访问这个范围外
的元素可能会运行出错。

（2）通过迭代器访问

迭代器（iterator）可以理解为一种类似指针的东西，其定义是―
vector::iterator it; 这样it就是一个vector< typename >::iterator型的变量（虽然这个类型看起来很长），其中
typename就是定义vector时填写的类型。下面是typename为int和double的举例：


vector<int>::iterator it;


vector<double>::iterator it;

这样就得到了迭代器it,并且可以通过，it来访问vector里的元素。

例如，有这样定义的一个vector容器：

vector<int> vi;
for(int i = 1; i <= 5; i++)//循环完毕后vi中的元素为1 2 3 4 5
{
   vi.push_back(i);//在vi的末尾添加元素i
}

可以通过类型下标和指针访问数组的方式来访问容器内的元素：

#include<iostream>
#include<vector>

using namespace std;

//vetor的iterator 
int main()
{
	vector<int> vi;
	
	for(int i = 1; i <= 5; i++)
	{
		vi.push_back(i);//末尾添加元素 
	}
	
	vector<int>::iterator it = vi.begin();//为取vi的首元素地址，而it指向这个地址 
	
	for(int i = 0; i < 5; i++)
	{
		cout << *(it+i) << endl;//输出vi[i] 
	}
	return 0;
}

输出结果：

1
2
3
4
5

从这里可以看出vi[i]和*(vi.begin() + i)是等价的。
既然上面说到了 begin()函数的作用为取vi的首元素地址，那么这里还要提到end()函数。
和begin()不同的是，end()并不是取vi的尾元素地址，而是取尾元素地址的下一个地址。end()
作为迭代器末尾标志，不储存任何元素。美国人思维比较习惯左闭右开,在这里begin()和end()也是如此。

除此之外，迭代器还实现了两种自加操作：++it和it++(自减操作同理)，于是有了另一
种遍历vector中元素的写法：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	
	for(int i = 1; i <= 5; i++)
	{
		vi.push_back(i);
	}
	
	//vector的迭代器不支持 it < vi.end()写法，因此循环条件只能用it != vi.end() 
	for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++)
	{
		cout << *it << endl;
	}
	
    return 0;
}

输出结果：

1
2
3
4
5

最后需要指出的是，在常用STL容器中，只有在vector和string中，才允许使用vi.begin()+3这种迭代器加上整数的写法。

常用vector函数实例解析：

（1）push_back()

push_back(x)，就是在vector后面添加一个元素x，时间复杂度为O(1)

示例如下：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	
	for(int i = 1; i <= 3; i++)
	{
		vi.push_back(i);
	}
	
	for(int i = 0; i < vi.size(); i++) //size()函数会返回vi中元素的个数 
	{
		cout << vi[i] << endl;
	}
	return 0;
}

输出结果：

1
2
3

（2）pop_back

pop_back()，用以删除vector的尾元素，时间复杂度为O(1)

示例如下：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	
	for(int i = 1; i <= 3; i++)
	{
		vi.push_back(i);
	}
	
	vi.pop_back();//删除vi的尾元素，此例中为3
	
	for(int i = 0; i < vi.size(); i++)
	{
		cout << vi[i] << endl;
	}
	return 0;
}

输出结果：

1
2

（3）size()

size()，用来获取vector中元素的个数，时间复杂度为O(1)，size()返回的是unsigned类型。

示例如下：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	
	for(int i = 1; i <= 3; i++)
	{
		vi.push_back(i);
	}
	
	cout << vi.size() << endl;//返回vi元素的个数
	
	return 0;
}

输出结果：

3

（4）clear()

clear()，用来用来清空vector中所有的元素，时间复杂度为O(N),N为vector中的元素个数

示例如下：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	
	for(int i = 1; i <= 3; i++)
	{
		vi.push_back(i);
	}
	
	vi.clear();//清空vi元素
	
	cout << vi.size() << endl;
	
	return 0;
}

输出结果：

0

（5）insert()

insert(it,x)，用来用来向vector的任意迭代器it处插入一个元素x，时间复杂度为O(N)

示例如下：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	
	for(int i = 1; i <= 5; i++)
	{
		vi.push_back(i);
	}
	
	vi.insert(vi.begin()+2,-1);//将-1插入vi[2]的位置
	
	for(int i = 0; i < vi.size(); i++)
	{
		cout << vi[i] << endl;
	}
	
	return 0;
}

输出结果：

1
2
-1
3
4
5

（6）erase()

示例如下：

erase()有两种用法：删除单个元素，删除一个区间内所有的元素，时间复杂度均为O(N)

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> vi;
	
	for(int i = 5; i <= 9; i++)
	{
		vi.push_back(i);
	}
	
	//vi.erase(vi.begin()+3);//删除单个元素： 
	vi.erase(vi.begin()+1,vi.begin()+4);//删除一个区间元素 
	
	for(int i = 0; i < vi.size(); i++)
	{
		cout << vi[i] << endl;
	}
	
	return 0;
}

输出结果：

删除单个元素：
5
6
7
9

删除一个区间：
5
9