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, class Compare>
bool lexicographical_compare(InputIterator1 first1, InputIterator1 last1,
   InputIterator2 first2, InputIterator2 last2,Compare comp);

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.
comp - Una función binaria que acepta dos argumentos y devuelve bool.

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 función binaria 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;

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;
}

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

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

↰ Previous page