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

Question

我有一个列表(myList)，其中的表名称按序列排序。 MyObject 有 2 个属性 Table(字符串)和 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" 

然后我得到了一个带有结构键的字典，其中包含 Table 和 EntityObject 作为值，所以这个字典已经填充了 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”。

---EDIT---

我最近进行了此修改，但仍然没有任何结果。请帮忙。

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);

Answer 1

字典旨在通过键快速搜索值。因此，字典为了搜索目的而优化其内部存储，因此基本上，字典是无序的数据结构。对于其他使用基于哈希的搜索的容器也是如此(例如 HashSet )。

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

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