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

列表上的 IndexOf 太慢。更快的解决方案？

发布于 2024-07-26 04:58:09 字数 283 浏览 5 评论 0原文

我有通用列表，它必须是保留的顺序，以便我可以检索列表中对象的索引。问题是 IndexOf 太慢了。如果我注释掉 IndexOf，代码就会运行得尽可能快。有没有更好的方法，例如 C# 的保留有序哈希列表？

谢谢，内特

编辑- 添加/插入项目的顺序是它需要的顺序。无需对它们进行排序。此外，此列表有可能经常更新、添加、删除、插入。基本上，我需要将对象转换为索引，因为它们在网格控件中表示，以便我可以根据索引对网格控件执行操作。

原文

分享到QQ

分享到微博

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

发布评论

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

允世 2024-08-02 04:58:10

如果未排序，但需要保留顺序，那么您可以有一个单独的Dictionary，其中包含每个元素的索引。

如果您想要一个排序列表，请查看以前的帖子 - 您可以在 .Net 3.5 中使用 SortedList，或者对其进行排序并在旧版 .Net 版本中使用 BinarySearch。

[编辑]您可以在网上找到类似的示例，例如： OrderedList。这个内部使用了 ArrayList 和 HashTable，但是您可以轻松地使其通用。

[Edit2] 哎呀..我给你的例子没有按照我一开始描述的方式实现 IndexOf ...但是你明白了 - 一个列表应该被排序，另一个列表用于快速查找。

回复收藏 0 原文

灼疼热情 2024-08-02 04:58:10

使用 List.Sort，然后使用 List.BinarySearch< /a> 方法：“在整个排序的 List(T) 中搜索元素 [...] 此方法是一个 O(log n) 操作，其中 n 是元素数量在范围内。”

回复收藏 0 原文

↙厌世 2024-08-02 04:58:10

请参阅此处的本文底部。

编写自己的方法来检索索引似乎比使用 IndexOf 方法要快得多，因为它根据类型调用虚拟方法。

因此，这样的事情可能会提高你的表现。我编写了一个小型单元测试来验证这是否提高了搜索性能，结果确实如此，在包含 10,000 个项目的列表中提高了大约 15 倍。

static int GetIndex(IList<Item> list, Item value)
{
    for (int index = 0; index < list.Count; index++)
    {
        if (list[index] == value)
        {
             return index;
        } 
    }
    return -1;
}

See the bottom of this article here.

It appears that writing your own method to retrieve the index is much quicker than using the IndexOf method, due to the fact that it calls into a virtual method depending on the type.

Something like this may therefore improve your performance. I wrote a small unit test to verify that this improves the performance of the search, and it did, by about 15x in a list with 10,000 items.

static int GetIndex(IList<Item> list, Item value)
{
    for (int index = 0; index < list.Count; index++)
    {
        if (list[index] == value)
        {
             return index;
        } 
    }
    return -1;
}

回复收藏 0 原文

谁与争疯 2024-08-02 04:58:10

也许您正在寻找 SortedList ？

回复收藏 0 原文

执手闯天涯 2024-08-02 04:58:10

如果列表中对象的顺序必须要保留，那么我能想到的获得最快访问权限的唯一方法就是告诉对象它的索引位置是什么将其添加到列表中。这样您就可以查询对象以获取其在列表中的索引。缺点，在我看来，这是一个很大的缺点，即插入的对象现在依赖于列表。

回复收藏 0 原文

街角迷惘 2024-08-02 04:58:10

我建议使用 SortedList 或 SortedDictionary 类（如果您需要对项目进行排序）。差异如下。

SortedList 使用的内存少于 SortedDictionary。
SortedDictionary 具有更快的插入和删除操作
未排序数据：SortedList 的 O(log n) 相对于 O(n)。
如果列表是从排序数据一次性填充的，SortedList 为
比 SortedDictionary 更快。