mismatch

Синтаксис:

    #include <algorithm>
    pair <input_iterator1,input_iterator2> mismatch( input_iterator1 start1, input_iterator1 end1, input_iterator2 start2 );
    pair <input_iterator1,input_iterator2> mismatch( input_iterator1 start1, input_iterator1 end1, input_iterator2 start2, BinPred p );

Функция mismatch() сравнивает элементы диапазона [start1,end1) с элементами диапазона такого же размера, начинающегося с start2.

Возвращаемое значение функции mismatch() может быть:

• Первая позиция, в которой два диапазона различны,
• Если диапазоны эквивалентны, возвращаетсся end1 и соответствующий элемент второго диапазона.

Если задан бинарный предикат p, то он используется для сравнения элементов двух диапазонов.

Алгоритм mismatch() работает за линейное время.

Смотрите также: equal, find, lexicographical_compare, search