배열이 있다고 가정합니다. n개의 다른 요소가 있습니다. 배열에서 한 요소의 빈도를 확인해야 합니다. A =[5, 12, 26, 5, 3, 4, 15, 5, 8, 4]라고 가정하고 5의 빈도를 찾으려고 하면 3이 됩니다.
이 문제를 해결하기 위해 왼쪽부터 배열을 스캔합니다. 요소가 주어진 숫자와 같으면 카운터를 늘리고, 그렇지 않으면 배열이 소진될 때까지 다음 요소로 이동합니다.
예시
#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); }
출력
Frequency of 5 in the array is: 3