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