C# Hashtable 按键排序

Question

我有一个哈希表，其中包含字母键和数字值。 如何根据键对哈希表进行排序？

ExchangeA, 200
ExchangeV, 100
ExchangeC, 200

像这样

ExchangeA, 200
ExchangeC, 200
ExchangeV, 100

Answer 1

您可以使用 SortedDictionary 来进行排序给你的钥匙。在您的情况下， SortedDictionary 可以工作：

SortedDictionary<string, int> dict = new SortedDictionary<string, int>();
dict.Add("Exchange C", 200);
dict.Add("Exchange A", 200);
dict.Add("Exchange V", 100);

foreach (var kvp in dict)
{
    Console.WriteLine("Key = {0}, Value = {1}", kvp.Key, kvp.Value);
}

输出：

Key = Exchange A, Value = 200
Key = Exchange C, Value = 200
Key = Exchange V, Value = 100

Answer 2

我发现“排序”哈希表的最简单方法是：

var hash = new Hashtable();
var orderedKeys = hash.Keys.Cast<string>().OrderBy(c => c); // supposing you're using string keys
var allKvp = from x in orderedKeys select new{ key = x, value = hash[x] };

但是，我没有对原始哈希表进行排序，只是以有序的方式读取其值。

正如在其他回复中一样，如果您需要以排序方式存储数据，最好是使用 SortedDictionary

Answer 3

由于哈希表的性质，您无法在适当的键上对它们进行排序：它们根据哈希码将键组织在存储桶中，哈希码是哈希表控制之外的值。但是，您可以按照您喜欢的任何顺序读取键值对。以下是使用 LINQ 实现此操作的方法：

IDictionary<string, int> d = ...; // your hash table
var ordered = d.OrderBy(p => p.Key).ToList();
foreach (var p in ordered) {
    Console.WriteLine("Key: {0} Value: {1}", p.Key, p.Value);
}

Answer 4

使用列表而不是哈希（或将哈希转换为字典），然后执行以下操作：

var dictionary = new Dictionary<string, int>();
var l = dictionary.Keys.ToList();
l.Sort();
foreach (var key in l)
{
    Console.WriteLine(dictionary[key]);
}

Answer 5

使用 Linq 很简单（使用 System.Linq）：

var sortedList = (from kv in MyDictionary select kv order by kv.Key).ToList<KeyValuePair<string, int>>();

返回一个 KeyValuePair 列表。

Answer 6

我使用一个列表来存储 Hashtable 的键并对它进行排序，然后使用这个排序列表显示 Hashtable。这是我的代码：

 列表; lst = new List<字符串>();
        foreach（ht.Keys 中的 var key2）
        {
            lst.Add(key2.ToString());
        }
        lst.Sort();
        foreach（lst 中的 var 项目）
        {
            Console.WriteLine(string.Format("{0},{1}", item, ht[item.ToString()]));
        }