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

C# .NET 排序不佳的容器

发布于 2024-10-02 06:14:21 字数 379 浏览 7 评论 0原文

我要用 C# 编写一个基于事件的模拟器。我需要一个具有以下功能的调度程序排序容器：

键 - 值对按键排序存储（时间、委托对）
按键高效插入和删除（删除最小的项目，插入是任意的）
最小的项目（键值对）可以查询。

我需要的实际上是一个非常基本的二叉树或排序队列或类似的东西。但我在 .NET 中的选项 - SortedList 和 SortedDictionary - 并不令人满意。第一个存在插入和删除的效率问题，第二个存在查询最小项目的问题。

我应该开始实现自己的容器还是我会错过一些东西？令人难以置信的是，没有一个内置容器可以满足我的需求。

谢谢！

（更新：我正在寻找.NET 2.0下的解决方案）

原文

分享到QQ

分享到微博

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

发布评论

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

月下凄凉 2024-10-09 06:14:21

如果您自己跟踪最小的项目，您仍然可以使用 SortedDictionary。

但我和 @Frédéric 有同样的问题 - sortedDictionary.First() 有什么问题吗？

编辑：根据 Frédéric 的建议，.NET 2.0 的 Enumerable.First 实现：

public static T First(IEnumerable<T> items)
{
    foreach (T item in items)
        return item;

    throw new InvalidOperationException("The source sequence is empty.");
}

You could still use a SortedDictionary if you kept track of the smallest item yourself.

But I have the same question as @Frédéric - what's wrong with sortedDictionary.First()?

Edit: As per Frédéric's suggestion, an Enumerable.First implementation for .NET 2.0:

public static T First(IEnumerable<T> items)
{
    foreach (T item in items)
        return item;

    throw new InvalidOperationException("The source sequence is empty.");
}

回复收藏 0 原文