Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

Zdroje