c# - 对 SortedList 的键进行二进制搜索

Question

我需要为线性插值编写一些代码，我正在尝试找出搜索 SortedList<K, V> 的键的最有效方法。对于围绕我的目标键的上下键。

SortedList<int, double> xyTable = new SortedList<int, double>()
{
    {1, 10}, {2, 20}, {3, 30}, {4,40}
};

double targetX = 3.5;

搜索列表并确定 3.5 在 3 和 4 之间的最有效方法是什么？我有一个适用于整数的方法/作弊(暂时将目标键插入列表然后找到索引)但我想我会问专业人士以便我可以生成高质量的代码。

谢谢。

Answer 1

二分查找可以让你在列表中获得不错的性能。但是 SortedList 的 Keys 属性是 IList 类型，而 BinarySearch 是在 List 上定义的。幸运的是，您可以在这个相关问题中找到 IList 的二进制搜索实现:

How to perform a binary search on IList<T>?