Программа выводит следующий результат:

colli; 12 3 4 5 6 7 соП2: 3 4 5 6 7 8 9 colli != С0112

even and odd elements correspond

Поиск первого несовпадения

pa1r<InputIteratorl. InputIterator2> mismatch (Inputlteratorl beg. Inputlteratorl end. InputIterator2 cmpSeg)

pa1r<InputIteratorl. InputIterator2>

mismatch (Inputlteratorl beg. Inputlteratorl end.

InputIterator2 cnpBeg.

BinaryPredicate op)

О Первая форма возвращает [beg,end) и [cmpBeg,...) первые два элемента интервалов, имеющие разные значения.

О Вторая форма возвращает [beg,end) и [cmpBeg,...) первые два элемента интервалов, для которых бинарный предикат op{elem,cmpElem) возвращает false.

О Если различия в интервалах не найдены, возвращается пара из end и соответствующего элемента второго интервала. Однако следует учитывать, что это еще не означает равенства интервалов, потому что второй интервал может содержать больше элементов.

О Предикат ор не должен изменять свое состояние во время вызова. За подробностями обращайтесь па с. 303.

О Предикат ор не должен изменять передаваемые аргументы.

О Перед вызовом необходимо убедиться в том, что интервал, начинающийся с cmpBeg, содержит достаточное количество элементов.

О Для проверки равенства интервалов следует использовать алгоритм equal() (см. с. 352).

О Сложность линейная (не более numberOfElements сравнений или вызовов ор соответственно).

Пример использования обеих форм алгоритма mismatch():

algo/mismal.cpp include "algostuff.hpp" using namespace std;

int mainO {

vector<int> colli: list<int> C0112;

INSERT ELEMENTS(colll.l.6);

for Cint 1=1: 1<=16: 1*=2) { coll2.push backC1):

coll2.push back(3):

PRINT ELEMENTS(col11."col 11: "): PRINTJLEMENTSCcoll2. "col 12: "):

Поиск первого расхождения

pa1r<vector<1nt>::Iterator.11st<lnt>::iterator> values; values = mismatch (colli.beginO. colli.endO. Первый интервал coll2.beginO); Второй интервал

if (values.first == colli.endO) { cout « "no mismatch" « endl;

else {

cout « "first mismatch: "

« *values.first « " and " « *values.second « endl;

/* Поиск первой позиции, в которой элемент соП * не меньше соответствующего элемента col 12 */

values = mismatch (colU.beginO. colli.endO. Первый интервал coll2.beginO. Второй интервал

less equal<int>()): Критерий

if (values.first == colli.endO) {

cout « "always less-or-equaV « endl;

else {

cout « "not less-or-equal; " « *values.first « " and " « *values.second « endl:

Первый вызов mismatchO ищет первую позицию, в которой элементы двух интервалов имеют разные значения. Если такая позиция будет найдена, значения элементов направляются в стандартный выходной поток данных. Второй вызов ищет первую позицию, в которой элемент первой коллекции больще элемента второй коллекции, и возвращает их значения. Результат выполнения программы выглядит так:

colli: 12 3 4 5 6 С0112; 1 2 4 8 16 3 first mismatch: 3 and 4 not less-or-equal: 6 and 3

Сравнение по лексикографическому критерию

bool

lex1cographical compare (Inputlteratorl beg. Inputlteratorl end.

InputIterator2 beg. InputIterator2 end)

bool

lexicograph1cal conpare (Inputlteratorl beg. Inputlteratorl end.

InputIterator2 beg. InputIterator2 end. CompFunc op)

О Обе формы проверяют, что интервал Ibeg1,end1) меньше интервала [beg2,end2) по лексикографическому критерию.

О Первая форма сравнивает, элементы оператором <.

О Вторая форма сравнивает элементы бинарным предикатом op(elem1 ,elem2). Предикат возвращает true, если eleml меньше elem2.

О Лексикографическое сравнение означает, что интервалы сравниваются по парам элементов до тех пор, пока не будет выполнено одно из следующих условий:

□ если два элементы не равны, то результат их сравнения определяет результат всего сравнения;

□ интервал, содержащий меньшее количество элементов, считается меньше другого, то есть при достижении конца первого интервала результат сравнения считается равным true (первый интервал меньше второго);

□ если количество элементов в обоих интервалах одинаково, то интервалы Считаются равными, а результат сравнения равен false.

О Предикат ор пе должен изменять свое состояние во время вызова. За подробностями обращайтесь па с. 303.

О Предикат ор пе должен изменять передаваемые аргументы.

О Сложность линейная (пе более 2xmin(numberOfElements 1,numberOfElement2) сравнений или вызовов ор соответственно).

Пример лексикографической сортировки коллекций:

algo/lexicol.cpp Include "algostuff.hpp" using namespace std:

void prIntCollection (const I1st<int>8i 1) {

PRINTJLEMENTSO):

bool lessForCollection (const list<int>& 11. const list<int>& 12)

return lexicographicaljompare

(11.beginO. U.endO. Первый интервал 12.beginO. 12,end()): Второй интервал