Sintaxis:
#include <algorithm> bool lexicographical_compare( input_iterator inicio1, input_iterator fin1, input_iterator2 inicio2, input_iterator2 end2 ); bool lexicographical_compare( input_iterator inicio1, input_iterator fin1, input_iterator2 inicio2, input_iterator2 end2, BinaryPredicate p );
La función lexicographical_compare() compara elemento a elemento dos rangos, el primero empezando en inicio1 y el segundo en inicio2 y devuelve verdadero si el primer rango es lexicográficamente menor al segundo.
Si el concepto de “lexicográficamente menor” suena difícil de entender, puede ser de ayuda saber que la ”orden lexicográfico” corresponde a cómo se ordenan las palabras en un diccionario: el orden de las letras en el abecedario determina el orden de las palabras letra-a-letra, y una palabra que contiene un prefijo es siempre posterior (mayor) a la palabra del prefijoen particular.
: ejemplo.
lexicographical_compare() corre en tiempo lineal.
La función relacionada lexicographical_compare_3way es similar pero devuelve la dirección de la relación (cuál rango es menor que el otro).
Tópicos Relacionados: equal, lexicographical_compare_3way, mismatch, search