map::lower_bound

Gibt einen Iterator auf das erste Element in einer Zuordnung mit einem Schlüsselwert zurück, den oder entspricht eines angegebenen Schlüssels größer als der.

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

Parameter

  • _Key
    Der mit dem Sortierschlüssel eines Elements aus der Zuordnung verglichen werden, Argumentschlüsselwert, die gesucht wird.

Rückgabewert

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

Wenn const_iterator der Rückgabewert von lower_bound zugewiesen wird, kann das Zuordnungsobjekt nicht geändert werden.Wenn Iterator der Rückgabewert von lower_bound zugewiesen wird, kann das Zuordnungsobjekt geändert werden.

Beispiel

// map_lower_bound.cpp
// compile with: /EHsc
#include <map>
#include <iostream>

int main( )
{
   using namespace std;   
   map <int, int> m1;
   map <int, int> :: const_iterator m1_AcIter, m1_RcIter;
   typedef pair <int, int> Int_Pair;

   m1.insert ( Int_Pair ( 1, 10 ) );
   m1.insert ( Int_Pair ( 2, 20 ) );
   m1.insert ( Int_Pair ( 3, 30 ) );

   m1_RcIter = m1.lower_bound( 2 );
   cout << "The first element of map m1 with a key of 2 is: "
        << m1_RcIter -> second << "." << endl;

   // If no match is found for this key, end( ) is returned
   m1_RcIter = m1. lower_bound ( 4 );

   if ( m1_RcIter == m1.end( ) )
      cout << "The map m1 doesn't have an element "
           << "with a key of 4." << endl;
   else
      cout << "The element of map m1 with a key of 4 is: "
           << m1_RcIter -> second << "." << endl;

   // The element at a specific location in the map can be found 
   // using a dereferenced iterator addressing the location
   m1_AcIter = m1.end( );
   m1_AcIter--;
   m1_RcIter = m1. lower_bound ( m1_AcIter -> first );
   cout << "The element of m1 with a key matching "
        << "that of the last element is: "
        << m1_RcIter -> second << "." << endl;
}
  
  
  

Anforderungen

Header: <map>

Namespace: std

Siehe auch

Referenz

map Class

Standardvorlagenbibliothek