C++での配列要素の頻度のカウント

重複する値を含む整数要素の配列が与えられます。タスクは、配列に存在する個別の要素の頻度を計算し、結果を出力することです。

入力 − int arr [] ={1、1、2、3、4、1、2、3}

出力 −

frequency of 1 is: 3
frequency of 2 is: 2
frequency of 3 is: 2
Frequency of 4 is: 1

入力 − int arr [] ={2、3、4、1、5}

出力 −

frequency of 1 is: 1
frequency of 2 is: 1
frequency of 3 is: 1
Frequency of 4 is: 1
Frequency of 5 is: 1

以下のプログラムで使用されているアプローチは次のとおりです

これには複数の解決策があり、それらはコーディングの観点から単純にすることも、複雑さの観点から単純にすることもできます。それでは、最初にコーディング用語のより単純なアプローチを見てみましょう

• 整数型変数の配列を作成する

• size（）関数を使用して配列のサイズを計算します。

• ブール配列を作成します。たとえば、配列サイズを確認します

• iから0までのループFORを開始し、iはサイズ未満です

• ループ内で、check [i] =0

  を設定します

• iから0までのループFORを開始し、iはサイズ未満です

• ループ内で、IF check [i]=1をチェックしてから続行します

• 変数カウントを宣言し、頻度カウントを出力する1で初期化します

• i+1からサイズまでのループFORjを開始します

• ループ内で、arr [i] =arr [j]かどうかを確認してから、check [j]を1に設定し、カウントを1ずつ増やします

  。

• countの値を出力します。

それの別の解決策は-

• 整数型変数の配列を作成する

• size（）関数を使用して配列のサイズを計算します。

• unordered_map型の変数を作成します。たとえばum

• iから0までのループFORを開始し、サイズまで

• ループ内で、um [arr [i]] ++

  を設定します

• autoxからumまでの別のループを開始します

• ループ内で、周波数を出力します。

例

#include <bits/stdc++.h>
using namespace std;
int frequency(int arr[], int size){
   bool check[size];
   for(int i=0;i<size;i++){
      check[i] = 0;
   }
   for(int i=0; i<size; i++){
      if(check[i]== 1){
         continue;
      }
      int count = 1;
      for(int j = i+1; j<size; j++){
         if (arr[i] == arr[j]){
            check[j] = 1;
            count++;
         }
      }
      cout<<"frequency of "<<arr[i]<<" is: " << count << endl;
   }
}
int main(){
   int arr[] = {1, 2, 3, 1, 2, 3};
   //calculate the size of an array
   int size = sizeof(arr) / sizeof(arr[0]);
   //call function to calculate the frequency
   frequency(arr, size);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

frequency of 1 is: 2
frequency of 2 is: 2
frequency of 3 is: 2

例

#include <bits/stdc++.h>
using namespace std;
void frequency(int arr[], int size){
   unordered_map<int, int< um;
   for (int i = 0; i < size; i++){
      um[arr[i]]++;
   }
   for (auto x : um){
      cout<<"frequency of "<<x.first<<" is: "<< x.second<< endl;
   }
}
int main(){
   int arr[] = {1, 2, 3, 1, 2, 3 };
   int size = sizeof(arr) / sizeof(arr[0]);
   frequency(arr, size);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

frequency of 3 is: 2
frequency of 1 is: 2
frequency of 2 is: 2