C++에서 배열 요소의 빈도 계산

중복 값을 포함하는 정수 요소 배열이 제공되며 작업은 배열에 있는 고유한 요소의 빈도를 계산하고 결과를 인쇄하는 것입니다.

입력 - 정수 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

입력 - 정수 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까지 루프를 시작하고 i는 크기보다 작습니다.

• 루프 내에서 check[i] =0

  을 설정합니다.

• i에서 0까지 루프를 시작하고 i는 크기보다 작습니다.

• 루프 내에서 IF check[i] =1을 확인한 다음 계속

• 변수 개수를 선언하고 빈도 개수를 인쇄할 1로 초기화합니다.

• i+1에서 크기까지 FOR j 루프 시작

• 루프 내에서 arr[i] =arr[j]인지 확인한 다음 check[j]를 1로 설정하고 카운트를 1 증가시킵니다.

• count 값을 출력합니다.

그것의 또 다른 해결책은 -

• 정수형 변수의 배열 생성

• size() 함수를 사용하여 배열의 크기를 계산합니다.

• unordered_map 유형의 변수를 생성합니다. 예를 들어 um

• i에서 0까지 및 크기까지 FOR 루프 시작

• 루프 내에서 um[arr[i]]++

  를 설정합니다.

• auto x에서 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