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 suất 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 tìm tần suất của 5, kết quả sẽ là 3.
Để giải quyết bài toán này, chúng ta sẽ quét mảng từ trái sang phải, nếu phần tử giống với số cho trước thì tăng bộ đếm, ngược lại chuyển sang phần tử tiếp theo, cho đến khi mảng hết.
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); }
Kết quả
Frequency of 5 in the array is: 3