查找算法7

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

int main()
{
list<int> ilist;

for (int i = 1; i <= 9; ++i)
ilist.insert(ilist.end(),i);
for (int i = 1; i <= 9; ++i)
ilist.insert(ilist.end(), i);
ilist.push_back(5);
ilist.push_back(5);
ilist.push_back(5);
ilist.sort();

for (list<int>::iterator iter = ilist.begin(); iter != ilist.end(); ++iter)
cout << *iter << ' ';
cout << endl;

list<int>::iterator pos1,pos2;

pos1 = lower_bound(ilist.begin(), ilist.end(), 5);  // lower_bound是查找第一个数，
cout << "第一个5的位置：" << distance(ilist.begin(), pos1) + 1 << endl;
pos2 = upper_bound(ilist.begin(), ilist.end(), 5);  //upper_bound 是查找这个数的最后一个位置，
cout << "大于5的第一个位置：" << distance(ilist.begin(), pos2) + 1 << endl;

//lower_bound /upper_bound 也可以作为插入，
ilist.insert(lower_bound(ilist.begin(), ilist.end(), 5),5);  // 在lower_bound(ilist.begin(), ilist.end(), 5)这个位置插入数字5，
ilist.insert(upper_bound(ilist.begin(), ilist.end(), 5), 5); // 在upper_bound(ilist.begin(), ilist.end(), 5)这个位置插入数字5，
for (list<int>::iterator iter = ilist.begin(); iter != ilist.end(); ++iter)
cout << *iter << ' ';
cout << endl;

pair<list<int>::iterator, list<int>::iterator> range;
range = equal_range(ilist.begin(), ilist.end(), 5); // equal_range代表的意思是lower_bound和upper_bound他们两个的含义，
cout << distance(ilist.begin(), range.first) + 1 << endl;
cout << distance(ilist.begin(), range.second) + 1 << endl;

return 0;
}