Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://www.tutorialspoint.com/cpp_standard_library/cpp_algorithm_lexicographical_compare_v2.htm below:

C++ Lexicographical Compare

The C++ function std::algorithm::lexicographical_compare() tests whether one range is lexicographically less than another or not. A lexicographical comparison is the kind of comparison generally used to sort words alphabetically in dictionaries.

Following is the declaration for std::algorithm::lexicographical_compare() function form std::algorithm header.

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

• first1 − Input iterator to the initial position of the first sequence.

• last1 − Input iterator to the final position of the first sequence.

• first2 − Input iterator to the initial position of the second sequence.

• last2 − Input iterator to the final position of the second sequence.

• comp − A binary function which accepts two arguments and returns bool.

Returns true if one range is lexicographically less than second otherwise returns false.

Throws exception if either the binary function or an operation on an iterator throws exception.

Please note that invalid parameters cause undefined behavior.

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

The following example shows the usage of std::algorithm::lexicographical_compare() function.

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

Let us compile and run the above program, this will produce the following result −

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

algorithm.htm

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4