рвалов На первый взгляд может

Автор admin Понедельник, 1 июня 2009 11:32

рвалов На первый взгляд может показаться, что по функциональности алгоритмы группы сравнения интервалов напоминают алгоритмом search(). Однако search() сообщает, где второй интервал находится внутри первого, a equal() и lexicographical_compare() — в каком отношении между собой находятся два интервала. Алгоритм mismatch() указывает, где начинается расхождение в содержимом двух интервалов, но для этого интервалы должны иметь одинаковую длину. bool equal(Inputlterator firstl. Inputlterator lastl. Inputlterator first2); bool equal(Inputlterator firstl. Inputlterator lastl. Inputlterator first2. BinaryPredicate binary_pred); В обоих алгоритмах первый интервал задается в канонической форме [firstl,lastl). Второй интервал начинается с first2, но парного конечного итератора last2 не существует, потому что его длина определяется длиной первого интервала. Функция equal() возвращает true, если оба интервала точно совпадают (содержат одни и те же элементы, следующие в одинаковом порядке). В первой форме элементы сравниваются оператором ==, а во второй эквивалентность определяется бинарным предикатом binary_pred. bo