• Class / Function / Type

      std::
    • Header file

      <>
    • Other / All

    最終更新日時(UTC):
    が更新

    履歴 編集

    function template
    <algorithm>

    std::count

    namespace std {
      template <class InputIterator, class T>
      typename iterator_traits<InputIterator>::difference_type
        count(InputIterator first,
              InputIterator last,
              const T& value);     // (1) C++03
    
      template <class InputIterator, class T>
      constexpr typename iterator_traits<InputIterator>::difference_type
        count(InputIterator first,
              InputIterator last,
              const T& value);     // (1) C++20
    
      template<class ExecutionPolicy, class ForwardIterator, class T>
      typename iterator_traits<ForwardIterator>::difference_type
        count(ExecutionPolicy&& exec,
              ForwardIterator first,
              ForwardIterator last,
              const T& value);     // (2) C++17
    }
    

    概要

    イテレータ範囲[first, last)から、指定された値と等値な要素の数を数える。

    戻り値

    イテレータ範囲[first,last) 内のイテレータ i について、*i == value であるイテレータの数を返す

    計算量

    正確に last - first 回の比較を行う

    #include <algorithm>
    #include <iostream>
    #include <vector>
    
    int main() {
      std::vector<int> v = { 1,4,3,3,1,2,2,1 };
    
      // 値が 1 の要素がいくつあるかを数える
      std::cout << "count of 1: " << std::count(v.begin(), v.end(), 1) << std::endl;
    }
    

    出力

    count of 1: 3
    

    実装例

    template <class InputIterator, class T>
    typename iterator_traits<InputIterator>::difference_type
      count(InputIterator first, InputIterator last, const T& value) {
      typename iterator_traits<InputIterator>::difference_type ret = 0;
      for ( ; first != last; ++first)
        if (value == *first) ret++;
      return ret;
    }
    

    参照