服务器之家

服务器之家 > 正文

C#实现求一组数据众数的方法

时间:2021-10-11 15:46     来源/作者:北风其凉

本文实例讲述了C#实现求一组数据众数的方法。分享给大家供大家参考。具体如下:

1.算法描述

1)输入合法性检验(输入不能为空)
2)制作数组副本,后面的操作将不修改数组本身,只对副本进行操作
3)数组排序(把相等的数都凑到一“堆儿”)
4)统计不同的元素数(统计“堆儿”数,以确定步骤5中要使用的数组大小)
5)统计各个元素数量(统计每“堆儿”的大小,并存入数组)
6)按元素在原数组内数量降序排列,数量相等的元素则按大小升序排列
7)统计众数数量(确定返回数组的大小),如果众数数量多余给出阈值的数量,则认为这个数组内没有众数
8)生成返回众数数组

注:本算法只是提供了一种思路,并不代表此类问题的最优解

2.使用到的结构和函数

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
/// <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函数调用

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
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#程序设计有所帮助。

标签:

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部