namespace cpp

C++ lernen, kennen, anwenden

Benutzer-Werkzeuge

Webseiten-Werkzeuge


kennen:lib:lower_bound

lower_bound()

#include <algorithm>

For lower_bound (For first, For last, T wert) 
For lower_bound (For first, For last, T wert, Comp comp) 

Bestimmt die erste Position, an der wert eingefügt werden kann, ohne die aufsteigende Ordnung der Folge [first,last) zu zerstören.

Parameter

first Anfang des Bereiches
last Ende des Bereiches
wert gesuchter Wert
comp Sortierkriterium

Ergebnis

Rückgabewert: linke Grenze des Teilbereiches, in dem wert eingefügt werden kann, ohne die Sortierung zu zerstören.

Siehe auch

Beispiel

lower_bound.cpp
#include <algorithm>
#include <iostream>
#include <string>
 
int main()
{
  std::string s = "abcddddefgh";
 
  std::cout << s << '\n'
            << "   "    << lower_bound(begin(s), end(s), 'd') << '\n';
            << "   ^^^" << upper_bound(begin(s), end(s), 'd') << '\n';
}
kennen/lib/lower_bound.txt · Zuletzt geändert: 2019-11-20 14:28 von rrichter