如何按值对字典条目列表进行排序(自定义排序)
本文关键字:排序 自定义 列表 何按值 字典 | 更新日期: 2024-09-23 19:28:54
我的哈希表包含(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;值2、值3、值4和值5如下。
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"]
我想订购这个dictionaryEntry列表值,其中Identity先是"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<DictionaryEntry>(hashtable.Count);
var result2 = new List<DictionaryEntry>(hashtable.Count);
var result3 = new List<DictionaryEntry>(hashtable.Count);
var result4 = new List<DictionaryEntry>(hashtable.Count);
var result = new List<DictionaryEntry>(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进行排序,以获得上述自定义排序词典条目列表?
任何帮助都将不胜感激。谢谢
当Dictionary数据结构用哈希表实现时,为了实现摊销的O(1)插入/删除/更新操作,数据是未排序的。另一方面,当Dictionary使用平衡树实现时,操作的速度慢一点O(logn),但它们可以按排序方式(按键)枚举。例如,C#字典实现是未排序的,C++映射是排序的(基于红黑树)
考虑到以上情况(你不能在字典中按照你想要的方式对数据进行排序),你可以做的是将字典保存为List/Array,然后根据你想要的比较器进行排序。
以下是Dictionary和自定义比较器的示例,您可以在其中获得字典中的值,这些值按自定义比较器中的逻辑排序:
public class Data
{
public string Name { get; set; }
public string Identity { get; set; }
}
public class CustomerComparer : IComparer<KeyValuePair<int, Data>>
{
private List<string> orderedLetters = new List<string>() { "C", "A", "S" };
public int Compare(KeyValuePair<int, Data> str1, KeyValuePair<int, Data> 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<int, Data> unsortedDictionary = new Dictionary<int, Data>();
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。这实际上取决于您的需求。如果您需要操作保持快速,并且只需要为报告排序值,那么只需在需要值时进行排序(如我的示例中所示)。如果您要多次访问已排序的值,那么首先保持它们的排序可能是有意义的。