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）直接删掉这个地方的值，就不用像数组那样，删掉之后还一个一个往前挨了