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

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

STL vector的迭代器的熟练运用及lower_bound和upper_bound的使用相关推荐

STL——vector与迭代器
文章目录前言: vector与数组迭代器---"通用指针" 迭代器的本质迭代器的分类迭代器失效 vector功能复写成员变量构造函数默认构造函数自定义的构造函数拷 ...
C++ stl vector介绍
转自: STL vector用法介绍介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if ...
c++ vector 先进先出_C++ STL Vector(容器)学习
本文参考博客链接及书籍: 侯捷老师的<STL 源码剖析> 在C++标准库中,STL容器是一些常用数据结构的实现,比如数组.链表.树.栈.队列.散列表.集合.映射表等,可以分为序列式(seq ...
STL vector的几种清空容器（删除）办法
1.为什么需要主动释放vector内存来自 <https://blog.csdn.net/hellokandy/article/details/78500067> vector其中一个特 ...
STL vector 容器介绍
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通 ...
STL vector的erase操作问题
STL vector的erase操作问题一老大说CSDN上有篇博文("关于STL vector的erase操作",地址是:http://blog.csdn.net/tingya/ ...
STL vector容器
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用. ...
stl vector 函数_在C ++ STL中使用vector :: begin（）和vector :: end（）函数打印矢量的所有元素...
stl vector 函数打印向量的所有元素 (Printing all elements of a vector) To print all elements of a vector, we ca ...
stl vector 函数_vector :: crend（）函数以及C ++ STL中的示例
stl vector 函数 C ++ vector :: crend()函数 (C++ vector::crend() function) vector::crend() is a library f ...
STL 容器和迭代器连载6_顺序容器的操作3
2019独角兽企业重金招聘Python工程师标准>>> /*- ========================================================== ...

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

STL vector的迭代器的熟练运用及lower_bound和upper_bound的使用相关推荐

最新文章

热门文章