查找第一次出现/不出现指定对象的位置: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;

}

执行结果：