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

Question

我有一个列表 (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" 

然后我得到了一个字典，它有一个结构键，有一个表和一个 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 .