cppreference.com

検索

名前空間

変種

表示

操作

std::all_of, std::any_of, std::none_of

提供：cppreference.com

< cpp | algorithm

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)

find
find_if
find_if_not

(C++11)

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

(C++11)

(C++11)

(C++11)

(C++11)

remove
remove_if

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

操作を仕切る

(C++11)

(C++11)

stable_partition

partition_point

(C++11)

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

(C++11)

is_sorted_until

(C++11)

partial_sort_copy

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

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

set_intersection

set_symmetric_difference

ヒープ操作

(C++11)

最小値/最大値操作

(C++11)

(C++11)

lexicographical_compare

(C++11)

next_permutation

prev_permutation

数値演算

(C++11)

adjacent_difference

Cライブラリ

Defined in header `<algorithm>`

template< class InputIt, class UnaryPredicate > bool all_of( InputIt first, InputIt last, UnaryPredicate p );	(1)	(C + + 11以来)

template< class InputIt, class UnaryPredicate > bool any_of( InputIt first, InputIt last, UnaryPredicate p );	(2)	(C + + 11以来)

template< class InputIt, class UnaryPredicate > bool none_of( InputIt first, InputIt last, UnaryPredicate p );	(3)	(C + + 11以来)

1)

単項述語かどうかをチェックし、範囲内のすべての要素に対してp戻りtrue[first, last).

2)

単項述語かどうかをチェックする範囲内で、少なくとも1つの要素に対するp戻りtrue[first, last).

3)

単項述語かどうかをチェックする範囲内の要素を持たないためp戻りtrue[first, last).

目次

1 パラメータ
2 値を返します
3 複雑
4 可能な実装
5 例

[編集] パラメータ

first, last

-

検討する要素の範囲

p

-

unary predicate .

The signature of the predicate function should be equivalent to the following:


bool pred(const Type &a);

The signature does not need to have const &, but the function must not modify the objects passed to it.
The type Type must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type.

Type requirements

-

InputIt must meet the requirements of InputIterator.

[編集] 値を返します

1)

truetrueそれ以外の場合は、範囲内のすべての要素に対して単項述語を返しfalse場合。戻りtrue範囲が空の場合は.

2)

truetrueそうでなければ、範囲内で、少なくとも1つの要素に対する単項述語を返しfalse場合。戻りfalse範囲が空の場合は.

3)

truetrueそれ以外の場合は、範囲内の要素を持たないために単項述語を返しfalse場合。戻りtrue範囲が空の場合は.

[編集] 複雑

せいぜいlast - 述語のfirstアプリケーション

[編集] 可能な実装

First version
template< class InputIt, class UnaryPredicate > bool all_of(InputIt first, InputIt last, UnaryPredicate p) { for (; first != last; ++first) { if (!p(*first)) return false; } return true; }
Second version
template< class InputIt, class UnaryPredicate > bool any_of(InputIt first, InputIt last, UnaryPredicate p) { for (; first != last; ++first) { if (p(*first)) return true; } return false; }
Third version
template< class InputIt, class UnaryPredicate > bool none_of(InputIt first, InputIt last, UnaryPredicate p) { for (; first != last; ++first) { if (p(*first)) return false; } return true; }

[編集] 例

#include <vector>
#include <numeric>
#include <algorithm>
#include <iterator>
#include <iostream>
#include <functional>
 
int main()
{
    std::vector<int> v(10, 2);
    std::partial_sum(v.cbegin(), v.cend(), v.begin());
    std::cout << "Among the numbers: ";
    std::copy(v.cbegin(), v.cend(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';
 
    if (std::all_of(v.cbegin(), v.cend(), [](int i){ return i % 2 == 0; })) {
        std::cout << "All numbers are even\n";
    }
    if (std::none_of(v.cbegin(), v.cend(), std::bind(std::modulus<int>(), 
                                                     std::placeholders::_1, 2))) {
        std::cout << "None of them are odd\n";
    }
    struct DivisibleBy
    {
        const int d;
        DivisibleBy(int n) : d(n) {}
        bool operator()(int n) const { return n % d == 0; }
    };
 
    if (std::any_of(v.cbegin(), v.cend(), DivisibleBy(7))) {
        std::cout << "At least one number is divisible by 7\n";
    }
}

Output:

Among the numbers: 2 4 6 8 10 12 14 16 18 20 
All numbers are even
None of them are odd
At least one number is divisible by 7

「http://ja.cppreference.com/mwiki/index.php?title=cpp/algorithm/all_any_none_of&oldid=19735」より作成