标签：情况 ase 第一个 mes www. 使用 删除 tor std
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
对C++ STL 中 lower_bound() upper_bound() 的理解
标签：情况 ase 第一个 mes www. 使用 删除 tor std
原文地址：http://www.cnblogs.com/hhkobeww/p/7685569.html
