Tìm tần suất của một số trong mảng bằng C ++.

Giả sử chúng ta có một mảng. Có n phần tử khác nhau. Chúng ta phải kiểm tra tần số của một phần tử trong mảng. Giả sử A =[5, 12, 26, 5, 3, 4, 15, 5, 8, 4], nếu chúng ta cố gắng tìm tần số của 5, nó sẽ là 3.

Để giải quyết vấn đề này, chúng ta sẽ quét mảng từ trái sang, nếu phần tử giống với số đã cho thì tăng bộ đếm, nếu không thì chuyển sang phần tử tiếp theo, cho đến khi hết mảng.

Ví dụ

#include<iostream>
using namespace std;
int countElementInArr(int arr[], int n, int e) {
   int count = 0;
   for(int i = 0; i<n; i++){
      if(arr[i] == e)
         count++;
   }
   return count;
}
int main () {
   int arr[] = {5, 12, 26, 5, 3, 4, 15, 5, 8, 4};
   int n = sizeof(arr)/sizeof(arr[0]);
   int e = 5;
   cout << "Frequency of " << e << " in the array is: " << countElementInArr(arr, n, e);
}

Đầu ra

Frequency of 5 in the array is: 3