如何保持字典有序？

Question

我有一个Dictionary<string, Func<string, string>>。我使用键来提供下拉菜单项，允许用户选择要运行的算法。然后我可以很方便的将选中的值反馈到字典中，得到相关的函数。

// Initialization
my_dict["Function #1"] = func1;
my_dict["Function #2"] = func2;

...

// Executing
result = my_dict[user_choice](input);

现在，当填充下拉列表（System.Windows.Forms.ComboBox）时，我会使用foreach 循环遍历它的键。 MSDN 警告System.Collections.Generic.Dictionary 不能保证有稳定的订单。但在实践中，我知道订单非常稳定，所以它现在有效。我确实希望为用户很好地订购这些功能。

但是，我想正确地执行此操作 - 即。通过使用保证订单稳定性的数据结构。不幸的是OrderedDictionary 没有帮助，因为它强制将值设置为objects；我想保留他们的功能代表。同时，我不想增加太多不必要的复杂性（例如，我可以将密钥的副本存储为 List<string> 以用于订购，但这似乎是一个糟糕的解决方案）。

我能做什么？

注意：似乎有些人认为我希望我的项目按字母顺序排列。我不。我希望它们保持与添加它们相同的顺序。也就是说，如果在 Function #1 之前添加键 Function #2，它将按顺序排在它之前。

Answer 1

您应该使用SortedDictionary<TKey, TValue>，而不是使用OrderedDictionary。

这个是按key排序的。因此，以您的字符串为例。这应该足够了。

更新：

如果您不使用任何本机可比较类型，则需要为您的键类实现 IEqualityComparer<T> 接口。

Answer 2

你也可以像这样使用 lambda 表达式按 Key 或 Value 对字典进行排序。

 Dictionary<int, string> myDic = new Dictionary<int, string>();
                myDic.Add(1, "a");
                myDic.Add(2, "b");
                myDic.Add(3, "c");
                myDic.Add(4, "d");
                myDic.Add(5, "e");
                myDic.OrderBy(cond => cond.Key); //sort by key
                myDic.OrderBy(cond => cond.Value); //sort by value