CODEWITHSUNDEEP
c#algorithmsearchbinary-searchicomparable
DarthVader
DarthVader

Reputation: 55022

C# Binary Search on 2 indexes

I have an object with attributes ; startIndex, endIndex

I am able to do binary search based on startIndex by implementing the following :

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

However with the same Repeat Object I d like to do binary search also on the end index separately.

How can i do this ?

Thanks.

Upvotes: 2

Views: 446

Answers (1)

LBushkin
LBushkin

Reputation: 131676

If you're using the Array.BinarySearch() or List<T>.BinarySearch() methods, you can use the overload that takes an IComparer or IComparer<T>. Then you can implement the comparison semantics in a separate class and pass it in when you want to do a search.

Upvotes: 4

Related Questions