C++ 统计数组中个数并保留或删除超出频率的元素

最新推荐文章于 2022-08-27 11:19:12 发布

「已注销」

最新推荐文章于 2022-08-27 11:19:12 发布

阅读量307

点赞数

本文链接：https://blog.csdn.net/Ryy0722/article/details/104251964

版权

这篇博客探讨了C++如何统计数组中元素的个数，并针对是否保留或删除超出特定频率的元素提出三种方法。Method 1以O(n)的时间复杂度实现，但不适用于包含负数和小数的数组，可能导致空间浪费。Method 2虽然能处理任意实数，但其时间复杂度较高，为O(n^2)。文章还指出，对于有序数组，可能有更优的解决方案。

摘要由CSDN通过智能技术生成

C++ 统计数组中个数并保留或删除超出频率的元素

可用于含负数、小数的数组

Method 1：

保留出现次数超过countThreshold的元素
直接修改原数组
void filter_1(int *a, int& n, int countThreshold)
{
   
	//n 表示数组长度
	int maxVal = 0;
	for (int i = 0; i < n; i++) {
   
		if (a[i] > maxVal)maxVal = a[i];
	}//找出数组中的最大值
	int *indicator = new int[maxVal + 1]; 
	//新建一个数组来储存元素出现次数
	for (int i = 0; i < maxVal + 1