WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::count: Elemente zählen, die einem Wert gleichen

std::count durchläuft den ganzen Bereich, vergleicht jedes Element mit einem Wert und liefert die Trefferzahl im difference_type des Iterators.

Version: C++23

Syntax

template<class InputIterator, class T>
constexpr typename std::iterator_traits<InputIterator>::difference_type
count(InputIterator first, InputIterator last, const T& value);

std::count(first, last, value) aus <algorithm> liefert die Zahl der Iteratoren i in [first, last), für die *i == value gilt. Der Ergebnistyp ist std::iterator_traits<InputIt>::difference_type. Ein leerer Bereich ergibt null.

N sei die Zahl der Elemente in [first, last). Der Algorithmus führt genau N Vergleiche aus und endet nicht früh. Ein Eingabeiterator genügt und ein einzelner Durchlauf ist möglich. Elemente werden nicht verändert, aber Gleichheit muss für die verglichenen Typen gültig sein.

Der Execution-Policy-Overload verlangt Forward-Iteratoren und kann Vergleiche in anderer Reihenfolge oder parallel ausführen. Eine Vergleichsausnahme unter jeder Standard-Policy, auch seq, ruft std::terminate auf; der Vergleich darf keinen Datenwettlauf erzeugen. std::ranges::count ist eine getrennte Schnittstelle mit Projektion.

Beispiele

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    const std::vector<int> values{2, 1, 2, 3, 2};
    std::cout << std::count(values.begin(), values.end(), 2) << '\n';
}

Ergebnis

3

std::count → 3

Quellen