如何从列表集合C#中对与元素相关的字典进行排序答案

【问题标题】：How to sort a dictionary related to elements from a list collection C#如何从列表集合C#中对与元素相关的字典进行排序
【发布时间】：2013-11-09 17:27:05
【问题描述】：

我有一个列表（myList），其中包含按顺序排列的表的名称。 MyObject 有 2 个属性 Table (string) 和 Sequence (int)

List<MyObject>

例子：

List<MyObject>[0] = MyObject.Sequence = 0, MyObject.Table = "Cat" 
List<MyObject>[1] = MyObject.Sequence = 1, MyObject.Table = "Dog" 
List<MyObject>[2] = MyObject.Sequence = 2, MyObject.Table = "Bird" 
List<MyObject>[3] = MyObject.Sequence = 3, MyObject.Table = "Fish"

然后我得到了一个带有结构键的字典，其中有一个表和一个实体对象作为值，所以这个字典已经填充了 10 个像这样的对象值

dict[0] = key (ID = 1, Table = "Cat" ), EntityObject = Cat 
dict[1] = key (ID = 2, Table = "Dog"), EntityObject = Dog 
dict[2] = key (ID = 3, Table = "Bird"), EntityObject = Bird 
dict[3] = key (ID = 4, Table = "Fish"), EntityObject = Fish 
dict[4] = key (ID = 5, Table = "Cat" ), EntityObject = Cat 
dict[5] = key (ID = 6, Table = "Dog"), EntityObject = Dog 
dict[6] = key (ID = 7, Table = "Cat" ), EntityObject = Cat 
dict[7] = key (ID = 8, Table = "Dog"), EntityObject = Dog 
dict[8] = key (ID = 9, Table = "Cat" ), EntityObject = Cat 
dict[9] = key (ID = 10, Table = "Fish"), EntityObject = Fish

所以我想根据包含表序列的列表对我的字典进行排序并重建字典以使其像这样

dict[0] = key (ID = 1, Table = "Cat"), EntityObject = Cat 
dict[1] = key (ID = 5, Table = "Cat"), EntityObject = Cat 
dict[2] = key (ID = 7, Table = "Cat"), EntityObject = Cat 
dict[3] = key (ID = 9, Table = "Cat"), EntityObject = Cat 
dict[4] = key (ID = 2, Table = "Dog"), EntityObject = Dog 
dict[5] = key (ID = 6, Table = "Dog"), EntityObject = Dog 
dict[6] = key (ID = 8, Table = "Dog"), EntityObject = Dog 
dict[7] = key (ID = 3, Table = "Bird"), EntityObject = Bird 
dict[8] = key (ID = 4, Table = "Fish"), EntityObject = Fish 
dict[9] = key (ID = 10, Table = "Fish"), EntityObject = Fish

我想避免使用 foreach 循环，然后重新创建一个新字典，然后将其复制或克隆到现有字典中。所以，我试了一下这个飞行，但我总是得到相同的未排序列表。也许我错过了 Sort 或 OrderBy 方法，但有人可以帮助解决这个问题。有什么建议吗？

Dictionary<MyStruct, EntityObject> dict = this.GetDictionary()
    .ToList()
    .FindAll(x => x.Key.Table == myList.Find(y => y.Table == x.Key.Table).Table)
    .ToDictionary(a => a.Key, b => b.Value);

注意：

伙计们，我已经知道无法对字典进行排序，但如果您看到我的方法，我正在重新创建一个新字典，试图对内存中的元素进行排序并将其分配给“dict”。

---编辑---

我最近做了这个修改，但仍然没有。请帮忙。

Dictionary<MyStruct, EntityObject>
        dict = this.GetDictionary()
                .ToList()
                .OrderBy(x => x.Key.Table == myList
                .Find(z => z.Table == x.Key.Table).Table)
                .ToDictionary(x => x.Key, y => y.Value);

【问题讨论】：

I already know that a dictionary can't be sorted ... I'm recreating a new dictionary trying to order the elements，现在你应该看看你的问题是什么了。字典不包含顺序，您插入字典的顺序不会影响它在内存中的布局方式。如果你想让它表现得像你描述的那样，你需要切换到其他东西，比如 OrderedDictionary 或 KeyedCollection like Dennis describes。

标签： c# list dictionary predicate

【解决方案1】：

字典旨在通过键进行快速值搜索。因此，字典优化其内部存储以用于搜索目的，因此，字典基本上是无序的数据结构。其他容器也是如此，它们使用基于哈希的搜索（如HashSet）。

当您将项目添加到字典时，它会计算所提供键的哈希码，并将值放入与计算出的哈希码相对应的存储桶中。它不会将值附加到集合的末尾（例如，与 List<T> 进行比较）。因此，“订单”或项目仅由键的哈希码确定。

如果您想保留某些项目的顺序（更准确地说，如果您希望能够通过索引访问项目），并且仍然使用字典，则需要一个特殊的实现，例如 OrderedDictionary 或 KeyedCollection。

【讨论】：

【解决方案2】：

您无法对Dictionary<K, V> 进行排序。它基于哈希表。排序顺序取决于散列键和使用的算法。这会产生不可预知的顺序。

有一个SortedDictionary<K, V>，但它是按键排序的。这不是你想要的。

为了使用序列号进行排序，您应该将它们按表名存储在字典中。

var tableSequence = new Dictionary<string, int>();
tableSequence.Add("Cat", 0);
tableSequence.Add("Dog", 1);
...

然后您可以使用此信息对实体对象进行排序：

Dictionary<MyStruct, EntityObject> dict = this.GetDictionary();
var orderedList = dict
    .OrderBy(x => tableSequence[x.Key.Table])
    .ToList();

将此信息存储回字典会破坏排序顺序。

还有System.Collections.Specialized.OrderedDictionary，但不是通用的。注意：它是有序的，不是排序的。这意味着元素按您输入的顺序存储。所以基本上，你必须在一个循环中一个一个地添加预先排序的元素。然后，您可以通过索引或键访问元素。

【讨论】：