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且i小于size的起始循环

  • 在循环内部,设置check [i] = 0

  • 从i到0且i小于size的起始循环

  • 在循环内部,检查IF check [i] = 1然后继续

  • 声明变量计数并将其初始化为1,以打印频率计数

  • 从i + 1开始循环j直到大小

  • 在循环内,检查arr [i] = arr [j],然后将check [j]设置为1并将计数增加1

  • 打印计数值。

它的另一个解决方案可以是-

  • 创建一个整数类型变量的数组

  • 使用size()函数计算数组的大小。

  • 创建一个类型为unordered_map的变量,比如说um

  • 从i开始循环FOR至0,直到大小

  • 在循环内部,设置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};

   //计算数组的大小

   int size = sizeof(arr) / sizeof(arr[0]);

   //调用函数来计算频率

   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

以上是 C ++中数组元素的计数频率 的全部内容, 来源链接: utcz.com/z/335250.html

回到顶部