C#中字典的排序方法

字典的排序

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

方法一：
这个是我认为比较简单的一个办法。
例如我定义一个比较复杂一点的字典,要对这个字典进学校排序，根据他的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的值进行排序的，从小到大。