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