对C++ STL 中 lower_bound() upper_bound() 的理解

C++STL的set和multiset容器中自带lower_bound()函数和upper_bound() 函数，当然这两个函数也可以用于其他容器，比如array、vector等。

在使用时在思想上是一致的，但是用法上略有不同。我用vector和multiset这两个容器举例说明。

一、vector

 

lower_bound()函数　　返回的是第一个不小于给定元素key的 位置

upper_bound() 函数　　返回的是第一个大于给定元素key的  位置

用法：

 

#include<bits/stdc++.h>
using namespace std;

int main()
{
    vector<int>v;

    v.push_back(1);
    v.push_back(2);
    v.push_back(2);
    v.push_back(3);
    v.push_back(3);
    v.push_back(40);
    v.push_back(0);
    v.push_back(99);
    v.push_back(100);
    vector<int>::iterator it;

    for(it = v.begin() ; it != v.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<"\n----------\n";

    sort(v.begin(),v.end());

    for(it = v.begin() ; it != v.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<"\n----------\n";

    // lower_bound()和upper_bound()的用法,必须在有序的情况下：
　　// 注意下标是从 0 开始的
    vector<int>::iterator lower,upper;

    lower = lower_bound(v.begin(),v.end(),2);
    upper = upper_bound(v.begin(),v.end(),3);

    cout << "第一个不小于2的元素所在的位置的下标 " << (lower- v.begin()) << "\n";
    cout << "第一个大于元素3所在的位置的下标 " << (upper - v.begin()) << "\n" ;

    return 0;
}

 

 

二、multiset

 

lower_bound()函数　　返回的是第一个不小于给定元素key的 值

upper_bound() 函数　　返回的是第一个大于给定元素key的  值

用法：

 

#include <iostream>
#include <set>
using namespace std;
int main ()
{
  multiset<int> mymultiset;
  multiset<int>::iterator itlow,itup;

  //用法：同样必须是在有序的情况下才可以
  for (int i=1; i<8; i++) mymultiset.insert(i*10); // 10 20 30 40 50 60 70
  itlow = mymultiset.lower_bound (30);             //       ^               所求的位置上的值
  itup = mymultiset.upper_bound (40);              //             ^         所求的位置上的值

  mymultiset.erase(itlow,itup);                    //将30到50前的区间元素删除，剩余 10 20 50 60 70

  cout<<*itlow<<endl;
  cout<<*itup<<endl;

  cout << "mymultiset contains:";

  for (multiset<int>::iterator it=mymultiset.begin(); it!=mymultiset.end(); ++it)
    cout << ' ' << *it;
    cout <<"\n";

  return 0;
}

 

参考资源;

http://www.cplusplus.com

转载于:https://www.cnblogs.com/mcgrady_ww/p/7685569.html