set::lower_bound

Artikel
06/09/2015

Gibt ein Iterator zum ersten Element in einer Reihe mit einem Schlüssel zurück, die größer oder gleich dem ein bestimmter Schlüssel.

const_iterator lower_bound( 
   const Key& _Key 
) const; 
iterator lower_bound( 
   const Key& _Key 
);

Parameter

_Key
Der Sortierschlüssel mit dem eines Elements aus dem Satz verglichen werden, Argumentschlüssel, der gefunden wird.

Rückgabewert

Ein Iterator oder const_iterator, der die Position eines Elements in einem Satz anspricht, der mit einem Schlüssel ist, die größer oder gleich der Argumentschlüssel oder, die den Speicherort anspricht, der dem letzten Element mit dem Satz folgt, wenn keine Übereinstimmung für die Schlüssel gefunden wird.

Beispiel

// set_lower_bound.cpp
// compile with: /EHsc
#include <set>
#include <iostream>

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;
}