C# 按值降序对 Dictionary<string,float> 进行排序 - .net 2.0 中没有 Linq

Question

如何在不使用 Linq 的情况下，仅使用 .net 2.0 中提供的功能，按值降序对通用字典（字符串、浮点数）进行排序。

请注意，我不希望自己对值进行排序 - 键需要以某种方式连接到值。 （否则，我会问如何对列表进行排序，对吧？）

Answer 1

如果你只想要一个排序的浮点数组，这符合 .net 2

var dict = new Dictionary<string,float>();
var values = new float[dict.Count];
dict.Values.CopyTo(values, 0);
Array.Sort(values);
Array.Reverse(values);

或者

private class SortDesc : IComparer
{
   int IComparer.Compare(object a, object b)
   {
      var c1 = (KeyValuePair<string, float>)a;
      var c2 = (KeyValuePair<string, float>)b;
      if (c1.Value > c2.Value)
         return -1;
      return c1.Value < c2.Value ? 1 : 0;
   }
}

用法

var dict = new Dictionary<string, float>();
var result = new KeyValuePair<string, float>[dict.Count];
((ICollection<KeyValuePair<string, float>>)dict).CopyTo(result, 0);

var sortDesc = new SortDesc();      
Array.Sort(result, sortDesc);

免责声明：完全未经测试

我觉得我有责任指出，.Net 2.0 不再受支持且不再提供

Answer 2

仅使用 .net 2.0 中提供的功能

假设您已经安装了 Visual Studio 的多目标包，您应该能够在创建项目时以特定框架为目标。您还可以通过项目的属性页更改目标框架。

如果您还需要指定支持的语言版本，可以通过单击“高级”按钮通过项目属性构建选项卡进行设置。在这种情况下，选择 ISO-2 以对应于作为 VS2005 的一部分与 .Net 2.0 一起发布的 C# V2。

如果您需要有关多目标的信息，请参阅：

• Visual Studio multi-targeting overview
• The .NET Framework 4.7 Developer Pack and Language Packs

通过如此配置的项目环境，您将只能使用 .Net 2.0 和 C# 2.0 中提供的功能。这包括您将在对象浏览器中看到的内容。

现在到手头的问题，按值对Dictionary<string, float> 内容进行排序。

一种简单的方法是将键值对提取出来放入一个支持排序的类中。下面的示例使用List<KeyValuePair<string, float>> 来保存值。列表的排序方法被传递一个System.Comparison delegate 到该方法定义比较逻辑。比较逻辑设计为按值（降序）排序，如果值相等，则按键（升序）排序。

public void Test()
{
    Dictionary<string, float> dict = new Dictionary<string, float>();
    dict.Add("A1", 3);
    dict.Add("A2", 30);
    dict.Add("Z", 30);
    dict.Add("A3", 30);
    dict.Add("F", 5);

    List<KeyValuePair<string, float>> sorted = new List<KeyValuePair<string, float>>(dict);
    sorted.Sort(new Comparison<KeyValuePair<string, float>>(CompareKvp));
    foreach(KeyValuePair<string, float> kvp in sorted)
    {
        Console.WriteLine(kvp.ToString());
    }
}

private static Int32 CompareKvp(KeyValuePair<string, float> kvp1, KeyValuePair<string, float> kvp2)
{
    int ret = - kvp1.Value.CompareTo(kvp2.Value); // negate for descending
    if (ret == 0)
    {
        ret = kvp1.Key.CompareTo(kvp2.Key); // Ascend comp for Key
    }
    return ret; 
}

这个例子将产生有序的键值对：

[A2, 30]
[A3, 30]
[Z, 30]
[F, 5]
[A1, 3]