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