namespace cpp

C++ lernen, kennen, anwenden

Benutzer-Werkzeuge

Webseiten-Werkzeuge


kennen:lib:upper_bound

upper_bound()

#include <algorithm>

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

Bestimmt die letzte 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: rechte Grenze des Teilbereiches, in dem wert eingefügt werden kann, ohne die Sortierung zu zerstören.

Siehe auch

Beispiel

upper_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/upper_bound.txt · Zuletzt geändert: 2019-11-20 14:29 von rrichter