C# 通过 T 的成员二进制搜索列表

Question

我有一个基类 Event 和一个 DateTime 成员 TimeStamp。许多其他事件类将从中派生。

我希望能够快速搜索事件列表，所以我想使用二进制搜索。

(列表数据按时间戳排序，但同时发生的事件可能有重复的时间戳)

所以我开始写这样的东西:

public class EventList<T> : List<T> where T : Event
{
   private IComparer<T> comparer = (x, y) => Comparer<DateTime>.Default.Compare(x.TimeStamp, y.TimeStamp);

   public IEnumerable<T> EventsBetween(DateTime inFromTime, DateTime inToTime)
   {
       // Find the index for the beginning. 
       int index = this.BinarySearch(inFromTime, comparer);

       // BLAH REST OF IMPLEMENTATION
   }
}

问题是 BinarySearch 只接受 T(所以 - Event 类型)作为参数，而我想根据 T 的成员进行搜索 - < em>时间戳。

解决这个问题的好方法是什么？

Answer 1

我认为您的 comparer 函数已经走在正确的道路上。它通过比较两个 T 的日期来比较它们。

要处理 inFromTime 参数到 BinarySearch，您可以创建一个具有正确 TimeStamp 的虚拟事件并将该虚拟事件传递给 二进制搜索。

此外，只是为了确保:列表是否按时间字段排序？否则二进制搜索将无法工作。

编辑

这个问题比我最初想象的要复杂。对您有帮助的解决方案是:

• 制作一个适配器类，将您的 EventList 公开为 IList。
• 在 IList 上使用 BinarySearch 扩展方法进行搜索。

不幸的是没有内置BinarySearch extension method , 所以你必须自己写。如果您编写自己的搜索，将其放在扩展方法中可能不值得付出额外的努力。在这种情况下，您最好自己在 EventList 类中实现自定义 BinarySearch 算法。

另一种选择是，如果存在一种 BinarySearch 形式，它接受从 T 中提取相关键的委托(delegate)，但该委托(delegate)也不可用。