vector常见用法浅析

vector即向量，可理解为“长度根据需要而自动改变的数组”
vetor的定义：

vector<typename>name;

相当于一维数组name[SIZE]，只是长度可以根据需要而自动变换，typename可以是int,double等任意类型，也可以是STL标准容器，但若typename也是一个标准容器，定义的时候需要在>>符号之间加上空格
例：

vector<int> name;
vector<double> name;
vector<char> name;
vector<node> name;//node是结构体的类型

若typename是vector

vector<vector<int> > name;//>>之间加空格

二维vector数组可以理解为两个维都可以变长的二维数组理解
定义vevtor数组：

vector<typename>Arrayname[arraySize];

vector容器内元素的访问

• 通过下标访问
• 通过迭代器访问，迭代器可以理解为一个类似指针的东西
  定义：

vector<typename>::iterator it;

此时it是一个vector< typename>::it型的变量，其中typename就是定义vector时填写的类型，得到了迭代器it，并且可以通过*it来访问vector里的元素，在常用STL
容器中，只有在vector和string中，才允许使用a.begin()+3这种迭代器加上整数的写法

vector常用函数

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

#include<stdio.h>
#include<vector>
using namespace std;
int main()
{
   
	vector<int> vi;
	for(int i=0;i<vi.size();i++)
		{
   
			vi.push_back(i);//将1,2,3依次插入vi末尾
		}
	for(int i=0;i<vi.size():i++)<