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.
开发者_JS百科How can i do this ?
Thanks.
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.
精彩评论