C# Recherche binaire sur 2 index

Question

J'ai un objet avec des attributs; startIndex, endIndex

Je suis capable de faire une recherche binaire basée sur startIndex en mettant en œuvre les éléments suivants:

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

Cependant, avec la même répétition d'objets que je tiens à le faire une recherche binaire aussi sur l'indice final séparément.

Comment puis-je faire cela?

Merci.

Answer 1

Si vous utilisez les méthodes Array.BinarySearch() ou List<T>.BinarySearch(), vous pouvez utiliser la surcharge qui prend un IComparer ou IComparer<T>. Vous pouvez ensuite implémenter la sémantique de comparaison dans une classe distincte et la transmettre lorsque vous souhaitez effectuer une recherche.