Dictionary排序

 有时候由于某些要求会对Dictionary排序，一般有两种方法。
1、使用SortedDictionary。
这种自动会对保存的值进行排序。

 static void Main(string[] args)   {        SortedDictionary<int, object> testDictioary = new SortedDictionary<int, object>();              int flag = 0;                do              {                  Random random = new Random();                    int temp = random.Next(100);                    if (!testDictioary.ContainsKey(temp))                  {                      testDictioary.Add(temp, null);                  }                    flag = testDictioary.Count;                } while (flag < 20);                Console.WriteLine("未排序前:");                foreach (int key in testDictioary.Keys)              {                  Console.Write(string.Format(@"{0}  ", key));              }  }

结果：

2、自己写的方法。如下

 public static void Sort(Dictionary<int, object> dictionary)          {              try              {                  List<int> sortList = new List<int>();                    Dictionary<int, object> tempDictionary = new Dictionary<int, object>();                    foreach (int key in dictionary.Keys)                  {                      sortList.Add(key);                                            tempDictionary.Add(key, dictionary[key]);                  }                    int flag = 1;                    int i, j;                    int itemCount = sortList.Count;                    int itemTemp;                    for (i = 1; i < itemCount && flag == 1; i++)                  {                      flag = 0;                        for (j = 0; j < itemCount - i; j++)                      {                          int countfore = sortList[j];                            int countback = sortList[j + 1];                            if (countfore > countback)                          {                              flag = 1;                                itemTemp = sortList[j];                                sortList[j] = sortList[j + 1];                                sortList[j + 1] = itemTemp;                          }                      }                  }                  dictionary.Clear();                    for (int n = 0; n < itemCount; n++)                  {                      foreach (int tempKey in tempDictionary.Keys)                      {                          int value = sortList[n];                            if (tempKey.Equals(value))                          {                              if (!dictionary.ContainsKey(tempKey))                              {                                  dictionary.Add(tempKey, tempDictionary[tempKey]);                              }                          }                      }                  }              }              catch { }          }

        调用结果如下：

   static void Main(string[] args)          {              Console.WriteLine("key为数字");                Dictionary<int, object> testDictioary = new Dictionary<int, object>();                int flag = 0;                do              {                  Random random = new Random();                    int temp = random.Next(100);                    if (!testDictioary.ContainsKey(temp))                  {                      testDictioary.Add(temp, null);                  }                    flag = testDictioary.Count;                } while (flag < 20);                Console.WriteLine("未排序前:");                foreach (int key in testDictioary.Keys)              {                  Console.Write(string.Format(@"{0}  ", key));              }                Console.WriteLine();                CustomMethod.Sort(testDictioary);                Console.WriteLine("排序后:");                foreach (int key in testDictioary.Keys)              {                  Console.Write(string.Format(@"{0}  ", key));              }                Console.ReadLine();            }

 

 那么这种方法是否是多此一举呢，因为SortedDictionary完全可以满足排序了。但是有时key会是这样的，100+“ssdd”，或100+20，是字符串类型。这样就能用到上面的方法了。比如以key为100+20这种类型为例。改动一下Sort方法。

   public static void Sort(Dictionary<string, object> dictionary)          {              try              {                  List<int> sortList = new List<int>();                    Dictionary<string, object> tempDictionary = new Dictionary<string, object>();                    foreach (string key in dictionary.Keys)                  {                      int intKey = Convert.ToInt32(key.Substring(0, key.IndexOf("+")));                        sortList.Add(intKey);                        tempDictionary.Add(key, dictionary[key]);                  }                    int flag = 1;                    int i, j;                    int itemCount = sortList.Count;                    int itemTemp;                    for (i = 1; i < itemCount && flag == 1; i++)                  {                      flag = 0;                        for (j = 0; j < itemCount - i; j++)                      {                          int countfore = sortList[j];                            int countback = sortList[j + 1];                            if (countfore > countback)                          {                              flag = 1;                                itemTemp = sortList[j];                                sortList[j] = sortList[j + 1];                                sortList[j + 1] = itemTemp;                          }                      }                  }                  dictionary.Clear();                    for (int n = 0; n < itemCount; n++)                  {                      foreach (string tempKey in tempDictionary.Keys)                      {                          string value = sortList[n].ToString();                            if (tempKey.StartsWith(string.Format(@"{0}+", value)))                          {                              if (!dictionary.ContainsKey(tempKey))                              {                                  dictionary.Add(tempKey, tempDictionary[tempKey]);                              }                          }                      }                  }              }              catch { }          }

        调用：

         static void Main(string[] args)          {              Console.WriteLine("key为字符串");                Dictionary<string, object> testDictioary = new Dictionary<string, object>();                int flag = 0;                do              {                  Random random = new Random();                    int temp = random.Next(100);                    int tempValue = random.Next(100);                    string keyString = string.Format(@"{0}+{1}", temp, tempValue);                    if (!testDictioary.ContainsKey(keyString))                  {                      testDictioary.Add(keyString, null);                  }                    flag = testDictioary.Count;                } while (flag < 20);                Console.WriteLine("未排序前:");                foreach (string key in testDictioary.Keys)              {                  Console.Write(string.Format(@"{0}  ", key));              }                Console.WriteLine();                CustomOtherSort.Sort(testDictioary);                Console.WriteLine("排序后:");                foreach (string key in testDictioary.Keys)              {                  Console.Write(string.Format(@"{0}  ", key));              }                Console.ReadLine();            }

        结果：
       
        详细工程：http://download.csdn.net/detail/yysyangyangyangshan/4114133