C++ set lower_bound()函数

C++ set lower_bound() 函数用于返回一个迭代器，该迭代器指向set容器中与传入参数val相等的键。

如果val不在set容器中，则返回一个指向比val大的下一个元素的迭代器。

语法

iterator lower_bound (const value_type& val);                        //until C++ 11

iterator lower_bound (const value_type& val);                        //since C++ 11
const_iterator lower_bound (const value_type& val) const;      //since C++ 11    

参数

val ：要在集合容器中搜索的值。

返回值

它返回一个迭代器，指向集合容器中与参数中传递的val等效的值。如果没有这样的元素，则返回end()。

复杂度

大小对数级别。

迭代器有效性

没有改变。

数据竞争

访问容器（const和non-const版本都不修改容器）。

并发访问集合的元素是安全的。

异常安全性

如果抛出异常，则容器不会发生变化。

示例1

让我们看一个简单的示例，以获取给定键的下界：

#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 << "Lower bound is(=) " << *it;
   return 0;
}

输出：

Lower bound is(=) c

在上面的示例中，c的下限是c。

示例2

让我们看一个简单的示例，将集合中的元素从下限到上限擦除：

#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

在上面的示例中，erase()函数从下边界(=)到上边界(>)擦除了集合中的元素，并打印剩余的内容。

示例3

我们来看一个简单的示例：

#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 << "The element of set s1 with a key of 20 is: "  
        << *s1_RcIter << "." << endl;  

   s1_RcIter = s1.lower_bound( 40 );  

   // If no match is found for the key, end( ) is returned  
   if ( s1_RcIter == s1.end( ) )  
      cout << "The set s1 doesn't have an element "  
           << "with a key of 40." << endl;  
   else  
      cout << "The element of set s1 with a key of 40 is: "  
           << *s1_RcIter << "." << endl;  

   // The element at a specific location in the set can be found   
   // by using a dereferenced iterator that addresses the location  
   s1_AcIter = s1.end( );  
   s1_AcIter--;  
   s1_RcIter = s1.lower_bound( *s1_AcIter );  
   cout << "The element of s1 with a key matching "  
        << "that of the last element is: "  
        << *s1_RcIter << "." << endl;  

        return 0;
}  

输出：

The element of set s1 with a key of 20 is: 20.
The set s1 doesn't have an element with a key of 40.
The element of s1 with a key matching that of the last element is: 30.

示例4

我们来看一个简单的示例：

#include<set>
#include<iostream>

using namespace std;

int main()
{

    set<int> mp; 
    // insert elements in random order
    mp.insert( 2 );
    mp.insert( 1 );
    mp.insert( 5 );
    mp.insert( 4 );

    cout<<"Elements are: \n";
    for (auto it = mp.begin(); it != mp.end(); it++) {
        cout << (*it)<< endl;
    }

    // when 2 is present
    auto it = mp.lower_bound(2);
    cout << "The lower bound of key 2 is ";
    cout << (*it)<< endl;

    // when 3 is not present
    // points to next greater after 3
    it = mp.lower_bound(3);
    cout << "The lower bound of key 3 is ";
    cout << (*it)<< endl;

    // when 6 exceeds
    it = mp.lower_bound(6);
    cout << "The lower bound of key 6 is ";
    cout << (*it);

    return 0;
}

输出：

Elements are: 
1
2
4
5
The lower bound of key 2 is 2
The lower bound of key 3 is 4
The lower bound of key 6 is 4

在上述示例中，当我们尝试查找超出容器的值的下界，或者可以说是不在集合容器中的值，它将返回到末尾。