vector的用法

vector是可增加长度的动态数组

vector的成员函数

size（）                o(1)

push_back(x)       o(1)

pop_back             o(1)

begin()                  o(1)

end()                     o(1)

insert(p,x)             o(n)

erase(p)               o(n)

clear()                   o(n)

(1) 使用reverse将元素翻转

reverse(vec.begin(),vec.end());将元素翻转，即逆序排列！

(2)使用sort排序

sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).

(3) 二维的vector声明

vector<int*> dl;

dl.push_back(a)；

a为一维数组

特别注意：

使用vector需要注意以下几点：

1、如果你要表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率会很低；

2、Vector作为函数的参数或者返回值时，需要注意它的写法：

   double Distance(vector<int>&a, vector<int>&b) 其中的“&”绝对不能少！！！