Libreria di algoritmi C ++ - funzione binary_search ()

Descrizione

La funzione C ++ std::algorithm::binary_search()verifica se il valore esiste nella sequenza ordinata o meno. Usa la funzione comp per il confronto.

Dichiarazione

Di seguito è riportata la dichiarazione per la funzione std :: algoritmo :: binary_search () modulo std :: intestazione algoritmo.

C ++ 98

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

Parametri

first - Inoltra gli iteratori alle posizioni iniziali della sequenza cercata.
last - Inoltra gli iteratori alle posizioni finali della sequenza cercata.
val - Valore da cercare nell'intervallo.
comp - Funzione binaria che accetta due argomenti e restituisce un valore bool.

Valore di ritorno

Restituisce vero se il valore esiste altrimenti falso.

Eccezioni

Genera un'eccezione se il confronto di elementi o un'operazione su un iteratore genera un'eccezione.

Tieni presente che i parametri non validi causano un comportamento indefinito.

Complessità temporale

Logaritmico nella distanza tra il primo e l' ultimo .

Esempio

L'esempio seguente mostra l'utilizzo della funzione std :: algoritmo :: binary_search ().

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

bool comp(string s1, string s2) {
   return (s1 == s2);
}

int main(void) {
   vector<string> v = {"ONE", "Two", "Three"};
   bool result;

   result = binary_search(v.begin(), v.end(), "one", comp); 

   if (result == true)
      cout << "String \"one\" exist in vector." << endl;

   v[0] = "Ten";

   return 0;
}

Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:

String "one" exist in vector.

↰ Previous page