Libreria di algoritmi C ++ - funzione lexicographical_compare ()

Descrizione

La funzione C ++ std::algorithm::lexicographical_compare()verifica se un intervallo è lessicograficamente inferiore a un altro oppure no. Un confronto lessicografico è il tipo di confronto generalmente utilizzato per ordinare le parole in ordine alfabetico nei dizionari.

Dichiarazione

Di seguito è riportata la dichiarazione per std :: algoritmo :: lexicographical_compare () modulo std :: intestazione algoritmo.

C ++ 98

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

Parametri

first1 - Input iteratore nella posizione iniziale della prima sequenza.
last1 - Input iteratore alla posizione finale della prima sequenza.
first2 - Input iteratore alla posizione iniziale della seconda sequenza.
last2 - Input iteratore alla posizione finale della seconda sequenza.
comp - Una funzione binaria che accetta due argomenti e restituisce bool.

Valore di ritorno

Restituisce true se un intervallo è lessicograficamente inferiore al secondo, altrimenti restituisce false.

Eccezioni

Genera un'eccezione se la funzione binaria o un'operazione su un iteratore genera un'eccezione.

Tieni presente che i parametri non validi causano un comportamento indefinito.

Complessità temporale

2 * min (N1, N2) dove N1 = std :: distanza (primo1, ultimo1) e N2 = std :: distanza (primo2, ultimo2).

Esempio

L'esempio seguente mostra l'utilizzo della funzione std :: algoritmo :: 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;
}

Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:

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

↰ Previous page