Cpp-standard-library-cpp-algorithm-count

提供:Dev Guides
移動先:案内検索

C ++アルゴリズムライブラリ-count()関数

説明

C ++関数* std
algorithm :: count()*は、範囲内の値の出現回数を返します。 この関数は比較のために `+ operator == +`を使用します。

宣言

以下は、std
algorithmヘッダーからのstd :: algorithm :: count()関数の宣言です。

C 98

template <class InputIterator, class T>
typename iterator_traits<InputIterator>::difference_type
count (InputIterator first, InputIterator last, const T& val);

パラメーター

  • first -検索されたシーケンスの初期位置に反復子を入力します。
  • last -検索されたシーケンスの最終位置に反復子を入力します。
  • val -範囲内で検索する値。

戻り値

`+ first `から ` last +`の範囲の要素の数を返します。

例外

要素の割り当てまたはイテレータの操作が例外をスローした場合、例外をスローします。

無効なパラメータは未定義の動作を引き起こすことに注意してください。

時間の複雑さ

`+ first `から ` last +`までの距離は線形です。

次の例は、std
algorithm :: count()関数の使用法を示しています。
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void) {
   vector<int> v = {1, 3, 3, 3, 3};
   int cnt;

   cnt = count(v.begin(), v.end(), 3);

   cout << "Number 3 occurs " << cnt << " times." << endl;

   return 0;
}

上記のプログラムをコンパイルして実行すると、次の結果が生成されます-

Number 3 occurs 4 times.