C# 对 2 个索引的二进制搜索

Question

我有一个带有属性的对象；起始索引、结束索引

我可以通过实现以下内容来基于 startIndex 进行二进制搜索:

        int IComparable.CompareTo(object obj)
        {
            Repeat r = (Repeat)obj;
            return this.startIndex.CompareTo(r.startIndex);
        }

然而，对于相同的重复对象，我还想分别在结束索引上进行二进制搜索。

我该怎么做？

谢谢。

Answer 1

如果您使用的是 Array.BinarySearch()或 List<T>.BinarySearch()方法，您可以使用带有 IComparer 的重载或 IComparer<T> .然后，您可以在单独的类中实现比较语义，并在您要进行搜索时将其传入。