vector的用法小结(待补全

1.vector的好处

支！持！删！除！

节！省！内！存！

2.一点基础的小操作

①插入操作：v.push_back(x) 在尾部插入元素x；

②删除操作 : v.erase(x)删除地址为x的元素

③遍历：vector提供三种遍历操作，分别是像数组一样直接遍历

for(int i=0;i<=n;i++)

从头到尾遍历：

for(int i=v.begin();i<v.end();i++)

以及迭代器遍历：

for(vector<int>::iterator it=x;i<y;i++)

从地址x到地址y-1遍历一遍

④查找操作

可以分为有序和无序

无序：

find(x,y,a)从地址x到地址y中查找元素a第一次出现的位置的地址

有序

upper_bound(x,y,a)等均可使用