c++ vector的用法

vector是STL的动态数组，可以在运行中根据需要改变数组的大小。

因为它以数组的形式储存，所以它的内存空间是连续的。

vector的头文件为#include<vector>

常用方法：

1.vector<int>a                                  创建一个动态数组a，a的默认初值为0

2.vector<int >b(a)                             将a中的元素复制到b中

3.vetcor<int>a(100)                          将数组a的元素定义为100个，默认初始值为0

4.vector<int>a(100,6)                       定义100个值为6的元素

5.vector<string>a(10,"null")              定义10个值为null的元素

6.vector<string>a(10,"hello")             定义10个值为hello的元素

7.vector<string>b(a.begin(),a.end())  将动态数组a的元素值复制到b中

常用操作：

1.a.push_back(100)                            在尾部加入一个值为100的元素

2.a.size()                                              返回数组中元素的个数

3.bool isEmpty=a.empty()                    判断a是否为空，若为空返回true，若不为空则返回false

4.cout<<a[0]<<endl                               输出数组的大小

5.a.insert(a.begin+i,k)                           在第i个元素前插入k

6.a.insert(a.end(),10,5)                         在末尾插入10个值为5的元素

7.a.pop_back                                        删除末尾元素

8.a.erase(a.begin()+i,a.begin()+j)         将[i,j-1]的元素都删除

9.a.erase(a.begin()+i)                           将第i+1个元素删除

10.a.resize(n)                                        将数组重置为n个元素

11.a.clear()                                             清空数组

12.reverse(a.begin(),a.end())                 将数组逆转

13.sort(a.begin(),a.end())                       将数组从小到大排序

！！！本篇为从罗勇军老师的《算法竞赛入门到进阶》整理而出，纯属个人娱乐