在 C# 中，Dictionary
1. 使用SortedDictionary
如果需要一个始终按键排序的字典，可以直接使用 SortedDictionary
代码示例：
using System;
using System.Collections.Generic;
SortedDictionary sortedDictionary = new SortedDictionary
{
{ 3, "Cherry" },
{ 1, "Apple" },
{ 2, "Banana" }
};
foreach (var kvp in sortedDictionary)
{
Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}
输出：
Key: 1, Value: Apple
Key: 2, Value: Banana
Key: 3, Value: Cherry
原理：
SortedDictionary 是一种基于红黑树的集合，按键进行自动排序，插入和查询的时间复杂度为 O(log n)。
2. 使用OrderBy进行排序
如果已经有一个 Dictionary，可以使用 LINQ 的 OrderBy 或 OrderByDescending 方法对其进行排序。
按键排序：
using System.Linq;
Dictionary dictionary = new Dictionary
{
{ 3, "Cherry" },
{ 1, "Apple" },
{ 2, "Banana" }
};
var sortedByKey = dictionary.OrderBy(kvp => kvp.Key);
foreach (var kvp in sortedByKey)
{
Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}
按值排序：
var sortedByValue = dictionary.OrderBy(kvp => kvp.Value);
foreach (var kvp in sortedByValue)
{
Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}
原理：
OrderBy 是一个延迟执行的 LINQ 方法，返回一个按指定条件排序的序列。排序复杂度为 O(n log n)。
3. 使用List进行排序
可以将字典的键值对转换为 List，然后使用 List 的 Sort 方法进行排序。
代码示例：
List> list = dictionary.ToList();
// 按键排序
list.Sort((kvp1, kvp2) => kvp1.Key.CompareTo(kvp2.Key));
foreach (var kvp in list)
{
Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}
原理：
List.Sort 使用了快速排序算法（QuickSort），时间复杂度为 O(n log n)。
4. 使用Comparer自定义排序规则
可以定义一个自定义比较器，对 Dictionary 的键值对进行复杂的排序。
代码示例：
class CustomComparer : IComparer>
{
public int Compare(KeyValuePair x, KeyValuePair y)
{
return x.Value.Length.CompareTo(y.Value.Length); // 按值的长度排序
}
}
List> list = dictionary.ToList();
list.Sort(new CustomComparer());
foreach (var kvp in list)
{
Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}
5. 创建一个新的排序后的字典
由于 Dictionary 无法直接排序，可以通过排序后创建一个新的字典来保存结果。
代码示例：
var sortedDict = dictionary
.OrderBy(kvp => kvp.Key)
.ToDictionary(kvp => kvp.Key, kvp => kvp.Value);
foreach (var kvp in sortedDict)
{
Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}
比较与选择
方法 | 优点 | 缺点 | 适用场景 |
SortedDictionary | 自动排序，无需额外操作 | 插入和删除性能较低（O(log n)） | 数据频繁需要保持排序状态时 |
OrderBy / OrderByDescending | 灵活，支持多种排序条件 | 每次排序性能较低（O(n log n)） | 需要一次性按条件排序时 |
转换为 List 后排序 | 灵活，支持自定义复杂排序逻辑 | 需要额外的内存（存储列表） | 自定义复杂排序时 |
创建新字典 | 返回新的排序结果，保留原始字典 | 无法动态更新 | 静态排序后无需修改数据时 |
总结
C# 中 Dictionary 的排序需要额外操作或选择其他数据结构（如 SortedDictionary）。在排序时，根据具体需求选择最合适的排序方法，以在性能和易用性之间取得平衡。