Biblioteca de algoritmos C ++ - função binary_search ()

Descrição

A função C ++ std::algorithm::binary_search()testa se o valor existe na seqüência classificada ou não. Ele usa a função comp para comparação.

Declaração

A seguir está a declaração para o cabeçalho da função std :: algorithm :: binary_search ()

C ++ 98

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

Parâmetros

first - Encaminha iteradores para as posições iniciais da sequência pesquisada.
last - Encaminha os iteradores para as posições finais da sequência pesquisada.
val - Valor a pesquisar no intervalo.
comp - Função binária que aceita dois argumentos e retorna um bool.

Valor de retorno

Retorna verdadeiro se o valor existe, caso contrário, é falso.

Exceções

Lança exceção se a comparação de elemento ou uma operação em um iterador lança exceção.

Observe que os parâmetros inválidos causam um comportamento indefinido.

Complexidade de tempo

Logarítmico na distância entre o primeiro e o último .

Exemplo

O exemplo a seguir mostra o uso da função std :: algorithm :: 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;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte resultado -

String "one" exist in vector.

↰ Previous page