如何按值对字典条目列表进行排序(自定义排序)

本文关键字:排序 自定义 列表 何按值 字典 | 更新日期: 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。这实际上取决于您的需求。如果您需要操作保持快速,并且只需要为报告排序值,那么只需在需要值时进行排序(如我的示例中所示)。如果您要多次访问已排序的值,那么首先保持它们的排序可能是有意义的。