C++ STL 算法：查找算法（7） lower_bound、upper_bound、equal_range

1、lower_bound()

pos1 = lower_bound(ilist.begin(), ilist.end(), 5);

cout << "第一个5的位置: " << distance(ilist.begin(),pos1) + 1 << endl;

2、upper_bound()

pos2 = upper_bound(ilist.begin(), ilist.end(), 5);

cout << "大于5的第一个位置: " << distance(ilist.begin(),pos2) + 1 << endl;

3、equal_range()

pair<list<int>::iterator,list<int>::iterator> range;
range = equal_range(ilist.begin(),ilist.end(),5);
cout << distance(ilist.begin(),range.first)+1 << endl;
cout << distance(ilist.begin(),range.second)+1 << endl;

4、关联式容器有等效的成员函数，性能更佳

multiset<int> imset;
//插入数据
imset.lower_bound(5);
imset.upper_bound(5);
imset.equal_range(5);