std::ranges::count, std::ranges::count_if
ja.cppreference.net より
| ヘッダで定義 <algorithm>
|
||
| Call signature |
||
template< std::input_iterator I, std::sentinel_for<I> S,
class T, class Proj = std::identity >
requires std::indirect_binary_predicate
<ranges::equal_to, std::projected<I, Proj>, const T*>
constexpr std::iter_difference_t<I>
count( I first, S last, const T& value, Proj proj = {} );
|
(1) | (since C++20) (until C++26) |
template< std::input_iterator I, std::sentinel_for<I> S,
class Proj = std::identity,
class T = std::projected_value_t<I, Proj> >
requires std::indirect_binary_predicate
<ranges::equal_to, std::projected<I, Proj>, const T*>
constexpr std::iter_difference_t<I>
count( I first, S last, const T& value, Proj proj = {} );
|
(since C++26) | |
template< ranges::input_range R, class T, class Proj = std::identity >
requires std::indirect_binary_predicate
<ranges::equal_to,
std::projected<ranges::iterator_t<R>, Proj>, const T*>
constexpr ranges::range_difference_t<R>
count( R&& r, const T& value, Proj proj = {} );
|
(2) | (since C++20) (until C++26) |
template< ranges::input_range R, class Proj = std::identity,
class T = std::projected_value_t<ranges::iterator_t<R>, Proj> >
requires std::indirect_binary_predicate
<ranges::equal_to,
std::projected<ranges::iterator_t<R>, Proj>, const T*>
constexpr ranges::range_difference_t<R>
count( R&& r, const T& value, Proj proj = {} );
|
(since C++26) | |
template< std::input_iterator I, std::sentinel_for<I> S,
class Proj = std::identity,
std::indirect_unary_predicate<std::projected<I, Proj>> Pred >
constexpr std::iter_difference_t<I>
count_if( I first, S last, Pred pred, Proj proj = {} );
|
(3) | (since C++20) |
template< ranges::input_range R, class Proj = std::identity,
std::indirect_unary_predicate<
std::projected<ranges::iterator_t<R>, Proj>> Pred >
constexpr ranges::range_difference_t<R>
count_if( R&& r, Pred pred, Proj proj = {} );
|
(4) | (since C++20) |
範囲内の要素の数を返します [first, last) 特定の条件を満たす。
1) に等しい要素を数える
value。3) 述語
p が true を返す要素を数える。2,4) と同じ (1,3)) であるが、
rranges::begin(r) をソース範囲として使用し、first ranges::end(r) として last と を使用する。このページで説明される関数のようなエンティティは アルゴリズム関数オブジェクト (非公式に niebloids
- と呼ばれる)、すなわち:
- これらのいずれかを呼び出す際に、明示的なテンプレート引数リストを指定することはできません。これらのいずれも 引数依存の名前検索
- には見えません。これらのいずれかが 通常の非修飾名前検索 によって関数呼び出し演算子の左側の名前として見つかった場合、引数依存の名前検索
パラメータ
| first, last | - | 検査対象の要素の 範囲 を定義するイテレータ-番兵ペア |
| r | - | 検査対象の要素の範囲 |
| value | - | 検索する値 |
| pred | - | 投影された要素に適用する述語 |
| proj | - | 要素に適用する投影 |
戻り値
条件を満たす要素の数。
計算量
Exactly last - first 回の比較と射影。
注記
範囲内の要素数について追加の基準がない場合、以下を参照してください: std::ranges::distance 。
| 機能テスト マクロ | 値 | 標準 | 機能 |
|---|---|---|---|
__cpp_lib_algorithm_default_value_type
|
202403
|
(C++26) | リスト初期化 アルゴリズム用 ( 1,2 ) |
実装例
| count (1) |
|---|
| count (1) |
struct count_fn { template<std::input_iterator I, std::sentinel_for<I> S, class Proj = std::identity, class T = std::projected_value_t<I, Proj>> requires std::indirect_binary_predicate<ranges::equal_to, std::projected<I, Proj>, const T*> constexpr std::iter_difference_t<I> operator()(I first, S last, const T& value, Proj proj = {}) const { std::iter_difference_t<I> counter = 0; for (; first != last; ++first) if (std::invoke(proj, *first) == value) ++counter; return counter; } template<ranges::input_range R, class Proj = std::identity class T = std::projected_value_t<ranges::iterator_t<R>, Proj>> requires std::indirect_binary_predicate<ranges::equal_to, std::projected<ranges::iterator_t<R>, Proj>, const T*> constexpr ranges::range_difference_t<R> operator()(R&& r, const T& value, Proj proj = {}) const { return (*this)(ranges::begin(r), ranges::end(r), value, std::ref(proj)); } }; inline constexpr count_fn count; |
| count_if (3) |
| count_if (3) |
struct count_if_fn { template<std::input_iterator I, std::sentinel_for<I> S, class Proj = std::identity, std::indirect_unary_predicate<std::projected<I, Proj>> Pred> constexpr std::iter_difference_t<I> operator()(I first, S last, Pred pred, Proj proj = {}) const { std::iter_difference_t<I> counter = 0; for (; first != last; ++first) if (std::invoke(pred, std::invoke(proj, *first))) ++counter; return counter; } template<ranges::input_range R, class Proj = std::identity, std::indirect_unary_predicate< std::projected<ranges::iterator_t<R>, Proj>> Pred> constexpr ranges::range_difference_t<R> operator()(R&& r, Pred pred, Proj proj = {}) const { return (*this)(ranges::begin(r), ranges::end(r), std::ref(pred), std::ref(proj)); } }; inline constexpr count_if_fn count_if; |
例
このコードを実行
#include <algorithm> #include <cassert> #include <complex> #include <iostream> #include <vector> int main() { std::vector<int> v{1, 2, 3, 4, 4, 3, 7, 8, 9, 10}; namespace ranges = std::ranges; // std::vector内の整数がターゲット値と一致する数を調べる int target1 = 3; int target2 = 5; int num_items1 = ranges::count(v.begin(), v.end(), target1); int num_items2 = ranges::count(v, target2); std::cout << "number: " << target1 << " count: " << num_items1 << '\n'; std::cout << "number: " << target2 << " count: " << num_items2 << '\n'; // ラムダ式を使用して3で割り切れる要素を数える int num_items3 = ranges::count_if(v.begin(), v.end(), [](int i){ return i % 3 == 0; }); std::cout << "number divisible by three: " << num_items3 << '\n'; // ラムダ式を使用して11で割り切れる要素を数える int num_items11 = ranges::count_if(v, [](int i){ return i % 11 == 0; }); std::cout << "number divisible by eleven: " << num_items11 << '\n'; std::vector<std::complex<double>> nums{{4, 2}, {1, 3}, {4, 2}}; #ifdef __cpp_lib_algorithm_default_value_type auto c = ranges::count(nums, {4, 2}); #else auto c = ranges::count(nums, std::complex<double>{4, 2}); #endif assert(c == 2); }
出力:
number: 3 count: 2 number: 5 count: 0 number divisible by three: 3 number divisible by eleven: 0
関連項目
|
(C++20)
|
イテレータとセンチネルの間、または範囲の先頭と終端の間の距離を返す
(アルゴリズム関数オブジェクト) |
|
(C++20)
|
イテレータとカウントからサブレンジを作成する
(カスタマイゼーションポイントオブジェクト) |
述語を満たす
range
の要素から構成される
view
(クラステンプレート) (レンジアダプタオブジェクト) |
|
|
特定の基準を満たす要素の数を返す
(関数テンプレート) |