c# - 如何在字典对象中进行排序

Question

我正在使用 C# 中的 Dictionary 对象。我有各种各样的数据，但现在我想给定一个特定的值( double )对其进行升序排序。

字典是如何定义的:

Dictionary<int, Dictionary<string, string>> myDict = getDictData(nr);

字典是这样的:

myDict[0]{"name", "name1"}
myDict[0]{"number", 0.0158}

myDict[1]{"name", "name2"}
myDict[1]{"number", 0.0038}

myDict[2]{"name", "name3"}
myDict[2]{"number", 0.0148}

我不知道我是否写得很好，为了清楚起见，我是这样称呼 name2 名称的:

myDict[1]["name"]

所以我想做的是对这个对象进行排序，使第一个 (myDict[0]) 包含具有最低“数字”值的对象。

我尝试在线查找，但我所能找到的只是如何通过第一个键/值(当然是零 myDict[0])对其进行排序。

如您所知，我并没有说得太远。所以也许你可以帮我一些忙。

这是我到目前为止尝试过的:

foreach (var item in myDict.OrderBy(i => i.Key))
{
      Console.WriteLine(item);
}

或者这个:

var items = from pair in myDict orderby pair.Value ascending select pair;

或者这个: myDict.Sort((x, y) => x.waterDepth.CompareTo(y.waterDepth));

没有任何效果...

任何帮助将不胜感激

Answer 1

A Dictionary<TKey, TValue>没有按排序顺序保存，也没有定义的顺序。这是因为它是使用哈希算法实现的。

虽然有一个 SortedDictionary 可用，它看起来不适合您想要的。

相反，您应该使用字典列表，并使用自定义比较器对其进行排序:

using System;
using System.Collections.Generic;

namespace ConsoleApplication2
{
    using StrStrDict = Dictionary<string, string>;

    public sealed class CustomComparer: IComparer<StrStrDict>
    {
        public int Compare(StrStrDict lhs, StrStrDict rhs)
        {
            double x = Double.Parse(lhs["number"]);
            double y = Double.Parse(rhs["number"]);

            return x.CompareTo(y);
        }
    }

    internal class Program
    {
        private static void Main()
        {
            var dict1 = new StrStrDict
            {
                {"name",   "name1"},
                {"number", "0.0158"}
            };

            var dict2 = new StrStrDict
            {
                {"name",   "name2"},
                {"number", "0.0038"}
            };

            var dict3 = new StrStrDict
            {
                {"name",   "name3"},
                {"number", "0.0148"}
            };

            var list = new List<StrStrDict> {dict1, dict2, dict3};

            list.Sort(new CustomComparer());

            foreach (var element in list)
            {
                Console.WriteLine("Number = " + element["number"]);
            }
        }
    }
}

请注意，这与您的示例不太一样，因为您似乎存储的是实际的 double 而不是 double 的字符串表示形式，但这与您对 Dictionary<string, string> 的使用不匹配。 .因此，我将它们存储为字符串，并根据需要将它们解析为 double 。这不是很有效，替代方法是使用 Dictionary<string, object>并在比较器中转换值 - 请参阅稍后的示例。

另请注意，我根本没有添加任何错误处理!

这是一个使用 Dictionary<string, object> 的例子相反:

using System;
using System.Collections.Generic;

namespace ConsoleApplication2
{
    using StrObjDict = Dictionary<string, object>;

    public sealed class CustomComparer: IComparer<StrObjDict>
    {
        public int Compare(StrObjDict lhs, StrObjDict rhs)
        {
            double x = (double)lhs["number"];
            double y = (double)rhs["number"];

            return x.CompareTo(y);
        }
    }

    internal class Program
    {
        private static void Main()
        {
            var dict1 = new StrObjDict
            {
                {"name",   "name1"},
                {"number", 0.0158}
            };

            var dict2 = new StrObjDict
            {
                {"name",   "name2"},
                {"number", 0.0038}
            };

            var dict3 = new StrObjDict
            {
                {"name",   "name3"},
                {"number", 0.0148}
            };

            var list = new List<StrObjDict> {dict1, dict2, dict3};

            list.Sort(new CustomComparer());

            foreach (var element in list)
            {
                Console.WriteLine("Name = {0}, Number = {1}", element["name"], element["number"]);
            }
        }
    }
}

最后，请注意，只有当您想在字典中动态存储其他内容时，这种方法才有意义。如果您只在每个字典中存储“名称”和“数字”，那么您应该只创建一个特定的类来存储该数据，而不是使用字典!

这种方法可能看起来像这样——注意它是多么简单(而且类型安全!):

using System;
using System.Collections.Generic;

namespace ConsoleApplication2
{
    public sealed class Entry
    {
        public readonly string Name;
        public readonly double Number;

        public Entry(string name, double number)
        {
            Name   = name;
            Number = number;
        }
    }

    internal class Program
    {
        private static void Main()
        {
            var list = new List<Entry>
            {
                new Entry("name1", 0.0158),
                new Entry("name2", 0.0038),
                new Entry("name3", 0.0148)
            };

            list.Sort((lhs, rhs) => lhs.Number.CompareTo(rhs.Number));

            // Alternatively if you don't want an in-place sort and you
            // want to keep the original unsorted list, you can create
            // a separate sorted list using Linq like so:
            //
            // var sortedList = list.OrderBy(x => x.Number).ToList();

            foreach (var element in list)
            {
                Console.WriteLine("Name = {0}, Number = {1}", element.Name, element.Number);
            }
        }
    }
}