std::equal

提供：cppreference.com

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

アルゴリズムライブラリ

機能します

シーケンス動作を非改変

all_of
any_of
none_of

(C++11)
(C++11)
(C++11)

for_each

count
count_if

mismatch

equal

find
find_if
find_if_not

(C++11)

シーケンス動作を変更する

(C++11)

(C++11)

(C++11)

(C++11)

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

操作を仕切る

(C++11)

(C++11)

(C++11)

（ソートされた範囲で）ソート操作

(C++11)

(C++11)

バイナリ検索操作（ソート範囲で）

（ソートされた範囲で）操作を設定します

set_symmetric_difference

ヒープ操作

(C++11)

最小値/最大値操作

(C++11)

(C++11)

lexicographical_compare

(C++11)

数値演算

(C++11)

Cライブラリ

Defined in header `<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要素は、2つの範囲で同じである場合は、次のいずれかを[first1, last1)によって定義され、別のfirst2始まる。関数の最初のバージョンは要素を比較するoperator==使用し、2番目は、指定されたバイナリ述語pを使用しています.

first1, last1	-	比較する最初の要素の範囲 Original: the first range of the elements to compare The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
first2	-	比較する要素の第2の範囲の始まり Original: beginning of the second range of the elements to compare The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
p	-	binary predicate which returns true if the elements should be treated as equal. The signature of the predicate function should be equivalent to the following: bool pred(const Type1 &a, const Type2 &b); The signature does not need to have const &, but the function must not modify the objects passed to it. The types Type1 and Type2 must be such that objects of types InputIt1 and InputIt2 can be dereferenced and then implicitly converted to Type1 and Type2 respectively.
Type requirements
- `InputIt1, InputIt2` must meet the requirements of `InputIterator`.

[編集] 値を返します

true2つの範囲の要素が等しいかどうか

[編集] ノート

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

{{{1}}}

[編集] 複雑

せいぜいlast1 - 述語のfirst1アプリケーション

[編集] 可能な実装

First version

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;
}

Second version

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 << "\" is a palindrome\n";
    } else {
        std::cout << "\"" << s << "\" is not palindrome\n";
    }
}
int main()
{
    test("radar");
    test("hello");
}

Output:

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


find find_if find_if_not (C++11)	特定の条件を満たす最初の要素を検索します Original: finds the first element satisfying specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) [edit]

lexicographical_compare	1範囲が別のより辞書式に小さい場合はtrueを返します Original: returns true if one range is lexicographically less than another The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) [edit]

mismatch	2の範囲が異なる最初の位置を見つけます Original: finds the first position where two ranges differ The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) [edit]

search	searches for a range of elements (関数テンプレート) [edit]

言語
コンセプト
ユーティリティライブラリ
ストリングスライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
ニューメリックスライブラリ
入力/出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ (C++11)
アトミック操作ライブラリ (C++11)
スレッドのサポートライブラリ (C++11)

cppreference.com

検索

名前空間

変種

表示

操作

std::equal

目次

[編集] パラメータ

[編集] 値を返します

[編集] ノート

[編集] 複雑

[編集] 可能な実装

[編集] 例

案内

ツールボックス