c++之STL(13) STL 算法 - 查找算法（7）lower_bound() upper_bound() equal_range(0

以下三个算法对所有容器都是可以使用的（一定要先排序）

lower_bound() // 查找第一个可能的位置

upper_bound() // 查找最后一个可能的位置

equal_range()    // 同时可以查找上面的两个

但是 关联式容器（主要是multiset,multimap）有等效的成员函数，性能更佳

STL 算法-查找算法

find()

find_if()

search_n()

search()

find_end()

find_first_of()

adjacent_find()

已序空间查找算法

binary_search()

includes()

lower_bound()

upper_bound()

 

#include<iostream>#include<algorithm>#include<list>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);cout << "第一个5的位置：" << distance(ilist.begin(), pos1) + 1 << endl;pos2 = upper_bound(ilist.begin(), ilist.end(), 5); // >5的最后一个5的位置下一个位置cout << "大于5的第一个位置：" << distance(ilist.begin(), pos2) + 1 << endl;ilist.insert(lower_bound(ilist.begin(), ilist.end(), 5), 5);// 在第一个5的位置之前插入一个5ilist.insert(upper_bound(ilist.begin(), ilist.end(), 5), 5);// 在最后一个5的位置之后插入一个5// lower_bound() 和 upper_bound()经常一起使用 也就是equal_range 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);cout << distance(ilist.begin(), range.first) + 1 << endl;cout << distance(ilist.begin(), range.second) + 1 << endl;//system("pause");return 0;}

 

#include<iostream>#include<algorithm>#include<list>#include<set>using namespace std;int main(){list<int> ilist;//set<int> iset;multiset<int> imset;// 插入数据imset.lower_bound(5);imset.upper_bound(5);imset.equal_range(5);// 返回pair 一对儿迭代器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);cout << "第一个5的位置：" << distance(ilist.begin(), pos1) + 1 << endl;pos2 = upper_bound(ilist.begin(), ilist.end(), 5); // >5的最后一个5的位置下一个位置cout << "大于5的第一个位置：" << distance(ilist.begin(), pos2) + 1 << endl;ilist.insert(lower_bound(ilist.begin(), ilist.end(), 5), 5);// 在第一个5的位置之前插入一个5ilist.insert(upper_bound(ilist.begin(), ilist.end(), 5), 5);// 在最后一个5的位置之后插入一个5// lower_bound() 和 upper_bound()经常一起使用 也就是equal_range 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);cout << distance(ilist.begin(), range.first) + 1 << endl;cout << distance(ilist.begin(), range.second) + 1 << endl;//system("pause");return 0;}