初涉c++，此为《算法笔记》中的内容，有待个人理解完善。
vector
vector翻译为向量，叫做“变长数组”更容易理解。
头文件：#include<vector>
vector定义
vector<typename> name；相当于name[SIZE]，只不过其长度可以根据需要变化，比较节省时间。
注意：如果typename也是一个stl容器，定义时要在>>之间加上空格。
vector<int> name;
vector<vector<int> > name;//>>之间要加空格定义vector数组的方法：
vector<typename> Arrayname[arraySize];
vector<int> vi[100];//Arrayname[0]~Arrayname[99]中每一个都是一个vector容器。
//与上一种定义的区别是，这种定义，确定了一维的大小vector容器内元素的访问
vector一般提供两种访问：通过下标访问或通过迭代器访问。
（1）通过下标访问（和访问数组一样）
（2）通过迭代器访问
迭代器（iterator）可以理解为一种类似指针的东西，其定义为：
vector<typename>::iterator it;//这样it就是vector<typename>::iterator型的变量
vector<int>::iterator it;
vector<double>::iterator it1;
//这样就得到了迭代器it，并且可以通过*it来访问vector里的元素
vector<int> arr;
for(int=0;i<5;i++){
arr.push_back(i);//push_back(i)在arr的末尾添加新元素i，即一次添加0 1 2 3 4 5
}
可以通过类似下标和指针访问数组的 方式来访问容器内的元素：
#include<stdio.h>
#include<vector>
using namespace std;
int main(){
vector<int> arr;
vector<int> arr;
for(int=0;i<5;i++){//添加元素
arr.push_back(i);
}
//arr.begin()为取出arr的首元素地址，儿it指向这个地址
vector<int>::iterator it=vi.begin();
for(int i=0;i<5；i++){
printf("%d",*(it+i));
}//打印元素
return 0;
}
//从这里看，arr[i]和*（vi.begin()+i）是等价的arr.end()不是最后一个元素的地址，而是指向最后一个元素的下一个元素，
只作为迭代器末尾标志，不储存任何元素。
美国人思维比较习惯左闭右开。
迭代器可以进行自增自减操作。
在常用的STL容器中，只有在vector和string中，才允许使用vi.begin()+i这种写法。
vector常用函数实例解析
（1）push_back():
在vector后面添加一个元素x，时间复杂度为O(1)
(2)pop_back()
用以删除vector的尾元素，时间复杂度O(1)
3) size()
用来后获得vector中元素的个数，时间时间复杂度为O(1)。
size()返回的是unsigned类型，不过用%d不会有问题。
(4)clear()
用来清空vector中的所有元素，时间复杂度为O(N)。
insert()
insert(it,x)用来向vector的任意迭代器it处插入一个元素x，时间复杂度O(N)。
erase()
1删除单个元素
erase(it)即删除迭代器为it处的元素。
2删除一个区间内的所有元素
erase(first,last)即删除[first,last]内的所有元素。
#vector的常见用途
存储数据
vector本身可以作为数组使用，而且在一些元素个数不确定的场合可以很好地节省空间。
有些场合要求把某些数据输出在一行，数据中间用空格分开，囿于输出数据的个数是确定的，可以先用vector记录所有数据，然后一次性输出。
用邻接表储存图
使用vector实现邻接表可以让那个一些对指针不熟悉的读者有比较方便的写法。
---恢复内容结束---