CKTIS / C++
std::count: liczba elementów równych wartości
std::count przechodzi cały zakres, porównuje każdy element z wartością i zwraca liczbę trafień w typie difference_type iteratora.
Wersja: C++23
Składnia
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) z <algorithm> zwraca liczbę iteratorów i w [first, last), dla których *i == value. Wynik ma typ std::iterator_traits<InputIt>::difference_type. Pusty zakres daje zero.
Niech N oznacza liczbę elementów w [first, last). Algorytm wykonuje dokładnie N porównań i nie kończy wcześniej. Wystarcza iterator wejściowy i możliwe jest jednokrotne przejście. Elementy nie są modyfikowane, ale operator równości musi być poprawny dla porównywanych typów.
Przeciążenie z execution policy wymaga iteratorów forward i może wykonywać porównania w innej kolejności lub równolegle. Wyjątek z porównania pod dowolną standardową polityką, także seq, powoduje std::terminate; porównanie nie może tworzyć wyścigu danych. std::ranges::count jest odrębnym interfejsem i dodatkowo obsługuje projekcję.
Przykłady
#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';
}
Wynik
3
std::count → 3