vector基本用法（可变长数组）

一.初始化

1.vector<数据类型> + 变量名；

2.vector<数据类型> + 变量名（n）；//vector刚定义，里没有元素时，要这样初始化后才可以用下标v[i]

3.vector<数据类型> + 变量名 （n,x); 

例子：1.vector<int> v;——> v[  ]    (空的)

            2.vector<int> v(3)——> v[0,0,0] （3个0)

            3.vector<int> v(3,9)——> v[9,9,9]    (3个9)

二.遍历(下标从0开始)

1.v.size()

for(int i=0;i<v.size();i++) cout<<v[i]<<' ';

2.auto

(1)拷贝式（不可修改值）：for(auto i:v)  cout<<i<<' ';(对i操作,i是v中的元素，不是下标)

(2)引用式（可以修改）：for(auto& i:v) cout<<i<<" \n"[&i == &v.back()];

                                        (遍历到最后一个元素就输出换行符，否则输空格出)

三.插入 

push_back(元素)：在数组v后面加一个元素（v.size()会自动改变）

四.定义和使用函数

定义函数：void output(vector<int> &v){……}

使用函数：output(v);

五.元素的引用

1.v.front()——> v[0]

2.v.back()——> v[v.size()-1]

注意：使用时v中不可为空，即v.size()>0。并且最好不要使用v.size()-1。 

六.二分函数

lower_bound(v.begin(),v.end(),x)  ——>  返回第一个大于等于x的元素的迭代器位置

lower_bound(v.begin(),v.end(),x) - v.begin() ——>  返回第一个大于等于x的元素的下标

七.排序与去重函数

使用：

sort(v.begin(),v.end());

v.erase(unique(v.begin,v.end()) , v.end());  ——>  删除区间

其中，unique(v.begin,v.end())     ——>  返回去重后第一个重复的元素的迭代器位置

八.输入

1.for(int i=0;i<n;i++) cin>>v[i];

2.for(int i=0;I<n;i++) { int num; cin>>num; v.push_back(num);}