/*****************c++ STL 里的upper_bound 和 lower_bound 的用法~~*********************/

今天学习了一下STL里的upper_bound 和lower_bound的用法，简单点来说，这就是基于二分搜索的一个函数~~

写这个东西主要是给自己做STL学习笔记一用，算不上什么教程，如果看更权威一点的话 还不如找一找这里的说明http://www.cplusplus.com/reference/algorithm/upper_bound/?kw=upper_bound 这里主要结合vector容器来讲述，二话不说，直接上示例代码~

#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){    int mints[] = {10,20,30,20,10,10,20};    vector<int> v(mints,mints + 8);    sort(v.begin(),v.end());    vector<int>::iterator low,up;    low = lower_bound(v.begin(),v.end(),20);    up = upper_bound(v.begin(),v.end(),20);    //Returns an iterator pointing to the first element in the range [first,last) which compares greater than val    cout<<"lower_bound at position "<<low - v.begin()<<endl;    cout<<"upper_bound at position "<<up  - v.begin()<<endl;    cout<<"the numbers of the 20 int the array"<<up - low<<endl;    sort(mints,mints + 8);    cout<<"the sorted array,20's lower_bound at position "<<upper_bound(mints,mints + 8,20) - mints<<endl;    cout<<"the sorted array,20's lower_bound at position "<<upper_bound(mints,mints + 8,20) - mints<<endl;    cout<<"the numbers of the 20 int the array"<<upper_bound(mints,mints + 8,20) - upper_bound(mints,mints + 8,20)<<endl;    return 0;}

以下是程序的运行结果

好吧，都不知道这个算不算是技术的blog了，尼玛怎么总觉得这篇blog写得好水啊QAQ