Ricerca binaria C++ STL

1. C++ STL binary_search() Panoramica
2. Programma C++ per la ricerca binaria

Il C++ ci fornisce una funzione pronta per l’uso binary_search() in modo da non dover implementare la funzione da soli. È un metodo molto semplice da usare e implementato in modo efficiente e non soggetto a errori.

C++ STL binary_search() Panoramica

Sintassi

DEFAULT
    : template <class ForwardIterator, class T>
      bool
      binary_search(ForwardIterator first, ForwardIterator last, const T& val);

CUSTOM COMPARISON FUNCTION
    : template <class ForwardIterator, class T, class Compare>
      bool
      binary_search(ForwardIterator first, ForwardIterator last, const T& val,
                    Compare comp);

Qui, T può essere uno dei seguenti: int, float, short, long, byte, char, double e persino un Object definito dall’utente come bene.

Controlla se un elemento all’interno di [first, last) corrisponde all’elemento di destinazione X utilizzando l’algoritmo di ricerca binaria. Per impostazione predefinita, utilizza l’operatore minore di per confrontare gli elementi, ma possiamo anche fornire il nostro comp personalizzato come descritto nel secondo modello fornito sopra.

Parametri

Ritorno

Se trova l’elemento di destinazione, restituisce true; altrimenti restituisce falso.

Programma C++ per la ricerca binaria

#include <bits/stdc++.h>
using namespace std;

int main() {
  vector<int> v = {1, 2, 3, 4, 5, 6};

  if (binary_search(v.begin(), v.end(), 5)) {
    cout << "Element found" << endl;
  } else {
    cout << "Element not found" << endl;
  }

  return 0;
}