vector的用法小结(待补全

时间:2023-03-08 21:23:31
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)等均可使用