查找第一次出现/不出现指定对象的位置:lower_bound()与upper_bound()
来源:互联网 发布:java内存泄露原因 编辑:程序博客网 时间:2024/06/03 16:32
可以利用lower_bound()成员函数查找向量容器中第一次出现某个对象的位置;upper_bound()成员函数查找向量容器中第一次不出现某个对象的位置。
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int_tmain(int argc, _TCHAR* argv[])
{
vector<int> vecInt;
for(int i=0; i<8;++i)
{
vecInt.push_back(i);
}
vector<int>::iterator whereIt;
whereIt= lower_bound(vecInt.begin(),vecInt.end(),4);//查找第一次出现的位置
cout<<"元素之后的元素:"<<endl;
copy(whereIt,vecInt.end(),ostream_iterator<int>(cout,""));//输出之后的元素
whereIt= upper_bound(vecInt.begin(),vecInt.end(),0);//查找第一次不出现的位置
cout<<"\n第一次不出现的位置之后的元素:"<<endl;
copy(whereIt,vecInt.end(),ostream_iterator<int>(cout,""));//输出之后的元素
return 0;
}
执行结果:
- 查找第一次出现/不出现指定对象的位置:lower_bound()与upper_bound()
- Java查找指定字符串第一次或最后一次出现的位置
- 查找指定字符串在字符串中第一次或最后一词出现的位置
- lower_bound()与upper_bound()的区别
- lower_bound与upper_bound的用法
- 二分查找及lower_bound与upper_bound
- STL中的二分查找,lower_bound();与upper_bound();
- 指定数字在数组中第一次出现的位置
- 二分查找,lower_bound,upper_bound
- 【lower_bound】【upper_bound】二分查找
- 《数据结构、算法与应用》8.(顺序查找数组中第一个出现指定元素的位置)
- //第一次x出现的位置
- 如何找到二分查找中目标元素第一次出现和最后一次出现的位置
- lower_bound()与upper_bound()函数的使用
- lower_bound与upper_bound还有fill的使用
- 二分lower_bound()与upper_bound()的运用
- 关于lower_bound与upper_bound的实用技巧
- 二分 第一次出现的位置,最后一次出现的位置
- 归并排序
- mybatis 批量删除
- PHP笔试之简答题
- 红黑树的实现
- SilkTest面试题目
- 查找第一次出现/不出现指定对象的位置:lower_bound()与upper_bound()
- 数据结构学习笔记01--数据结构与算法介绍
- 安装SilkMeter
- 63.在字符串中删除特定的字符
- 在silktest中直接导出项目
- Eclipse.ini的相关说明
- 全球免费开放的电子图书馆
- PHP文件包含语句 include、include_once、require、require_once的区别
- MySQL Basic Database Administration Commands – Part I