我在
Java中多次使用NavigableMap接口,这很方便.
具体来说,我喜欢使用它的floorEntry和ceilingEntry方法,它们分别为您提供下一个最低或最高的地图条目.
我试图在C#中找到它们的等价物,但我很简短.以下是我想要获得的一个例子.
我看过C#SortedDictionary和扩展方法,虽然它看起来像是在球场,但我还没找到我正在寻找的东西.
谢谢！
大号
package com.lewis.needsanavigablemapincsharp;
import java.util.NavigableMap;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
NavigableMap<Float,String> neededMap = new TreeMap<Float,String>();
neededMap.put(1.0f,"first!");
neededMap.put(3.0f,"second!");
System.out.println("see how useful this is? (looking up indices that aren't in my map)");
System.out.println(neededMap.floorEntry(2.0f));
System.out.println(neededMap.ceilingEntry(2.0f));
}
}
输出是：
see how useful this is? (looking up indices that aren’t in my map)
1.0=first!
3.0=second!
解决方法
遗憾的是,该解决方案要求您编写自定义扩展.所以,我已经完成了它,并将其作为一个要点上传：
SortedDictionaryExtensions.cs.
它通过将字典的密钥集合转换为列表来利用List< T> .BinarySearch方法.然后,在答案here的帮助下,我们确定密钥是否存在,如果不存在,我们将楼层和天花板值作为按位补码,然后选择我们需要的方法.
请注意我没有测试过这种算法的效率,但乍一看似乎还不错.
你可以像这样测试它：
SortedDictionary<float,string> neededMap = new SortedDictionary<float,string>();
neededMap.Add(1.0f,"first!");
neededMap.Add(3.0f,"second!");
Console.WriteLine("see how useful this is? (looking up indices that aren't in my map)");
Console.WriteLine(neededMap.FloorEntry(2.0f));
Console.WriteLine(neededMap.CeilingEntry(2.0f));
