Besoin de trier le dictionnaire conçu pour trouver des valeurs avec des clés inférieures ou supérieures à la valeur de recherche

Question

Je dois avoir des objets triés par prix valeur (décimale) pour un accès rapide. Je dois être en mesure de trouver tous les objets avec le prix plus de A ou moins de B. Je pensais à SortedList, mais cela ne permet pas de trouver un énumérateur ascendant ou descendant à partir d'une valeur de clé donnée (par exemple, donnez-moi tous les objets dont le prix est inférieur à 120 $). Pensez à un système qui accepte les voitures à vendre des vendeurs et les stocke dans cette collection. Alors les acheteurs veulent trouver des voitures moins chères que 1000 $.

Fondamentalement, ce dont j'ai besoin est une collection arborescente et une fonctionnalité pour trouver un nœud plus petit \ plus grand que la clé fournie.

Veuillez nous consulter.

Answer 1

La réponse dépend de vos habitudes d'utilisation. Si ce un exercice unique de consommer une entrée non triés défini et trouver des objets appropriés, vous êtes beaucoup mieux juste LINQ:

list.Where(e => A < e.Price || e.Price < B); 

Si la liste est statique, et que vous souhaitez interroger plusieurs plages, puis coller les objets dans un tableau, les trier par prix, puis utilisez une côtelette binaire pour trouver des plages d'intérêt.

Answer 2

Vous pouvez utiliser BinarySearch sur SortedList pour rechercher les index premiers et derniers répondant à vos conditions, puis obtenir la plage d'éléments de la liste.

Answer 3

Pensez à une liste triée. Vous pouvez également utiliser n'importe quelle collection et l'interroger avec LINQ. Par exemple générique simple Liste:

 List<Int32> tempList = new List<Int32>(); 

     tempList.Where(singleItem => singleItem > 100) 
      .ToList<Int32>();