C#实现求一组数据众数的方法
更新时间:2020年6月25日 11:27 点击:1861
本文实例讲述了C#实现求一组数据众数的方法。分享给大家供大家参考。具体如下:
1.算法描述
1)输入合法性检验(输入不能为空)
2)制作数组副本,后面的操作将不修改数组本身,只对副本进行操作
3)数组排序(把相等的数都凑到一“堆儿”)
4)统计不同的元素数(统计“堆儿”数,以确定步骤5中要使用的数组大小)
5)统计各个元素数量(统计每“堆儿”的大小,并存入数组)
6)按元素在原数组内数量降序排列,数量相等的元素则按大小升序排列
7)统计众数数量(确定返回数组的大小),如果众数数量多余给出阈值的数量,则认为这个数组内没有众数
8)生成返回众数数组
注:本算法只是提供了一种思路,并不代表此类问题的最优解
2.使用到的结构和函数
/// <summary> /// 结构:用于统计每个数出现的次数 /// </summary> struct Stats { //数字,出现的次数 public double Number; public int Count; //构造函数 public Stats(double n, int c) { Number = n; Count = c; } } /// <summary> /// 计算数组的众数 /// </summary> /// <param name="array">数组</param> /// <param name="threshold">数量阈值,众数数量若多于次数则认为没有众数</param> /// <returns></returns> private static double[] ModeOf(double[] array, int threshold = 5) { //数组排序-统计各元素数量-按各元素数量排序-再统计最多的元素 //1.输入合法性检验 if (array == null || array.Length == 0 || threshold < 1) { return new double[] { }; } //2.制作数组副本,后面的操作将不修改数组本身 double[] tempArray = new double[array.Length]; array.CopyTo(tempArray,0); //3.数组排序 double temp; for (int i = 0; i < tempArray.Length; i++) { for (int j = i; j < tempArray.Length; j++) { if (tempArray[i] < tempArray[j]) { temp = tempArray[i]; tempArray[i] = tempArray[j]; tempArray[j] = temp; } } } //4.统计不同的元素数 int counter = 1; for (int i = 1; i < tempArray.Length; i++) { if (tempArray[i] != tempArray[i - 1]) { counter++; } } //5.统计各个元素数量 int flag = 0; Stats[] statsArray = new Stats[counter]; statsArray[flag].Number = tempArray[0]; statsArray[flag].Count = 1; for (int i = 1; i < tempArray.Length; i++) { if (tempArray[i] == statsArray[flag].Number) { statsArray[flag].Count++; } else { flag++; statsArray[flag].Number = tempArray[i]; statsArray[flag].Count = 1; } } //6.按元素在原数组内数量(Count属性)降序排列 // 数量相等的元素则按大小升序排列 for (int i = 0; i < statsArray.Length; i++) { for (int j = i; j < statsArray.Length; j++) { if (statsArray[i].Count < statsArray[j].Count || (statsArray[i].Count == statsArray[j].Count && statsArray[i].Number > statsArray[j].Number)) { temp = statsArray[i].Number; statsArray[i].Number = statsArray[j].Number; statsArray[j].Number = temp; temp = statsArray[i].Count; statsArray[i].Count = statsArray[j].Count; statsArray[j].Count = (int)temp; } } } //7.统计众数数量 int count = 1; if (statsArray.Length > threshold && statsArray[threshold].Count == statsArray[0].Count) { //众数多余阈值数量,则认为没有众数 return new double[] { }; } else { for (int i = 1; i < statsArray.Length && i < threshold; i++) { if (statsArray[i].Count == statsArray[i - 1].Count) { count++; } else break; } } //8.生成返回众数数组 double[] result = new double[count]; for (int i = 0; i < count; i++) { result[i] = statsArray[i].Number; } return result; }
3.Main函数调用
static void Main(string[] args) { //示例数组1 double[] arr1 = new double[] { 3, 2, 7, 4, 8, 8, 5, 5, 6, 5, 4, 3, 4, 9, 1, 1, 1, 2, 2, 0, 6 }; double[] d1 = ModeOf(arr1); if (d1.Length != 0) { Console.Write("数组 1 有 " + d1.Length + " 个众数:"); for (int i = 0; i < d1.Length; i++) { Console.Write(d1[i] + " "); } Console.WriteLine(); } else { Console.WriteLine("数组 1 没有众数"); } //示例数组2 double[] arr2 = new double[] { 1, 2, 3, 4, 5, 6 }; double[] d2 = ModeOf(arr2); if (d2.Length != 0) { Console.Write("数组 2 有 " + d2.Length + " 个众数:"); for (int i = 0; i < d2.Length; i++) { Console.Write(d2[i] + " "); } Console.WriteLine(); } else { Console.WriteLine("数组 2 没有众数"); } Console.ReadLine(); }
4.运行示例
希望本文所述对大家的C#程序设计有所帮助。
相关文章
- 我们在使用C#做项目的时候,基本上都需要制作登录界面,那么今天我们就来一步步看看,如果简单的实现登录界面呢,本文给出2个例子,由简入难,希望大家能够喜欢。...2020-06-25
- 这篇文章主要介绍了C# 字段和属性的的相关资料,文中示例代码非常详细,供大家参考和学习,感兴趣的朋友可以了解下...2020-11-03
- 这篇文章主要介绍了C#中截取字符串的的基本方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-11-03
- 本文给大家分享C#连接SQL数据库和查询数据功能的操作技巧,本文通过图文并茂的形式给大家介绍的非常详细,需要的朋友参考下吧...2021-05-17
- 这篇文章主要介绍了C#实现简单的Http请求的方法,以实例形式较为详细的分析了C#实现Http请求的具体方法,需要的朋友可以参考下...2020-06-25
- 本文主要介绍了C#中new的几种用法,具有很好的参考价值,下面跟着小编一起来看下吧...2020-06-25
使用Visual Studio2019创建C#项目(窗体应用程序、控制台应用程序、Web应用程序)
这篇文章主要介绍了使用Visual Studio2019创建C#项目(窗体应用程序、控制台应用程序、Web应用程序),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25- 这篇文章主要介绍了C#开发Windows窗体应用程序的简单操作步骤,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-04-12
- 最基础的对数据的增加删除修改操作实例,菜鸟们收了吧...2013-09-26
- 这篇文章主要介绍了C#从数据库读取图片并保存的方法,帮助大家更好的理解和使用c#,感兴趣的朋友可以了解下...2021-01-16
- 最近做一个小项目不可避免的需要前端脚本与后台进行交互。由于是在asp.net中实现,故问题演化成asp.net中jiavascript与后台c#如何进行交互。...2020-06-25
- 这篇文章主要用实例讲解C#递归算法的概念以及用法,文中代码非常详细,帮助大家更好的参考和学习,感兴趣的朋友可以了解下...2020-06-25
- 这篇文章主要介绍了解决Mybatis 大数据量的批量insert问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-01-09
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 轻松学习C#的基础入门,了解C#最基本的知识点,C#是一种简洁的,类型安全的一种完全面向对象的开发语言,是Microsoft专门基于.NET Framework平台开发的而量身定做的高级程序设计语言,需要的朋友可以参考下...2020-06-25
- 本文主要介绍了C#变量命名规则小结,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-09-09
- 这篇文章主要介绍了c#中(&&,||)与(&,|)的区别详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 本文主要介绍了C# 中取绝对值的函数。具有很好的参考价值。下面跟着小编一起来看下吧...2020-06-25
- 这篇文章主要介绍了C#绘制曲线图的方法,以完整实例形式较为详细的分析了C#进行曲线绘制的具体步骤与相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
Antd-vue Table组件添加Click事件,实现点击某行数据教程
这篇文章主要介绍了Antd-vue Table组件添加Click事件,实现点击某行数据教程,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-11-17