Question

我有一个List（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或{{3} }。

Answer 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，但那个不是通用的。注意：它是有序的，没有排序。这意味着元素按您输入的顺序存储。所以基本上，你必须逐个在循环中添加预先排序的元素。然后，您可以通过索引或键访问元素。

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

2 个答案: