std::binary search

Üdvözlöm, Ön a std::binary search szó jelentését keresi. A DICTIOUS-ban nem csak a std::binary search szó összes szótári jelentését megtalálod, hanem megismerheted az etimológiáját, a jellemzőit és azt is, hogyan kell a std::binary search szót egyes és többes számban mondani. Minden, amit a std::binary search szóról tudni kell, itt található. A std::binary search szó meghatározása segít abban, hogy pontosabban és helyesebben fogalmazz, amikor beszélsz vagy írsz. Astd::binary search és más szavak definíciójának ismerete gazdagítja a szókincsedet, és több és jobb nyelvi forráshoz juttat.

Főnév

std::binary search (tsz. std::binary searches)

  1. (informatika)

✅ Mi az a std::binary_search?

A std::binary_search egy algoritmus a <algorithm> könyvtárban, amely gyorsan megmondja, hogy egy adott érték megtalálható-e egy rendezett tartományban (például vektorban vagy tömbben).



✅ Szintaxis:

bool result = std::binary_search(begin, end, value);
  • begin és end – a rendezett tartomány határai
  • value – a keresett érték
  • Visszatérési érték: true, ha megtalálta, false, ha nem.



✅ Fontos:

  • Csak rendezett adatstruktúrában működik jól!
  • Belsőleg bináris keresést használ (O(log n) időbonyolultság).



✅ Egyszerű példa:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> numbers = {1, 3, 5, 7, 9, 11};
    int keresett = 7;

    if (binary_search(numbers.begin(), numbers.end(), keresett)) {
        cout << "A(z) " << keresett << " benne van a sorozatban." << endl;
    } else {
        cout << "A(z) " << keresett << " nincs benne a sorozatban." << endl;
    }
}

✅ Kimenet:

A(z) 7 benne van a sorozatban.

✅ Működése:

  • Először ellenőrzi a középső elemet.
  • Ha az kisebb a keresett értéknél, akkor a jobb oldalra megy.
  • Ha nagyobb, akkor a bal oldalra megy.
  • Addig felezi a keresési tartományt, amíg el nem éri a találatot vagy a végét.



✅ Összehasonlítás:

Algoritmus Mire való?
binary_search() Megmondja, hogy létezik-e egy érték a rendezett sorozatban
lower_bound() Megadja az első pozíciót, ahol az érték beszúrható
upper_bound() Megadja az első pozíciót, ami nagyobb a keresett értéknél