set::lower_bound

Artikel
03/26/2013

Gibt einen Iterator auf das erste Element in einem Satz mit einem Schlüssel zurück, die gleich oder größer ist als ein angegebener Schlüssel.

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

Parameter

_Key
Der mit dem Sortierschlüssel 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 behandelt, der mit einem Schlüssel, die ist größer oder gleich der Argumentschlüssel oder, die den Speicherort abweicht, 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;
}