将字典值按降序排序[重复]

Question

这个问题在这里已经有了答案：

如何按值对字典进行排序？ (19 个回答)

去年关闭。

我的任务：

1. 从用户那里获取字符串
2. 找出字符串中每个字符重复的次数
3. 找到重复最少的两个字符，将它们的频率相加，并将它们与它们的频率总和相加
4. 将此新总和重新添加到列表中，无论它现在是 go，更高
5. 重复这些步骤，直到你有一个霍夫曼树！

我的代码：

class Program
{
    static void Main(string[] args)
    {
        HuffmanTree.GetValue();
    }
}

class HuffmanTree
{
    public static void GetValue()

    {
        Console.WriteLine("Write a string to be encoded"); //Here we are asking the user to input a string
        string encodeme = Console.ReadLine(); // here the user inputs their string, which gets declared as the variable "encodeme"

        Dictionary<char, int> timesRepeated = new Dictionary<char, int>();

        foreach (char ch in encodeme.Replace(" ", string.Empty))
        {
            if (timesRepeated.ContainsKey(ch))
            {
                timesRepeated[ch] = timesRepeated[ch] + 1;
            }
            else
            {
                timesRepeated.Add(ch, 1);
            }
        }

        foreach (var item in timesRepeated.Keys)
        {
            Console.WriteLine(item + " : " + timesRepeated[item]);
        }

        Console.ReadKey();
    }
}

class Node
{

}

所以我试图将字典值“重复次数”排序为降序，以便当它打印出字符重复的次数时，它会以降序显示这些值。

例如，如果我输入了字符串“BOOOM”

O = 3
B = 1
M = 1

目前它说：

B = 1
O = 3
M = 1

我不知道该怎么做！！！

Answer 1

目前您正在枚举键集合，但实际上您可以枚举字典本身，这意味着您将获得一个键/值 object：

foreach(KeyValuePair<char, int> item in timesRepeated)
{
    char key = item.Key;
    int count = item.Value;
    Console.WriteLine(key.ToString() + " : " + count.ToString());
}

这对我们有什么帮助？ 好吧，我们可以将它与.OrderByDescending LINQ 方法结合使用：

foreach(KeyValuePair<char, int> item in timesRepeated.OrderByDescending(i => i.Value))
{
    char key = item.Key;
    int count = item.Value;
    Console.WriteLine(key.ToString() + " : " + count.ToString());
}

您可能还想按字母顺序排序，然后您可以使用ThenBy ：

foreach(KeyValuePair<char, int> item in timesRepeated.OrderByDescending(i => i.Value).ThenBy(i => i.Key))
{
    char key = item.Key;
    int count = item.Value;
    Console.WriteLine(key.ToString() + " : " + count.ToString());
}

注意：这只会对罗马字母（A、B 等）进行字母顺序。

注 2：您可能需要using System.Linq; 如果文件尚不存在，则位于文件顶部。

在线尝试

结果：

O : 3
B : 1
M : 1