查找第一次出现/不出现指定对象的位置:lower_bound()与upper_bound()

可以利用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;
}

执行结果：