std::equal

Возвращает true, если элементы одинаковы в двух диапазонах: одном, определяемом [first1, last1), и другом, начинающемся с first2. Первый вариант функции использует operator== для сравнения элементов, второй вариант использует заданный бинарный предикат p.

[править] Параметры

[править] Возвращаемое значение

true, если элементы в двух диапазонах равны.

[править] Примечания

Функция std::equal не может быть использована для сравнения диапазонов, сформированных итераторами из std::unordered_set, std::unordered_multiset, std::unordered_map или std::unordered_multimap, потому что порядок, в котором элементы хранятся в этих контейнерах, может быть различным, даже если два контейнера хранят одни и те же элементы.

Для сравнения контейнеров целиком лучше использовать оператор ==.

[править] Сложность

Не больше last1 - first1 применений предиката.

[править] Возможная реализация

template<class InputIt1, class InputIt2>
bool equal(InputIt1 first1, InputIt1 last1,
           InputIt2 first2)
{
    for (; first1 != last1; ++first1, ++first2) {
        if (!(*first1 == *first2)) {
            return false;
        }
    }
    return true;
}

template<class InputIt1, class InputIt2, class BinaryPredicate>
bool equal(InputIt1 first1, InputIt1 last1,
           InputIt2 first2, BinaryPredicate p)
{
    for (; first1 != last1; ++first1, ++first2) {
        if (!p(*first1, *first2)) {
            return false;
        }
    }
    return true;
}

[править] Пример

#include <iostream>
#include <algorithm>
#include <string>
 
void test(const std::string& s)
{
    if(std::equal(s.begin(), s.begin() + s.size()/2, s.rbegin())) {
        std::cout << "\"" << s << "\" - палиндром\n";
    } else {
        std::cout << "\"" << s << "\" не палиндром\n";
    }
}
int main()
{
    test("радар");
    test("привет");
}

"радар" - палиндром
"привет" не палиндром