当前位置：文江博客话题详情

如何按字母顺序遍历哈希表的键？

发布于 2024-07-18 20:08:24 字数 28 浏览 5 评论 0原文

按字母升序遍历哈希表键的最简单方法是什么？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

难理解 2024-07-25 20:08:24

这很大程度上取决于密钥的类型。但让我们假设它们是字符串。您可以使用以下 LINQ 查询

Hashtable table = GetHashTable();
var keys = table.Keys.Cast<String>().OrderBy(x => x);

对于更复杂的结构，LINQ 查询仅略有不同。假设您对键有以下定义

struct Name {
  public string First;
  public string Last;
  // Equality code omitted
}

LINQ 代码如下

Hashtable table = GetHashtable();
var keys = table.Keys.Cast<Name>().OrderBy(x => x.First).ThenBy(x => x.Last);

This is fairly dependent upon what the type of the key is. But lets assume for a minute that they are strings. You could use the following LINQ query

Hashtable table = GetHashTable();
var keys = table.Keys.Cast<String>().OrderBy(x => x);

For more complex structures the LINQ query is only slightly different. Lets assume you had the following definition for a key

struct Name {
  public string First;
  public string Last;
  // Equality code omitted
}

The LINQ code would be the following

Hashtable table = GetHashtable();
var keys = table.Keys.Cast<Name>().OrderBy(x => x.First).ThenBy(x => x.Last);

回复收藏 0 原文

以为你会在 2024-07-25 20:08:24

好吧，我发现这个片段最适合我的情况：

Hashtable settings = GetSettings();
ArrayList keys = new ArrayList();
keys.AddRange(settings.Keys);
keys.Sort();
foreach (object key in keys)
{
    // Logic here
}

Well, I found this snippet to be the most suitable to my situation:

Hashtable settings = GetSettings();
ArrayList keys = new ArrayList();
keys.AddRange(settings.Keys);
keys.Sort();
foreach (object key in keys)
{
    // Logic here
}

回复收藏 0 原文

再可℃爱ぅ一点好了 2024-07-25 20:08:24

如果您想要一个将键保持自然顺序的映射，我建议您不要使用 Hashtable 开始。如果您仍在使用 1.1，请使用 System. Collections.SortedList。如果您使用的是 2.0 或更高版本，请使用 SortedList;或 SortedDictionary;。后两者在 API 方面大部分相同，但具有不同的性能特征 - 请参阅文档以获取更多信息。

回复收藏 0 原文

握住你手 2024-07-25 20:08:24

这并不是哈希表的真正设计目的（它们被设计为具有均匀的键分布）。使用排序树？

回复收藏 0 原文

始终不够爱げ你 2024-07-25 20:08:24

可能会稍微快一些

SortedList settings = new SortedList(GetSettings());
foreach (object key in settings.Keys)
{
    //logic
}

使用 SortedList -创建和排序。对 ArrayList 进行排序是 O(n) + O(nlog n) = O(nlog n)，而 SortedList 构造函数（根据文档）是 O(n)，因此直接使用 SortedList 比使用要快数组列表和显式排序

It'll probably be slightly faster to use SortedList -

SortedList settings = new SortedList(GetSettings());
foreach (object key in settings.Keys)
{
    //logic
}

creating & sorting the ArrayList is O(n) + O(nlog n) = O(nlog n), whereas the SortedList constructor (according to the docs) is O(n), so it'll be faster to use SortedList directly rather than using an arraylist and explicitly sorting

回复收藏 0 原文

~没有更多了~