如何在C＃中對2D數組進行排序

Question

我已經閱讀了很多關於排序2D數組的帖子，但我仍然無法掌握它，所以我想知道是否有人可以給我一些建議......

我有一個列出字母和數量的aray（我正在對一段文字進行頻率分析）。 我已將這些數據讀入矩形數組，需要先按最高頻率對其進行排序。 到目前為止，這是我的代碼：

    //create 2D array to contain ascii code and quantities
    int[,] letterFrequency = new int[26, 2];

    //fill in 2D array with ascaii code and quantities
    while (asciiNo <= 90)
     {

       while ((encryptedText.Length - 1) > counter)
      {
                if (asciiNo == (int)encryptedText[index])
               {
                      letterCount++;
               }
                counter++;
                index++;
      }

    letterFrequency[(storeCount), (0)] = (char)(storeCount+66);
    letterFrequency[(storeCount), (1)] = letterCount;
    storeCount++;
    counter=0;
    index=0;
    letterCount = 0;
    asciiNo++;
    }

Answer 1

您正在使用2D數組來表示2個單獨的向量 - 符號和計數。 相反，使用2個單獨的數組。 Array.Sort有一個重載，需要2個數組，並在一個數組上排序，但將更改應用於兩者 ，實現你想要的。

這也允許你對字符而不是int []使用char []：

char[] symbols = ...
int[] counts = ...
...load the data...
Array.Sort(counts, symbols);
// all done!

此時，計數已經被排序，並且符號仍然將索引與它們相關的計數匹配。

Answer 2

您可以在結構中包含字母數對，並使用linq方法來處理數據：

struct LetterCount {
    public char Letter { get; set; }
    public int Count { get; set; }
}

按計數排序將如下所示：

List<LetterCount> counts = new List<LetterCount>();
//filling the counts
counts = counts.OrderBy(lc => lc.Count).ToList();

Answer 3

public static void Sort2DArray<T>(T[,] matrix)
{
    var numb = new T[matrix.GetLength(0) * matrix.GetLength(1)];

    int i = 0;
    foreach (var n in matrix)
    {
        numb[i] = n;
        i++;
    }
    Array.Sort(numb);

    int k = 0;
    for (i = 0; i < matrix.GetLength(0); i++)
    {
        for (int j = 0; j < matrix.GetLength(1); j++)
        {
            matrix[i, j] = numb[k];
            k++;
        }
    }
}

Answer 4

在這種情況下，我會選擇使用KeyValuePair<TKey, TValue> ，而是使用以下內容：

//create 2D array to contain ascii code and quantities
KeyValuePair<char, int>[] letterFrequency = new KeyValuePair<char, int>[26];

//fill in 2D array with ascaii code and quantities
while (asciiNo <= 90)
 {

   while ((encryptedText.Length - 1) > counter)
  {
            if (asciiNo == (int)encryptedText[index])
           {
                  letterCount++;
           }
            counter++;
            index++;
  }

letterFrequency[storeCount] = new KeyValuePair<char, int>((char)(storeCount+66), letterCount);
storeCount++;
counter=0;
index=0;
letterCount = 0;
asciiNo++;
}

然后使用Array.Sort ：

Array.Sort(letterFrequency, (i1, i2) => i2.Value.CompareTo(i1.Value));

Answer 5

替代方法：

var counts = new Dictionary<char,int>();
foreach(char c in text) {
    int count;
    counts.TryGetValue(c, out count);
    counts[c] = count + 1;
}
var sorted = counts.OrderByDescending(kvp => kvp.Value).ToArray();
foreach(var pair in sorted) {
    Console.WriteLine("{0}: {1}", pair.Key, pair.Value);
}

（另）

Answer 6

這將對二維數組進行排序，bool指定它是否在第二維上排序，但默認情況下它在第一維上排序。

void SortDoubleDimension<T>(T[,] array, bool bySecond = false)
{
    int length = array.GetLength(0);
    T[] dim1 = new T[length];
    T[] dim2 = new T[length];
    for (int i = 0; i < length; i++)
    {
        dim1[i] = array[i, 0];
        dim2[i] = array[i, 1];
    }
    if (bySecond) Array.Sort(dim2, dim1);
    else Array.Sort(dim1, dim2);
    for (int i = 0; i < length; i++)
    {
        array[i, 0] = dim1[i];
        array[i, 1] = dim2[i];
    }
}

Answer 7

你為什么要存放角色？ 您可以從數組索引推斷它，而不需要存儲它！ 請改用一維數組。

string encryptedText = "Test".ToUpper();
int[] frequency = new int[26];
foreach (char ch in encryptedText) {
    int charCode = ch - 'A';
    frequency[charCode]++;
}
var query = frequency
    .Select((count, index) => new { Letter = (char)(index + 'A'), Count = count })
    .Where(f => f.Count != 0)
    .OrderByDescending(f => f.Count)
    .ThenBy(f => f.Letter);
foreach (var f in query) {
    Console.WriteLine("Frequency of {0} is {1}", f.Letter, f.Count);
}