Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła