如何对Dictionary的值进行排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何对Dictionary的值进行排序相关的知识,希望对你有一定的参考价值。

参考技术A 在实际开发中遇到一个比较麻烦的问题,由于数据的不规则性,所以存储在Dictionary中,这里就有个麻烦了,如果要按照字典中的值进行排序办呢。这里就把解决办法写出来。用到的是Array的Sort方法。
一、首先说下Array的Sort方法,该方法有很多实现,我们要用到的就是 public static void Sort<TKey, TValue>(TKey[] keys, TValue[] items);这个方法,这个方法有个好处就是会按照第一个数组进行排序,而对应的第二个数组会进行相应的位置变化,可能大家还会感觉有点不理解,下面举实例。直接上代码
class Program

static void Main(string[] args)


Dictionary<string, int> dic = new Dictionary<string, int>();
dic.Add("1", 300);
dic.Add("2", 200);
dic.Add("333", 10);
dic.Add("4", 40);
dic.Add("5", 200);
Sort(ref dic);
Console.Read();

public static void Sort(ref Dictionary<string, int> dic)

string[] arrayName = new string[dic.Count];
int[] arrayValue = new int[dic.Count];
dic.Keys.CopyTo(arrayName, 0);
dic.Values.CopyTo(arrayValue, 0);
Array.Sort(arrayValue, arrayName);//会根据arrayValue的值进行升序排序,arrayName对应的会进行位置调整
Array.Reverse(arrayValue);//这是为了降序
Array.Reverse(arrayName);
IDictionary<string, int> dicSorted = new Dictionary<string, int>();
for (int i = 0; i < arrayName.Length; i++)

dicSorted.Add(arrayName[i], dic[arrayName[i]]);




上面的结果就是
300 1
200 2
200 5
40 4
10 333
这样就根据字典的值进行相应的排序了本回答被提问者和网友采纳

如何按 value 对 dictionary 进行排序?

咨询区

  • Kalid

我需要对 dictionary 中的value进行排序,这个dictionary是由keyvalue组成,举个例子:我有一个 word 和相应单词 频次 的hash对,现在我想按照 频次 对 word 进行排序。

我想使用 SortList 实现,但它只能实现单值排序,比如存放 频次,但这样我还要通过它反找 word,貌似不好实现,在 .NET 框架中还有一个 SortDictionary ,我发现它只能按照 key 排序,要想硬实现还得定义一些自定义类。

请问是否有更简洁的方式实现?

回答区

  • cardden

要说简洁的方法,可以用 Linq 实现,参考如下代码:


Dictionary<string, int> myDict = new Dictionary<string, int>();
myDict.Add("one", 1);
myDict.Add("four", 4);
myDict.Add("two", 2);
myDict.Add("three", 3);

var sortedDict = from entry in myDict orderby entry.Value ascending select entry;

其实用 Linq 可以给我们带来非常大的灵活性,它可以获取 top10, top20,还有 top10% 等等。

  • Michael Stum

如果抽象起来看,除了对 dictionary 进行整体遍历查看每个item之外,你没有任何其他办法,我的做法是将 dictionary 转成 List<KeyValuePari> 然后使用自带的 Sort 方法进行排序,参考如下代码:


Dictionary<string, string> s = new Dictionary<string, string>();
s.Add("1", "a Item");
s.Add("2", "c Item");
s.Add("3", "b Item");

List<KeyValuePair<string, string>> myList = new List<KeyValuePair<string, string>>(s);
myList.Sort(
    delegate(KeyValuePair<string, string> firstPair,
    KeyValuePair<string, string> nextPair)
    {
        return firstPair.Value.CompareTo(nextPair.Value);
    }
);

点评区

要说简单快捷的方式,我觉得除 Linq 之外应该也没啥好方法了,如果要我实现,我大概会这么写。


var ordered = dict.OrderBy(x => x.Value).ToDictionary(x => x.Key, x => x.Value);

以上是关于如何对Dictionary的值进行排序的主要内容,如果未能解决你的问题,请参考以下文章

如何按 value 对 dictionary 进行排序?

c# Dictionary 字典的排序问题,请大家指点

C# dictionary排序问题

c#dictionary按照value的大小排序

Python中如何以dict的key排序输出?

Python中如何以dict的key排序输出?