我有一本像 C# 一样的字典
Dictionary<Person, int>
并且我想根据键（Person 类中的一个字段）对字典就地进行排序。我该怎么做？互联网上的每个可用帮助都是列表的帮助，没有就地排序字典的特定示例。任何帮助将不胜感激！
【问题讨论】：
标签： c# sorting dictionary
您无法对 Dictionary<TKey, TValue> 进行排序 - 它本质上是无序的。 （或者更确切地说，检索条目的顺序是特定于实现的。您不应该依赖它在版本之间以相同的方式工作，因为排序不是其设计功能的一部分。）
您可以使用SortedList<TKey, TValue> 或SortedDictionary<TKey, TValue>，两者都按键排序（以可配置的方式，如果您将IEqualityComparer<T> 传递给构造函数）- 可能是对你有用吗？
很少注意名称SortedList 中的“列表”一词——它仍然是一个字典，因为它将键映射到值。它实现在内部有效地使用列表 - 因此它不是通过哈希码查找，而是进行二进制搜索。 SortedDictionary 类似地基于二分搜索，但通过树而不是列表。
【讨论】：
SortedList<K,V>，但是：如果你建立一个大列表（假设项目没有预先排序），它会很慢。通常您应该改用SortedDictionary<K,V>，或者使用第三方BDictionary<K,V> 以获得类似于SortedDictionary 的性能，而不会失去通过索引或“查找最近的键”访问项目的能力。
SortedList & SortedDictionary 实际上是错误工具，对吧？也就是说，如果我真的只想对字典 keys 进行排序呢？
var array = dict.Keys.ToArray(); array.Sort();
尝试使用SortedDictionary
【讨论】：
正确答案已经说明（只需使用 SortedDictionary）。
但是，如果您偶然需要将您的集合保留为字典，则可以按顺序访问字典键，例如，通过对列表中的键进行排序，然后使用此列表来访问词典。一个例子……
Dictionary<string, int> dupcheck = new Dictionary<string, int>();
...一些填写“dupcheck”的代码，然后...
if (dupcheck.Count > 0) {
Console.WriteLine("\ndupcheck (count: {0})\n----", dupcheck.Count);
var keys_sorted = dupcheck.Keys.ToList();
keys_sorted.Sort();
foreach (var k in keys_sorted) {
Console.WriteLine("{0} = {1}", k, dupcheck[k]);
}
}
不要忘记using System.Linq;。
【讨论】：
var keys_sorted = dupcheck.Keys.ToList(); keys_sorted.Sort();——更简单的是keys_sorted = dupcheck.Keys.OrderBy(k => k).ToList(); ...如果您要使用这些值，那么只需foreach (var ent in dupcheck.OrderBy(kv => kv.Key)) Console.WriteLine($"{ent.Key} = {ent.Value}");
由于这个答案的高搜索排名，我认为 LINQ OrderBy 解决方案值得展示：
class Person
{
public Person(string firstname, string lastname)
{
FirstName = firstname;
LastName = lastname;
}
public string FirstName { get; set; }
public string LastName { get; set; }
}
static void Main(string[] args)
{
Dictionary<Person, int> People = new Dictionary<Person, int>();
People.Add(new Person("John", "Doe"), 1);
People.Add(new Person("Mary", "Poe"), 2);
People.Add(new Person("Richard", "Roe"), 3);
People.Add(new Person("Anne", "Roe"), 4);
People.Add(new Person("Mark", "Moe"), 5);
People.Add(new Person("Larry", "Loe"), 6);
People.Add(new Person("Jane", "Doe"), 7);
foreach (KeyValuePair<Person, int> person in People.OrderBy(i => i.Key.LastName))
{
Debug.WriteLine(person.Key.LastName + ", " + person.Key.FirstName + " - Id: " + person.Value.ToString());
}
}
输出：
Doe, John - Id: 1
Doe, Jane - Id: 7
Loe, Larry - Id: 6
Moe, Mark - Id: 5
Poe, Mary - Id: 2
Roe, Richard - Id: 3
Roe, Anne - Id: 4
在此示例中，也可以将 ThenBy 用于名字：
foreach (KeyValuePair<Person, int> person in People.OrderBy(i => i.Key.LastName).ThenBy(i => i.Key.FirstName))
那么输出是：
Doe, Jane - Id: 7
Doe, John - Id: 1
Loe, Larry - Id: 6
Moe, Mark - Id: 5
Poe, Mary - Id: 2
Roe, Anne - Id: 4
Roe, Richard - Id: 3
LINQ 还为那些需要它的人提供了 OrderByDescending 和 ThenByDescending。
【讨论】：
根据设计，字典是不可排序的。如果您需要字典中的此功能，请查看 SortedDictionary。
【讨论】：
看看SortedDictionary，甚至还有一个构造函数重载，因此您可以传入自己的 IComparable 进行比较。
【讨论】：
Dictionary 是作为哈希表实现的，而 SortedDictionary 是作为红黑树实现的。
如果您没有利用算法中的顺序，只需要在输出前对数据进行排序，使用 SortedDictionary 会对性能产生负面影响。
您可以像这样“排序”字典：
Dictionary<string, int> dictionary = new Dictionary<string, int>();
// algorithm
return new SortedDictionary<string, int>(dictionary);
【讨论】：
dictionary.OrderBy(kv => kv.Key)