std::equal

2つの範囲が同じ個数の要素を持ち、範囲 [first1,last1) 内のすべてのイテレータ i について *i が *(first2 + (i - first1)) と等しければ、2つの範囲は等しいとみなされます。 オーバーロード (1,2,5,6) は2つの要素が等しいかどうかを判定するために operator== を使用し、オーバーロード (3,4,7,8) は指定された二項述語を使用します。

[編集] 引数

[編集] 戻り値

2つの範囲の要素が等しければ true を返します。

そうでなければ false を返します。

[編集] ノート

std::equal は、 std::unordered_set、 std::unordered_multiset、 std::unordered_map または std::unordered_multimap のイテレータによって形成された範囲を比較するためには、使用するべきではありません。 これらのコンテナは、2つのコンテナが同じ要素を格納していても、その要素が格納されている順序は異なる可能性があるためです。

コンテナ全体の等しさを比較するときは、通常、対応するコンテナの operator== が推奨されます。

[編集] 計算量

[編集] 例

テンプレート引数 ExecutionPolicy を持つオーバーロードは以下のようにエラーを報告します。

• アルゴリズムの一部として呼び出された関数の実行が例外を投げ、 ExecutionPolicy が標準のポリシーのいずれかの場合は、 std::terminate が呼ばれます。 それ以外のあらゆる ExecutionPolicy については、動作は処理系定義です。
• アルゴリズムがメモリの確保に失敗した場合は、 std::bad_alloc が投げられます。

[編集] 実装例

template<class InputIt1, class InputIt2>
bool equal(InputIt1 first1, InputIt1 last1, 
           InputIt2 first2)
{
    for (; first1 != last1; ++first1, (void)++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, (void)++first2) {
        if (!p(*first1, *first2)) {
            return false;
        }
    }
    return true;
}

[編集] 例

#include <algorithm>
#include <iostream>
#include <string>
 
bool is_palindrome(const std::string& s)
{
    return std::equal(s.begin(), s.begin() + s.size()/2, s.rbegin());
}
 
void test(const std::string& s)
{
    std::cout << "\"" << s << "\" "
        << (is_palindrome(s) ? "is" : "is not")
        << " a palindrome\n";
}
 
int main()
{
    test("radar");
    test("hello");
}

"radar" is a palindrome
"hello" is not a palindrome

[編集] 関連項目