cppreference.com

Benutzerkonto anlegen

Namensräume

Varianten

Ansichten

Aktionen

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

Aus 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

Algorithm Bibliothek

Funktionen

Nicht-modifizierende Sequenz Operationen

all_of
any_of
none_of

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

find
find_if
find_if_not

(C++11)

Modifizierende Sequenz Operationen

(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)

Partitionierungsoperationen

(C++11)

(C++11)

stable_partition

partition_point

(C++11)

Sortierung Operationen (auf sortierten Bereiche)

(C++11)

is_sorted_until

(C++11)

partial_sort_copy

Binary Suchaktionen (auf sortierten Bereiche)

Set-Operationen (auf sortierten Bereiche)

set_intersection

set_symmetric_difference

Heap-Operationen

(C++11)

Minimum / Maximum Operationen

(C++11)

(C++11)

lexicographical_compare

(C++11)

next_permutation

prev_permutation

Numerische Operationen

(C++11)

adjacent_difference

C-Bibliothek

definiert in Header `<algorithm>`

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

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

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

1)

Prüft, ob unären Prädikat p kehrt true für alle Elemente im Bereich [first, last) .

2)

Prüft, ob unären Prädikat p kehrt true für mindestens ein Element im Bereich [first, last) .

3)

Prüft, ob unären Prädikat p kehrt true für keine Elemente im Bereich [first, last) .

Inhaltsverzeichnis

[Bearbeiten] Parameter

first, last	-	das Spektrum der Elemente zu untersuchen Original: the range of elements to examine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
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`.

[Bearbeiten] Rückgabewert

1)

true wenn unären Prädikat kehrt true für alle Elemente im Bereich, false anders. Versandkosten true wenn der Bereich leer ist .

2)

true wenn unären Prädikat kehrt true für mindestens ein Element in dem Bereich, false anders. Versandkosten false wenn der Bereich leer ist .

3)

true wenn unären Prädikat kehrt true für keine Elemente im Bereich, false anders. Versandkosten true wenn der Bereich leer ist .

[Bearbeiten] Komplexität

An den meisten last - first Anwendungen des Prädikats

[Bearbeiten] Mögliche Implementierung

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

[Bearbeiten] Beispiel

#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

Von „https://de.cppreference.com/mwiki/index.php?title=cpp/algorithm/all_any_none_of&oldid=26086“