C#实现求一组数据众数的方法
作者:北风其凉 发布时间:2023-06-07 00:11:53
标签:C#,数据,众数
本文实例讲述了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#程序设计有所帮助。


猜你喜欢
- launch 是 CoroutineScope 的一个扩展函数,该方法在不阻塞当前线程的情况下启动新的协程,launch 里面的代码虽然有挂
- ModbusModbus是一种串行通信协议。Modbus 一个工业上常用的通讯协议、一种通讯约定。Modbus协议包括RTU、ASCII、T
- 上篇文章已经对Synchronized关键字做了初步的介绍,从字节码层面介绍了Synchronized关键字,最终字节码层面就是monito
- 手动编写 SQL 语句和映射实体类的过程常常是繁琐且易出错的。这时,我们就可以借助 MyBatis Generator (MBG) 这个强大
- 说明:本文记录如何在Idea下,利用Maven管理项目,并整合SSM(Spring + Spring MVC +Mybatis)框架,实现简
- 本文实例讲述了Android基于Intent实现Activity之间数据传递的方法。分享给大家供大家参考,具体如下:MainActivity
- 这里来讲一下后台java如何构造多叉树,这样前台就可接收到数据递归构造树形菜单了。我们来理一下如何实现构造多叉树的逻辑吧,其实整个问题概括起
- 本文详细总结了Android编程开发之性能优化技巧。分享给大家供大家参考,具体如下:1.http用gzip压缩,设置连接超时时间和响应超时时
- 一、使用Optional引言1.1、代码问题引出在写程序的时候一般都遇到过 NullPointerException,所以经常会对程序进行非
- 一、存储Bean对象之前我们存储Bean时,需要在spring-config.xml中添加bean注册才行,这样的方式并不简单。我们要想更简
- 1:先检查 字段有没有加上注解 @TableField(fill = FieldFill.INSERT_UPDATE)@TableField
- 1.实现一个ItsClient 客户端用来实例化调用验证功能public class ItsClient {private static f
- 本文实例为大家分享了Android多媒体之画画板开发的具体代码,供大家参考,具体内容如下先看看效果:其实画画板的原理很简单,就是首先记录下按
- Spring或SpringBoot开启事务以后无法返回自增主键场景:保存订单和订单详情,订单详情需要订单id,数据库中的订单表是自增主键,开
- 本文实例为大家分享了Android ViewPager实现轮播图效果的具体代码,供大家参考,具体内容如下先上一张效果图:说到ViewPage
- 这几天在弄后端管理系统向指定的Android
- 一、ArrayList类概述什么是集合:提供一种存储空间可变的存储模型,存储的数据容量可以发生改变ArrayList集合的特点:底层是数组实
- 本文详细讲述了Android的开机流程。分享给大家供大家参考,具体如下:开机过程中无线模块的初始化过程;如果sim卡锁开启,或者pin被锁住
- 背景前段时间同事碰到一个问题,需要在 SpringCloud 的 Feign 调用中使用自定义的 URL;通常情况下是没有这个需求的;毕竟都
- 在使用 springboot 或者 springcloud 开发的时候,通常为了保证系统的安全性,配置文件中的密码等铭感信息都会进行加密处理