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#程序设计有所帮助。
0
投稿
猜你喜欢
- 本文实例讲述了C#保存listbox中数据到文本文件的方法。分享给大家供大家参考。具体实现方法如下:private void SaveLst
- 首先在pom文件里引入mqtt的依赖配置<!--mqtt--> <d
- 我先解释一下什么叫IO流:I:指的是InputStream,这是一个抽象类,最常用的子类是FileInputStreamO:值得是Outpu
- 1、在线支付概述什么是在线支付呢?没错,就是在网上花钱!大家一定有过这样的经历。但是你可能不太了解在线支付的“内情”,下面我们来了解一下!如
- 前言当大家使用mybatis作为持久层框架时,在存储和查询数据时,只需要在mapper.xml文件中配置好对应字段的JdbcType和Jav
- 引言使用SpringMVC作为Controller层进行Web开发时,经常会需要对Controller中的方法进行参数检查。本来Spring
- 推荐第三种方式,简单快捷不卡。第一种:jjdxm_updateGitHub地址:jjdxmashl/jjdxm_update效果图:点击立即
- 这个问题属于非常初级的问题,但是对于初学不知道的人可能会比较头疼。C++ 中函数是不能直接返回一个数组的,但是数组其实就是指针,所以可以让函
- 基本语法C#,又名Csharp,天朝喜欢叫C井。C#是一种面向对象的编程语言。在面向对象的程序设计方法中,程序有各种相互交互的对象组成。相同
- 这篇文章主要介绍了springboot配置文件的加载顺序解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需
- 前言:最近公司在项目开发中,由于华为手机存在部分的问题。所以购买了部分新款的华为手机。在真机调试项目APP时,老是无法出现Logcat打印出
- 一个线程的生命周期:新建状态: 使用 new 关键字和 Thread 类或其子类建立一个线程对象后,该线程对象就处于新建状态。它保持这个状态
- 一、 DataTable转换到List<T>/// <summary> /// TableT
- 一、为什么需要GC应用程序对资源操作,通常简单分为以下几个步骤:1、为对应的资源分配内存2、初始化内存3、使用资源4、清理资源5、释放内存应
- 1.什么是thread当我们提及多线程的时候会想到thread和threadpool,这都是异步操作,threadpool其实就是threa
- 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。下面是c#实现汉诺塔示例using System;using System
- 使用Convert接口实现类型转换器在Spring3中引入了一个Converter接口,它支持从一个Object转为另一个Object。除了
- MS的CMD命令行是一种重要的操作界面,一些在C#中不那么方便完成的功能,在CMD中几个简单的命令或许就可以轻松搞定,如果能在C#中能完成C
- 这篇文章主要介绍了JavaWeb项目Servlet无法访问问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价
- java事件机制中包含下述三要素:1、事件,发生了什么事,比如用户在界面上的一个操作(手势滑动屏幕),当一个事件发生的时候,该事件用一个事件