如何按值排序（自定义排序）词典条目列表

我的哈希表包含（key，Values []）

例如：

myHashtable[keys, Values[]] myHashtable.Add[1, Value1]; myHashtable.Add[2, Value2]; myHashtable.Add[3, Value3]; myHashtable.Add[4, Value4]; myHashtable.Add[5, Value5]; 

哪里有Value1; Value2，value3，value4和value5如下。

 Value1[name = "Smith"] Value1[Title= "Mr"] Value1[Salary = 1000] Value1[Identity = "S"] Value2[name = "Peter"] Value2[Title= "Mr"] Value2[Salary = 1000] Value2[Identity = "A"] Value3[name = "Tom"] Value3[Title= "Mr"] Value3[Salary = 1000] Value3[Identity = "C"] Value4[name = "Marry"] Value4[Title= "Ms"] Value4[Salary = 1000] Value4[Identity = ""] Value5[name = "Sam"] Value5[Title= "Mr"] Value5[Salary = 1000] Value5[Identity = "C"] 

我想订购这个字典列表值，其中“C”值首先是“A”，然后是“S”，然后是“”

排序结果后，结果应如下所示。

 myHashtable.Add[3, Value3]; // Value3.Identity = "C" myHashtable.Add[5, Value5]; // Value5.Identity = "C" myHashtable.Add[2, Value2]; // Value2.Identity = "A" myHashtable.Add[1, Value1]; // Value1.Identity = "S" myHashtable.Add[4, Value4]; // Value4.Identity = "" 

这是我的尝试。

 var result1 = new List(hashtable.Count); var result2 = new List(hashtable.Count); var result3 = new List(hashtable.Count); var result4 = new List(hashtable.Count); var result = new List(hashtable.Count); foreach (DictionaryEntry entry in hashtable) { result.Add(entry); } foreach (DictionaryEntry dictionaryEntry in result) { var t2 = dictionaryEntry.Value; switch (t2.Identity) { case "C": result1.Add(dictionaryEntry); break; case "A": result2.Add(dictionaryEntry); break; case "S": result3.Add(dictionaryEntry); break; case "": result4.Add(dictionaryEntry); break; default: break; } } result1.ToList(); result2.ToList(); result3.ToList(); var combinedResult = result1.Union(result2) .Union(result3) .Union(result4) .ToDictionary(k => k.Key, v => v.Value).OrderByDescending(v => v.Value); 

如何对combinedResult进行排序以给我上面的自定义排序字典条目列表？

任何帮助都非常有用。 谢谢

Answer 1

当使用散列表实现Dictionary数据结构时，为了实现分摊的O（1）插入/删除/更新操作，数据是未排序的。 另一方面，当使用平衡树实现Dictionary时，操作稍慢O（logn）但是它们可以按排序方式（通过键）枚举。 例如，C＃字典实现未排序，并且对C ++映射进行排序（基于红黑树）
鉴于上述情况（您无法在字典中对数据进行排序），您可以将字典保存为列表/数组，然后按照您想要的比较器进行排序。

下面是Dictionary和自定义比较器的示例，您可以在其中获取字典中按自定义比较器中的逻辑排序的值：

 public class Data { public string Name { get; set; } public string Identity { get; set; } } public class CustomerComparer : IComparer> { private List orderedLetters = new List() { "C", "A", "S" }; public int Compare(KeyValuePair str1, KeyValuePair str2) { return orderedLetters.IndexOf(str1.Value.Identity) - orderedLetters.IndexOf(str2.Value.Identity); } } class Program { static void Main(string[] args) { Data value1 = new Data { Name = "Name1", Identity = "S" }; Data value2 = new Data { Name = "Name2", Identity = "A" }; Data value3 = new Data { Name = "Name3", Identity = "C" }; Data value4 = new Data { Name = "Name4", Identity = "C" }; Dictionary unsortedDictionary = new Dictionary(); unsortedDictionary.Add(1, value1); unsortedDictionary.Add(2, value2); unsortedDictionary.Add(3, value3); unsortedDictionary.Add(4, value4); var customSortedValues = unsortedDictionary.Values.OrderBy(item => item, new CustomerComparer()).ToArray(); for (int i=0; i < customSortedValues.Length; i++) { var kvp = customSortedValues[i]; Console.WriteLine("{0}: {1}=(Name={2}, Identity={3})", i, kvp.Key, kvp.Value.Name, kvp.Value.Identity); } } } //Output is: //0: Name3=C //1: Name4=C //2: Name2=A //3: Name1=S 

您也可以使用SortedDictionary（如@ Clockwork-Muse建议的那样）并传递类似的CustomComparer，如上例所示。 这实际上取决于您的要求。 如果您需要保持快速操作并且只需要为报告排序的值，那么只需在需要值时进行排序（如我的示例所示）。 如果您将访问已排序的值很多，那么将它们排序在第一位可能是有意义的。