c# - C# 字典中的下一个键

Question

如何使用键获取 -Sorted- 字典中项目的 Enumerator？

注意:GetEnumerator() 获取第一个元素的 Enumerator..

但我需要为具有给定键的元素获取一个 Enumerator，以便使用 MoveNext() 访问下一个元素...

编辑: 或者访问下一个元素的方法...

编辑:我更喜欢常量时间方法...

谢谢

Answer 1

var enumerator = dictionary.Keys.SkipWhile(k => k != myKey)

其中 myKey 是您要查找的 key 。如果你想对键进行排序，你可以使用 OrderBy 扩展方法。

编辑:您不能一直使用 Dictionary/SortedDictionary。为什么不实现您自己的二叉搜索树(就像 SortedDictionary 那样)并且您将拥有 O(log n) 时间查找和 O(1) 时间 .next()？