std::equal
| Определено в заголовочном файле <algorithm>
|
||
template< class InputIt1, class InputIt2 > bool equal( InputIt1 first1, InputIt1 last1, InputIt2 first2 ); |
(1) | |
template< class InputIt1, class InputIt2, class BinaryPredicate > bool equal( InputIt1 first1, InputIt1 last1, InputIt2 first2, BinaryPredicate p ); |
(2) | |
Возвращает true, если элементы одинаковы в двух диапазонах: одном, определяемом [first1, last1), и другом, начинающемся с first2. Первый вариант функции использует operator== для сравнения элементов, второй вариант использует заданный бинарный предикат p.
Параметры
| first1, last1 | — | первый диапазон элементов для сравнения |
| first2 | — | начало второго диапазона элементов для сравнения |
| p | — | бинарный предикат, который возвращает true если элементы следует считать равными. Определение функции предиката должно быть эквивалентно следующему:
Определение не должно обязательно содержать |
| Требования к типам | ||
-InputIt1 должен соответствовать требованиям InputIterator.
| ||
-InputIt2 должен соответствовать требованиям InputIterator.
| ||
Возвращаемое значение
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;
}
|
Пример
В следующем коде equal() используется, чтобы проверить, является ли строка палиндромом
#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("привет");
}
Вывод:
"радар" - палиндром
"привет" не палиндром
(C++11) |
находит первый элемент, соответствущий определённым критериям (шаблон функции) |
возвращает true, если один диапазон лексикографически меньше другого (шаблон функции) | |
| находит первую позицию, в которой два диапазона различаются (шаблон функции) | |
| ищет диапазон элементов (шаблон функции) |