我正在将一些C++代码转换为C#,并调用std :: map :: lower_bound(k)来查找映射中的键,该键的大小等于或大于k.但是,我没有看到任何方法与.NET的SortedDictionary做同样的事情.我怀疑我可以使用SortedList实现变通方法,但遗憾的是SortedList太慢(O(n)用于插入和删除键).我能做什么？
注意:我发现使用的解决方法利用了我的特定场景...具体来说,我的键是一个密集的整数,从0开始,所以我使用List <TValue>作为我的字典,列表索引作为密钥和搜索等于或大于k的密钥只能在几次循环迭代中完成.但是看到原来的问题得到解答仍然会很好.