c# - 在 SortedDictionary 中查找最接近的值

Question

我有一个 SortedDictionary

 SortedDictionary<int, CPUOptimizationObject> myDict;

现在我想找到 X 上方的第一个值。我可以做这样的事情

foreach (var iKey in MyDict.Keys)
{
   if (iKey >= thresholdKey)
   {
       foundKey = iKey;
       break;
   }
}

但这在性能方面并不是很好。
有更好的建议吗？
(在集合中是否有类似 Binary search for SortedDictionary 的方法？)

Answer 1

虽然从理论上讲，找到大于给定值的最小项是可以在二叉搜索树上高效执行的操作(SortedDictionary 的实现方式)SortedDictionary 不会公开让您对该数据类型执行此类搜索的方法。

您需要使用二叉搜索树的不同实现，以便有效地执行此类搜索，同时仍然使用相同类型的数据结构。没有合适的 .NET 类型；您将需要使用第 3 方实现(其中有很多)。