lower_bound
Sucht die Position des ersten Elements in einem geordneten Bereich, der einen Wert hat, der größer als oder Äquivalent zu einem angegebenen Wert angegeben wird, in dem Sortierkriterium möglicherweise durch ein binäres Prädikat.
template<class ForwardIterator, class Type>
ForwardIterator lower_bound(
ForwardIterator _First,
ForwardIterator _Last,
const Type& _Val
);
template<class ForwardIterator, class Type, class BinaryPredicate>
ForwardIterator lower_bound(
ForwardIterator _First,
ForwardIterator _Last,
const Type& _Val,
BinaryPredicate _Comp
);
Parameter
_First
Ein Vorwärtsiterator, der die Position des ersten Elements im Bereich behandelt gefunden werden._Last
Ein Vorwärtsiterator, der die Position eine hinter dem letzten Element im Bereich behandelt gefunden werden._Val
Der Wert, dessen erste Position oder die erste Position für in geordnete Bereich gefunden wird._Comp
Benutzerdefiniertes Prädikatfunktionsobjekt, dem Sinne definiert, in dem ein Element kleiner als andere.Ein binäres Prädikat verwendet zwei Argumente und gibt zurück, wenn true erfüllt und false, wenn nicht erfüllt wird.
Rückgabewert
Ein Vorwärtsiterator in der Position des ersten Elements in einem geordneten Bereich mit einem Wert, der größer als oder Äquivalent zu einem angegebenen Wert ist, in dem die Übereinstimmung mit einem binären Prädikat angegeben wird.
Hinweise
Der sortierte Quellbereich, auf den verwiesen wird, muss gültig sein; alle Iteratoren müssen dereferenzierbar sein und in der Sequenz muss die letzte Position von der ersten durch Zunahme erreichbar sein.
Ein sortierter Bereich ist eine Vorbedingung der Anwendung von lower_bound und sich die Reihenfolge die identisch mit binärem Prädikat von angegeben ist.
Der Bereich wird nicht durch den Algorithmus lower_bound geändert.
Die Werttypen der Vorwärtsiteratoren müssen weniger-als vergleichbar sein, sortiert werden, sodass, zwei Elemente angegeben wurde, es jedem bestimmt werden kann, dass sie äquivalent sind (insofern, dass kein kleiner ist als die andere ist), oder dass ein kleiner als das andere ist.Dies ergibt eine Reihenfolge zwischen den Elementen antivalenten
Die Komplexität des Algorithmus ist logarithmisch für Iteratoren mit wahlfreier Zugriff und andernfalls, mit der Anzahl der Schritte linear, die proportional zu sind (_Last1 - _First1).
Beispiel
// alg_lower_bound.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional> // For greater<int>( )
#include <iostream>
// Return whether modulus of elem1 is less than modulus of elem2
bool mod_lesser ( int elem1, int elem2 )
{
if ( elem1 < 0 )
elem1 = - elem1;
if ( elem2 < 0 )
elem2 = - elem2;
return elem1 < elem2;
}
int main( )
{
using namespace std;
vector <int> v1;
vector <int>::iterator Iter1, Result1;
// Constructing vectors v1a & v1b with default less than ordering
int i;
for ( i = -1 ; i <= 4 ; i++ )
{
v1.push_back( i );
}
int ii;
for ( ii =-3 ; ii <= 0 ; ii++ )
{
v1.push_back( ii );
}
sort ( v1.begin ( ) , v1.end ( ) );
cout << "Original vector v1 with range sorted by the\n "
<< "binary predicate less than is v1 = ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Constructing vectors v2 with range sorted by greater
vector <int> v2 ( v1 );
vector <int>::iterator Iter2, Result2;
sort ( v2.begin ( ) , v2.end ( ) , greater<int> ( ) );
cout << "Original vector v2 with range sorted by the\n "
<< "binary predicate greater is v2 = ( " ;
for ( Iter2 = v2.begin ( ) ; Iter2 != v2.end ( ) ; Iter2++ )
cout << *Iter2 << " ";
cout << ")." << endl;
// Constructing vectors v3 with range sorted by mod_lesser
vector <int> v3 ( v1 );
vector <int>::iterator Iter3, Result3;
sort ( v3.begin ( ) , v3.end ( ) , mod_lesser );
cout << "Original vector v3 with range sorted by the\n "
<< "binary predicate mod_lesser is v3 = ( " ;
for ( Iter3 = v3.begin ( ) ; Iter3 != v3.end ( ) ; Iter3++ )
cout << *Iter3 << " ";
cout << ")." << endl;
// lower_bound of 3 in v1 with default binary predicate less <int> ( )
Result1 = lower_bound ( v1.begin ( ) , v1.end ( ) , 3 );
cout << "The lower_bound in v2 for the element with a value of 3 is: "
<< *Result1 << "." << endl;
// lower_bound of 3 in v2 with the binary predicate greater <int> ( )
Result2 = lower_bound ( v2.begin ( ) , v2.end ( ) , 3, greater <int> ( ) );
cout << "The lower_bound in v2 for the element with a value of 3 is: "
<< *Result2 << "." << endl;
// lower_bound of 3 in v3 with the binary predicate mod_lesser
Result3 = lower_bound ( v3.begin ( ) , v3.end ( ) , 3, mod_lesser );
cout << "The lower_bound in v3 for the element with a value of 3 is: "
<< *Result3 << "." << endl;
}
Anforderungen
Header: <algorithm>
Namespace: std