C＃，如何在另一个二维数组中保存一个数组中元素的频率？

Question

所以这是我有问题的代码。当我尝试传递带有N个参数的数组时，假设结果为{2,1,2,2,5}，我想得到二维的secArray [element，元素的频率]。问题是我得到的不止于此，在这种情况下，我得到的数组如下：23 11 22 21 52        Console.WriteLine("Enter number of elements: ");        int n = int.Parse(Console.ReadLine());        int[] array = new int[n];        for (int i = 0; i < array.Length; i++)        {            Console.Write("Array[{0}]: ", i);            array[i] = int.Parse(Console.ReadLine());        }        //problematic code begins        int[,] secArray = new int[n,2];        for(int i = 0;i<n;i++)        {            for(int j = 0; j<n;j++)            {                if(array[i] == secArray[j,0])                {                    secArray[j, 1] += 1;                }                else                {                    secArray[i, 0] = array[i];                    secArray[i, 1] = 1;                }            }        }        //problematic code ends        //printing - works good        Console.WriteLine("How many same elements?");        for (int row = 0; row < secArray.GetLength(0); row++)        {            for (int col = 0; col < secArray.GetLength(1); col++)            {                Console.Write(secArray[row, col]);            }            Console.WriteLine();        }如果有人知道如何解决此问题，我将不胜感激。我不知道实际问题在哪里，这让我感到沮丧。

Answer 1

第一个问题涉及第一个陈述。

int[,] secArray = new int[n,2];

在遍历数组之前，您不知道数组中有多少个唯一元素。您不能使用n，因为n是参数的总数，可以大于唯一元素的数量。

其次，嵌套的for循环效率很低。您的算法会遍历数组中每个元素的数组，因此它将在O（n ^ 2）时间内运行。

想想：您是否必须多次遍历数组？为什么不使用哈希表（C＃中的字典）在遍历数组时跟踪计数？哈希表使用一种非常有效的查找机制来告诉您是否已经看到该元素，并且该值可用于跟踪计数。

考虑用以下代码替换有问题的代码，并了解其工作方式。

        Dictionary<int, int> elementCounts = new Dictionary<int, int>();

        for(int i = 0; i < n; i++)

        {

            int element = array[i];

            if (elementCounts.ContainsKey(element))

                elementCounts[element]++;

            else

                elementCounts.Add(element, 1);

        }

        Console.WriteLine("How many same elements?");

        foreach(KeyValuePair<int,int> count in elementCounts)

        {

            Console.WriteLine("Element: {0} Count: {1}", count.Key, count.Value);

        }

然后，如果要将哈希表（Dictionary）中的结果复制到二维数组，则可以执行以下操作。

        int numberOfUniqueElements = elementCounts.Count;

        int[,] secArray = new int[numberOfUniqueElements, 2];

        int j = 0;

        foreach (KeyValuePair<int, int> count in elementCounts)

        {

            secArray[j, 0] = count.Key;

            secArray[j, 1] = count.Value;

            j++;

        }

Answer 2

我会用Linq的GroupBy来做到这一点

var array = new int[] { 2, 1, 2, 2, 5 };
var result = array.GroupBy(x => x).Select(x => new[] { x.Key, x.Count() }).ToArray();

Answer 3

为什么不使用哈希表。令数组中的数字为哈希条目键，令哈希条目的值为计数。然后只需遍历数组一次。在遍历数组时，检查是否存在哈希条目（如果存在），如果没有，则添加1。

就像是

for(int i = 0; i<n;i++) {

  if(hashTable.containsKey(array[i])) {

    hashTable[array[i]]++];

  } else {

    hashTable.add(array[i],1);

  }

}

请注意，这是quedocode，将需要查找方法并正确实现。