字典的排序

字典为什么要进行排序

有时候我们使用字典是为了方便存储,但对于字典的排序我们比较不常用,有时候迫于项目的需要我们要必须进行排序,例如我最近遇到的一个问题就是,所有我就学习了一些排序的方法分享给大家。

方法一:
这个是我认为比较简单的一个办法。
例如我定义一个比较复杂一点的字典,要对这个字典进学校排序,根据他的value值存储的字符串的多少。
//要进行排序的字典 private Dictionary<string, List<string>> LineBlocks = new
Dictionary<string, List<Block>>(); //这里假设字典中存有数据
//这里把字典转成一个链表,因为字典是没有办法直接进行排序的。 List<KeyValuePair<string, List<string>>>
Linelist = new List<KeyValuePair<string, List<string>>>(LineBlocks);
//利用链表的Sort方法进行排序 Linelist.Sort( delegate(KeyValuePair<string, List<string>>
s1, KeyValuePair<string, List<string>> s2) {
//这里决定你的排序顺序是从大大小还是从小到大,我这里的排列顺序是从小到大。如果想改变排序方式,直接对换s1和s2就行了。 return
s1.Value.Count .CompareTo(s2.Value.Count); }); LineBlocks.Clear(); foreach
(KeyValuePair< string,List<string>> ss in Linelist) { LineBlocks[ss.Key] =
ss.Value; }
到这里字典被重新排好序了。

这里补充一个将链表里的元素进行反转的方法: LineBlocks.Reverse();

方法二:
这个是我觉得比较的麻烦,不太推荐使用哦。
//要进行排序的字典 private Dictionary<string, List<string>> LineString= new
Dictionary<string, List<Block>>(); //这里假设字典中存有数据 //声明一个类,里面的字段分别存储字典的Key和Value
public class MyClass { public string str; public List<string> liststr; }
List<MyClass> myclass = new List<MyClass>(); foreach (string str in
LineString.Keys) { MyClass my = new MyClass(); my.str= str ; my.liststr=
LineString[str]; myclass.Add(my); } LineString.Clear(); //这里用冒泡排序进行排列顺序 MyClass
temp; for (int i = 0; i < myclass.Count; i++) { for (int j = 0; j <
myclass.Count-1-i; j++) { if
(myclass[j].liststr.Count>myclass[j+1].liststr.Count) { temp = myclass[j + 1];
myclass[j + 1] = myclass[j]; myclass[j] = temp; } } } //这里又给字典进行重新添加 foreach
(MyClass my in myclass) { LineString[my.str]=my.liststr; }
此时字典被重新排好序。是按照value的值进行排序的,从小到大。

技术
©2019-2020 Toolsou All rights reserved,
字节三面远程,Java+Redis+网络+数据库+算法,轻松反杀面试官?停车场管理系统C语言10个经典小程序——小白必备!Cloud Alibabab笔记问世,全网详解仅此一份手慢无Bigtable论文笔记linux系统数据库服务器的性能调优方法论中国移动的宽带免费策略已不可持续10909米!中国奋斗者号在马里亚纳海沟成功坐底BATJ面试redis灵魂36问,你这么回答,面试官一定对你刮目相看基于springboot的文件上传