c# - 需要经过排序的字典，旨在查找键小于或大于搜索值的值

Question

我需要让对象按价格(十进制)值排序以便快速访问。我需要能够找到所有价格高于 A 或低于 B 的元素。我在考虑 SortedList，但它没有提供一种方法来从给定键值开始查找升序或降序枚举器(比如给我所有价格低于 120 美元的对象)。

考虑一个系统，该系统接受卖家出售的汽车并将其存储到该集合中。然后买家希望找到价格低于 1000 美元的汽车。

基本上我需要的是基于树的集合和功能来查找小于\大于\等于提供的键的节点。

请指教。

Answer 1

您可以使用 BinarySearch在 SortedList搜索满足您条件的第一个和最后一个索引，然后从列表中获取项目范围。