C#實(shí)現(xiàn)求一組數(shù)據(jù)眾數(shù)的方法

更新時(shí)間：2015年08月13日 14:44:44 作者：北風(fēng)其涼

這篇文章主要介紹了C#實(shí)現(xiàn)求一組數(shù)據(jù)眾數(shù)的方法,這里以浮點(diǎn)型數(shù)組為例分析了C#求眾數(shù)的算法原理與實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了C#實(shí)現(xiàn)求一組數(shù)據(jù)眾數(shù)的方法。分享給大家供大家參考。具體如下：

1.算法描述

1）輸入合法性檢驗(yàn)（輸入不能為空）
2）制作數(shù)組副本，后面的操作將不修改數(shù)組本身，只對(duì)副本進(jìn)行操作
3）數(shù)組排序（把相等的數(shù)都湊到一“堆兒”）
4）統(tǒng)計(jì)不同的元素?cái)?shù)（統(tǒng)計(jì)“堆兒”數(shù)，以確定步驟5中要使用的數(shù)組大?。?br /> 5）統(tǒng)計(jì)各個(gè)元素?cái)?shù)量（統(tǒng)計(jì)每“堆兒”的大小，并存入數(shù)組）
6）按元素在原數(shù)組內(nèi)數(shù)量降序排列，數(shù)量相等的元素則按大小升序排列
7）統(tǒng)計(jì)眾數(shù)數(shù)量（確定返回?cái)?shù)組的大小），如果眾數(shù)數(shù)量多余給出閾值的數(shù)量，則認(rèn)為這個(gè)數(shù)組內(nèi)沒有眾數(shù)
8）生成返回眾數(shù)數(shù)組

注：本算法只是提供了一種思路，并不代表此類問題的最優(yōu)解

2.使用到的結(jié)構(gòu)和函數(shù)

/// <summary>
/// 結(jié)構(gòu)：用于統(tǒng)計(jì)每個(gè)數(shù)出現(xiàn)的次數(shù)
/// </summary>
struct Stats
{
  //數(shù)字，出現(xiàn)的次數(shù)
  public double Number;
  public int Count;
  //構(gòu)造函數(shù)
  public Stats(double n, int c) 
  { 
    Number = n;
    Count = c;
  }
}
/// <summary>
/// 計(jì)算數(shù)組的眾數(shù)
/// </summary>
/// <param name="array">數(shù)組</param>
/// <param name="threshold">數(shù)量閾值，眾數(shù)數(shù)量若多于次數(shù)則認(rèn)為沒有眾數(shù)</param>
/// <returns></returns>
private static double[] ModeOf(double[] array, int threshold = 5)
{
  //數(shù)組排序-統(tǒng)計(jì)各元素?cái)?shù)量-按各元素?cái)?shù)量排序-再統(tǒng)計(jì)最多的元素
  //1.輸入合法性檢驗(yàn)
  if (array == null || array.Length == 0 || threshold < 1)
  {
    return new double[] { };
  }
  //2.制作數(shù)組副本，后面的操作將不修改數(shù)組本身
  double[] tempArray = new double[array.Length];
  array.CopyTo(tempArray,0);
  //3.數(shù)組排序
  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.統(tǒng)計(jì)不同的元素?cái)?shù)
  int counter = 1;
  for (int i = 1; i < tempArray.Length; i++)
  {
    if (tempArray[i] != tempArray[i - 1])
    {
      counter++;
    }
  }
  //5.統(tǒng)計(jì)各個(gè)元素?cái)?shù)量
  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.按元素在原數(shù)組內(nèi)數(shù)量（Count屬性）降序排列
  // 數(shù)量相等的元素則按大小升序排列
  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.統(tǒng)計(jì)眾數(shù)數(shù)量
  int count = 1;
  if (statsArray.Length > threshold &&
    statsArray[threshold].Count == statsArray[0].Count)
  {
    //眾數(shù)多余閾值數(shù)量，則認(rèn)為沒有眾數(shù)
    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.生成返回眾數(shù)數(shù)組
  double[] result = new double[count];
  for (int i = 0; i < count; i++)
  {
    result[i] = statsArray[i].Number;
  }
  return result;
}

3.Main函數(shù)調(diào)用

static void Main(string[] args)
{
  //示例數(shù)組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("數(shù)組 1 有 " + d1.Length + " 個(gè)眾數(shù)：");
    for (int i = 0; i < d1.Length; i++)
    {
      Console.Write(d1[i] + " ");
    }
    Console.WriteLine();
  }
  else
  {
    Console.WriteLine("數(shù)組 1 沒有眾數(shù)");
  }
  //示例數(shù)組2
  double[] arr2 = new double[] 
  {
    1, 2, 3, 4, 5, 6
  };
  double[] d2 = ModeOf(arr2);
  if (d2.Length != 0)
  {
    Console.Write("數(shù)組 2 有 " + d2.Length + " 個(gè)眾數(shù)：");
    for (int i = 0; i < d2.Length; i++)
    {
      Console.Write(d2[i] + " ");
    }
    Console.WriteLine();
  }
  else
  {
    Console.WriteLine("數(shù)組 2 沒有眾數(shù)");
  }
  Console.ReadLine();
}

4.運(yùn)行示例