C ++ set lower_bound()函数用于返回一个迭代器,该迭代器指向set容器中的键,该键等效于参数中传递的val。
如果在集合容器中没有val,它将返回一个迭代器,该迭代器指向比val大的下一个元素。
iterator lower_bound (const value_type& val); //C++ 11 之前 iterator lower_bound (const value_type& val); //从 C++ 11开始 const_iterator lower_bound (const value_type& val) const; //从 C++ 11开始
val:要在集合容器中搜索的值。
它返回一个指向设置容器中值的迭代器,该迭代器等效于在参数中传递的val。如果没有这样的元素,则返回end()。
大小为对数。
没有变化。
容器被访问(const和非const版本都不能修改容器)。
同时访问集合的元素是安全的。
如果引发异常,则容器中没有任何更改。
让我们看一个简单的示例,以获取给定键的下限:
#include <iostream> #include <set> using namespace std; int main(void) { set<char> m = {'a','b','c','d','e'}; auto it = m.lower_bound('c'); cout << "下限(=) " << *it; return 0; }
输出:
下限(=) c
在上面的示例中,c的下限是c。
让我们看一个简单的示例,从下限到上限擦除set的元素:
#include <iostream> #include <set> using namespace std; int main () { set<int> myset; set<int>::iterator itlow,itup; for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90 itlow=myset.lower_bound (30); // ^ itup=myset.upper_bound (60); // ^ myset.erase(itlow,itup); // 10 20 70 80 90 std::cout << "myset contains:"; for (set<int>::iterator it=myset.begin(); it!=myset.end(); ++it) cout << ' ' << *it; cout << '\n'; return 0; }
输出:
myset contains: 10 20 70 80 90
在上面的示例中,delete()函数将set的元素从下限(=)擦除到上限(>),并打印其余内容。
让我们看一个简单的实例:
#include <set> #include <iostream> using namespace std; int main( ) { using namespace std; set <int> s1; set <int> :: const_iterator s1_AcIter, s1_RcIter; s1.insert( 10 ); s1.insert( 20 ); s1.insert( 30 ); s1_RcIter = s1.lower_bound( 20 ); cout << "集合s1的键为20的元素是: " << *s1_RcIter << "." << endl; s1_RcIter = s1.lower_bound( 40 ); // 如果没有找到匹配的键,则返回end() if ( s1_RcIter == s1.end( ) ) cout << "集合s1没有一个键值为40的元素。" << endl; else cout << "集合为s1且键为40的元素为: " << *s1_RcIter << "." << endl; //可以找到集合中特定位置的元素 //通过使用解引用的迭代器来定位位置 s1_AcIter = s1.end( ); s1_AcIter--; s1_RcIter = s1.lower_bound( *s1_AcIter ); cout << "s1的元素与最后一个元素的键匹配的元素是:" << *s1_RcIter << "." << endl; return 0; }
输出:
集合s1的键为20的元素是: 20. 集合s1没有一个键值为40的元素。 s1的元素与最后一个元素的键匹配的元素是:30。
让我们看一个简单的实例:
#include<set> #include<iostream> using namespace std; int main() { set<int> mp; // 按随机顺序插入元素 mp.insert( 2 ); mp.insert( 1 ); mp.insert( 5 ); mp.insert( 4 ); cout<<"元素是: \n"; for (auto it = mp.begin(); it != mp.end(); it++) { cout << (*it)<< endl; } //当2存在时 auto it = mp.lower_bound(2); cout << "键2的下限是 "; cout << (*it)<< endl; //当不存在3时 //指向3之后的下一个更大 it = mp.lower_bound(3); cout << "键3的下限是 "; cout << (*it)<< endl; // 当超过6 it = mp.lower_bound(6); cout << "键6的下限是 "; cout << (*it); return 0; }
输出:
元素是: 1 2 4 5 键2的下限是 2 键3的下限是 4 键6的下限是 4
在上面的示例中,当我们尝试查找超出容器的值的下限时,或者可以说set容器中不存在该值的下限时,它将返回到end。