Recherche double triés pour les inégalités en .net

Question

Folks,

Compte tenu d'un ensemble de valeurs triées (peut-être dans une liste <T>, SortedList < T, K >, etc.), quelle est la meilleure façon de s'y prendre pour évaluer inégalités (plus-que, moins-que, plus-que-ou-égal-à, inférieur-ou-égal à une valeur donnée)? Possible avec l'un des types standards .net? Ou facilement codé? Tous les pointeurs sont grandement appréciés.

EDIT - bien sûr j'essaye de faire ceci aussi vite que possible. doit être très performant

Answer 1

Si vous voulez dire quelque chose comme le bon vieux lower_bound/upper_bound fonctionne sur C++ map<>, AFAIK il n'y a rien intégré dans C#.
Sur List<T>, une méthode BinarySearch est implémentée, mais elle ne fonctionne que pour la correspondance exacte.

Quoi qu'il en soit, vous pouvez facilement mettre en œuvre par vous-même, en utilisant le code peraphs dans cette question comme exemple:
Is there a Lower Bound function on a SortedList<K ,V>?