Biblioteca de algoritmos C ++ - función lexicographical_compare ()

Descripción

La función C ++ std::algorithm::lexicographical_compare()comprueba si un rango es lexicográficamente menor que otro o no. Una comparación lexicográfica es el tipo de comparación que se utiliza generalmente para ordenar las palabras alfabéticamente en los diccionarios.

Declaración

A continuación se muestra la declaración de la función std :: algorítm :: lexicographical_compare () del encabezado std :: algorítmico.

C ++ 98

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

Parámetros

  • first1 - Introduzca el iterador en la posición inicial de la primera secuencia.

  • last1 - Introduzca el iterador en la posición final de la primera secuencia.

  • first2 - Introduzca el iterador en la posición inicial de la segunda secuencia.

  • last2 - Introduzca el iterador en la posición final de la segunda secuencia.

Valor devuelto

Devuelve verdadero si un rango es lexicográficamente menor que un segundo; de lo contrario, devuelve falso.

Excepciones

Lanza una excepción si la comparación de elementos o una operación en un iterador arroja una excepción.

Tenga en cuenta que los parámetros no válidos provocan un comportamiento indefinido.

Complejidad del tiempo

2 * min (N1, N2), donde N1 = estándar :: distancia (primero1, último1) y N2 = estándar :: distancia (primero2, último2).

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: algorítm :: lexicographical_compare ().

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

using namespace std;

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

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

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

   v1[0] = "two";

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

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

   return 0;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

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