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)等均可使用