C ++中数组元素的计数频率
我们给了一个包含重复值的整数元素数组,任务是计算数组中存在的不同元素的频率并打印结果。
输入−intarr[]={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
输入−intarr[]={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的起始循环
在循环内部,检查IFcheck[i]=1然后继续
声明变量计数并将其初始化为1,以打印频率计数
从i+1开始循环j直到大小
在循环内,检查arr[i]=arr[j],然后将check[j]设置为1并将计数增加1
打印计数值。
它的另一个解决方案可以是-
创建一个整数类型变量的数组
使用size()
函数计算数组的大小。
创建一个类型为unordered_map的变量,比如说um
从i开始循环FOR至0,直到大小
在循环内部,设置um[arr[i]]++
从autox直到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