CKTIS / C++
std::binary_search: test přítomnosti v uspořádaném rozsahu
std::binary_search vrátí logickou hodnotu určující, zda uspořádaný rozsah obsahuje prvek ekvivalentní klíči.
Verze: C++23
Syntaxe
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 z <algorithm> prohledá [first, last) a vrátí true, existuje-li prvek ekvivalentní value podle komparátoru. Nevrací pozici ani počet duplicit; k tomu použij lower_bound nebo equal_range.
Předpokladem je rozdělení vůči tomuto konkrétnímu klíči v obou směrech porovnání a asymetrie: je-li comp(e, value) true, musí být comp(value, e) false. Úplné seřazení stejným konzistentním pořadím je bezpečná postačující, ale pro jeden klíč nikoli nutná podmínka. Porušení rozdělení nebo asymetrie vede k nedefinovanému chování. Prázdný rozsah vrací false.
Počet porovnání je logaritmický. U random-access iterátorů jsou logaritmické i kroky, jiné kategorie mohou vyžadovat lineární počet inkrementů. Komparátor musí tvořit konzistentní pořadí a neměnit prvky.
Příklady
#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';
}
Výsledek
1
std::binary_search → 1