C++ STL 之 lower_bound and upper_bound
2016-06-10 10:00
232 查看
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置
函数upper_bound()返回的在前闭后开区间查找的关键字的上界,返回大于val的第一个元素位置,如一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3(下标)也就是4所在的位置,同样,如果插入元素大于数组中全部元素,返回的是last。(注意:数组下标越界)
返回查找元素的最后一个可安插位置,也就是“元素值>查找值”的第一个元素的位置
函数upper_bound()返回的在前闭后开区间查找的关键字的上界,返回大于val的第一个元素位置,如一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3(下标)也就是4所在的位置,同样,如果插入元素大于数组中全部元素,返回的是last。(注意:数组下标越界)
返回查找元素的最后一个可安插位置,也就是“元素值>查找值”的第一个元素的位置
相关文章推荐
- 21.3 windows_21_Library_DLL_test&&CPP&&DEF 动态库补充3
- C语言关系和逻辑运算符与分支语句
- C语言算数运算符和算数表达式
- C语言变量的使用
- C++ c++初识
- C语言基础学习
- C++11智能指针
- C++复习3.继承的相关概念
- c语言结构体小知识
- C++学习(三)——Effective C++
- *leetcode #84 in cpp
- 深度探索C++对象模型--关于对象
- 工程脚本插件方案 - c集成Python基础篇(VC++嵌入Python)
- 《C++语言基础》程序阅读——指针、const、static(二)
- C++标准库中正则表达式简介
- C语言中的位操作
- 七大排序算法C++实现(代码分享)
- C++中rdbuf()简介及文件流的概念
- C++实现目录下所有文件添加后缀名
- ACM:蓝桥杯:成绩转换(switch用法)