C++ set lower_bound() 使用方法及示例

C++ STL Set(集合)

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版本都不能修改容器)。

同时访问集合的元素是安全的。

异常安全

如果引发异常,则容器中没有任何更改。

实例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 << "下限(=) " << *it;
   return 0;
}

输出:

下限(=) c

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

实例2

让我们看一个简单的示例,从下限到上限擦除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的元素从下限(=)擦除到上限(>),并打印其余内容。

实例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 << "集合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。

实例4

让我们看一个简单的实例:

#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。

C++ STL Set(集合)