vector

#include<vector>
using std::vector

1.vector的定义

vector<typename> name;
typename name[100];

两者等价，只不过vector的长度可变（可以节省空间）

typename可以是任何基本类型，也可以是STL标准容器（需要注意的是如果是STL标准容器，定义的时候要在>>之间加上空格，否则会识别成移位操作）

vector<int> name;
vector<node> name;
vector<vector<int> > name;//注意空格 

同时可以注意到vector相当于一维数组，那么当typename为vector时，即可视为两维长度均可变得二维数组（当然下面这种也是可以的，只不过一维长度已经确定为100了）

vector<int> name[100];

2.vector内元素的访问

（1）通过下标访问

下标为0~vi.size()-1

（2）通过迭代器访问

迭代器可以理解成类似于指针的东西，其定义是

vector<typename>::iterator it;

it就是一个vector<typename>::iterator型的变量，可以用*it访问vector内的变量

(注意end()函数返回的地址并非尾元素地址)

补充：

vi.begin();//返回首元素地址
vi.end();//返回尾元素后一个位置的地址

迭代器访问的例子

#include<bits/stdc++.h>
using namespace std;
signed main()
{
    vector<int> vi;
    for(int i=1;i<=5;i++)
    vi.push_back(i);//插入元素
    vector<int>::iterator it=vi.begin();
    for(int i=0;i<5;i++)
    cout<<*(it+i)<<endl;
    return 0;
}

 另一种方法

#include<bits/stdc++.h>
using namespace std;
signed main()
{
    vector<int> vi;
    for(int i=1;i<=5;i++)
    vi.push_back(i);//插入元素
    for(vector<int>::iterator it=vi.begin();it!=vi.end();it++)
    cout<<*it<<endl;
    return 0;
}

注意
①迭代器不支持it<vi.end()写法，只能写it!=vi.end()
②在常见STL容器中，只有vector和string，才允许使用vi.begin()+3这种迭代器+整数的写法

3.vector常见函数解析

（1）push_back()

向队尾插入元素

（2）pop_back()

删除队尾元素

（3）size()

返回元素个数

（4）clear()

清空所有元素

（5）insert()

insert(it,x);用来向任意迭代器it处插入一个元素x

vi.insert(vi.begin()+2,-1);
//原来 1,2,3,4,5--->1,2,-1,3,4,5

（6）erase()

①erase(it)l删除迭代器为it处的元素

②erase(first,last)删除[first,last)内的所有元素（注意：美国人喜欢左闭右开，这里同理）

vi.erase(vi.begin()+2);//删除第三个元素
vi.erase(vi.begin()+1,vi.begin()+4);//删除第二个到第五个元素

tips:如果说要实现清空vector，第一种方法是用clear()，第二种是erase(vi.begin(),vi.end());
注意这里erase清除的是[vi.begin(),vi.end()) ，即左闭又开，而刚好vi.end()是队尾元素的后一位地址，所以刚好能够实现clear的效果