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

Descrição

A função C ++ std::algorithm::lexicographical_compare()testa se um intervalo é lexicograficamente menor que outro ou não. Uma comparação lexicográfica é o tipo de comparação geralmente usado para classificar palavras em ordem alfabética em dicionários.

Declaração

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

C ++ 98

template <class InputIterator1, class InputIterator2, class Compare>
bool lexicographical_compare(InputIterator1 first1, InputIterator1 last1,
   InputIterator2 first2, InputIterator2 last2,Compare comp);

Parâmetros

  • first1 - Insira o iterador na posição inicial da primeira sequência.

  • last1 - Insira o iterador na posição final da primeira sequência.

  • first2 - Insira o iterador na posição inicial da segunda sequência.

  • last2 - Insira o iterador na posição final da segunda sequência.

  • comp - Uma função binária que aceita dois argumentos e retorna bool.

Valor de retorno

Retorna verdadeiro se um intervalo for lexicograficamente menor que um segundo, caso contrário, retorna falso.

Exceções

Lança exceção se a função binária 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

2 * min (N1, N2) onde N1 = std :: distance (first1, last1) e N2 = std :: distance (first2, last2).

Exemplo

O exemplo a seguir mostra o uso da função std :: algorithm :: lexicographical_compare ().

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

using namespace std;

bool ignore_case(string s1, string s2) {
   return true;
}

int main(void) {
   vector<string> v1 = {"one", "two"};
   vector<string> v2 = {"One", "Two", "Three"};
   bool result;

   result = lexicographical_compare(v1.begin(), v1.end(),
            v2.begin(), v2.end());

   if (result == false)
      cout << "v1 is not less than v2." << endl;

   result = lexicographical_compare(v1.begin(), v1.end(),
               v2.begin(), v2.end(), ignore_case);

   if (result == true)
      cout << "v1 is less than v2." << endl;

   return 0;
}

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

v1 is not less than v2.
v1 is less than v2.