equal

#include <algorithm>
 
template< class InputIterator1, class InputIterator2 >
bool equal( InputIterator1 first1, InputIterator1 last1, 
            InputIterator2 first2 );
 
template< class InputIterator1, class InputIterator2, class BinaryPredicate >
bool equal( InputIterator1 first1, InputIterator1 last1, 
            InputIterator2 first2, BinaryPredicate p );

2つの範囲の要素が等しい場合、trueを返します。2つの範囲とは、1つは[first1, last1)で定義され、もう1つはfirst2で始まります。 関数の1つのバージョンは要素の比較のためにoperator==を用い、もう1つは2項述語pを用います。

引数

first1, last1 - 1つめの比較される要素の範囲

first2 - 2つめの比較される要素の範囲の先頭

p - 要素が等しいと扱われるべき場合にtrueを返す2項述語

返値

2つの範囲の要素が等しい場合、trueを返します。

等価関数

1つ目のバージョン:

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

2つ目のバージョン:

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

例

以下のコードは、2つの整数ベクタを比較するためにequalを使用しています:

std::vector<int> v1;
for (int i = 0; i < 10; i++) {
    v1.push_back(i);
}
 
std::vector<int> v2;
for (int i = 0; i < 10; i++) {
    v2.push_back(i);
}
 
if (std::equal(v1.begin(), v1.end(), v2.begin())) {
    std::cout << "equal";
} else {
    std::cout << "NOT equal";
}

Output:

equal

計算量

first1とlast1の区間で線形です。

See also

find_if, lexicographical_compare, mismatch, search