С++ для начинающих


Алгоритм lexicographical_compare()


template< class InputIterator1, class InputIterator2 >

bool

lexicographical_compare(

   InputIterator1 first1, InputIterator1 last1,

   InputIterator1 first2, InputIterator2 last2 );

template< class InputIterator1, class InputIterator2,

          class Compare >

bool

lexicographical_compare(

   InputIterator1 first1, InputIterator1 last1,

   InputIterator1 first2, InputIterator2 last2,

   Compare comp );

lexicographical_compare() сравнивает соответственные пары элементов из двух последовательностей, ограниченных диапазонами [first1,last1) и [first2,last2). Сравнение продолжается, пока не будет найдена первая пара различных элементов, не достигнута пара [last1,last2] или хотя бы один из элементов last1 или last2 (если последовательности имеют разные длины). При обнаружении первой пары различных элементов алгоритм возвращает:

  • если меньше элемент первой последовательности, то true, иначе false;
  • если last1 достигнут, а last2 нет, то true;
  • если last2 достигнут, а last1 нет, то false;
  • если достигнуты и last1, и last2 (т.е. все элементы одинаковы), то false. Иными словами, первая последовательность лексикографически не меньше второй.

Например, даны такие последовательности:

string arr1[] = { "Piglet", "Pooh", "Tigger" };

string arr2[] = { "Piglet", "Pooch", "Eeyore" };

В них первая пара элементов одинакова, а вторая различна. Pooh считается больше, чем Pooch, так как c лексикографически меньше h (такой способ сравнения применяется при составлении словарей). В этом месте алгоритм заканчивается (третья пара элементов не сравнивается). Результатом сравнения будет false.

Во втором варианте алгоритма вместо оператора сравнения используется предикатный объект:

#include <algorithm>

#include <list>

#include <string>

#include <assert.h>

#include <iostream.h>

          

class size_compare {

public:

           bool operator()( const string &a, const string &b ) {




- Начало -  - Назад -  - Вперед -