Tag: 排序列表

二进制搜索SortedList的键

我需要为线性插值编写一些代码，并且我试图找出最有效的方法来搜索SortedList的键，用于围绕我的目标键的上下键。 SortedList xyTable = new SortedList() { {1, 10}, {2, 20}, {3, 30}, {4,40} }; double targetX = 3.5; 搜索列表并确定3.5介于3和4之间的最有效方法是什么？ 我有一个适用于整数的方法/作弊（暂时将目标键插入列表然后找到索引）但我想我会问专业人员所以我可以生成高质量的代码。 谢谢。