STL vector的迭代器的熟练运用及lower_bound和upper_bound的使用

  这篇博客的书写来自于7-9 特殊堆栈 (30分)这个题的C++题解(我也不知道为什么,什么年代了还有人用C写题解,我真是服了woc)

  1.首先我们明确一下,你要定义一个迭代器的基本语法是什么:vector<type>::iterator it;这是基本语法,我以前一直忘了写<type>,这个应该跟Java里面的声明泛型的类型差不多个意思,只是C++你不具体声明他就给你报错就是了,你可以照着我说的记住。

  2.关于lower_bound()和upper_bound()的使用,他们不只是针对于数组,还可以是vector,set。

    lower_bound(v.begin(),v.end(),value)是返回容器中第一个大于value的值的位置,在STL中,我们可以使用迭代器接住,比如vector<int>::iterator it = lower_bound(v.begin(),v.end(),value);

  3.你用迭代器接住这个地址之后可以进行很多操作

  例如:v.insert(it,x)在it这个位置上你可以再插入一个数,就不用像数组那样挨着往后移了

  例如:v.erase(it)直接删掉这个地方的值,就不用像数组那样,删掉之后还一个一个往前挨了

发布了35 篇原创文章 · 获赞 0 · 访问量 912

猜你喜欢

转载自blog.csdn.net/ACM_Cmy/article/details/104078763