Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::binary_search: preverjanje članstva v urejenem obsegu

std::binary_search vrne logično vrednost, ali urejen obseg vsebuje element, enakovreden ključu.

Različica: C++23

Sintaksa

template<class ForwardIt, class T>
constexpr bool binary_search(ForwardIt first, ForwardIt last, const T& value);

template<class ForwardIt, class T, class Compare>
constexpr bool binary_search(ForwardIt first, ForwardIt last, const T& value, Compare comp);

std::binary_search iz <algorithm> pregleda [first, last) in vrne true, če je po primerjalniku kak element enakovreden value. Ne vrne položaja ali števila dvojnikov; za to uporabi lower_bound ali equal_range.

Predpogoj je razdelitev glede na ta konkretni ključ v obeh smereh primerjave in asimetrija: če je comp(e, value) true, mora biti comp(value, e) false. Popolno razvrščanje z istim skladnim redom je varen zadosten, za en ključ pa ne nujen pogoj. Kršitev razdelitve ali asimetrije povzroči nedefinirano obnašanje. Prazen obseg vrne false.

Število primerjav je logaritemsko. Pri iteratorjih z naključnim dostopom velja isto za korake, druge kategorije lahko zahtevajo linearno povečanj. Primerjalnik mora določati skladen red in ne spreminjati elementov.

Primeri

#include <algorithm>
#include <array>
#include <iostream>

int main() {
    const std::array values{1, 3, 5, 7};
    std::cout << std::binary_search(values.begin(), values.end(), 5) << '\n';
}

Rezultat

1

std::binary_search → 1

Viri