Articolele lui Dăian Tudor Marius (tudordaian)

Această funcție este folosită pentru căutarea binară a unui element. Aceasta returnează poziția pe care se află elementul căutat într-un vector.

Funcția se folosește astfel :
lower_bound(PrimaPozițiePeCareCăutămElementul, UltimaPozițiePeCareCăutămElementul, ElementulCăutat) – PrimaPozițiePeCareCăutămElementul;
Exemplu :
Avem vectorul V[] cu n = 6 elemente a, b, c, d, e, f și căutăm elementul b. Scriem : lower_bound(v,v+n,b) – v, unde n reprezintă numărul de elemente (în cazul nostru, 6). Funcția o să returneze 1.

În cazul în care elementul căutat nu este găsit, se va lua poziția celui mai mic element mai mare decât numărul căutat.
Pentru a folosi această funcție, includem <algorithm>.

Deși această funcție este folositoare când, de exemplu, suntem disperați la olimpiadă sau la un test, mai bine folosim căutarea manuală deoarece se va consuma multă memorie fără folos după ce includem <algorithm> la căutarea cu lower_bound().