rust - BTreeSet.range 替代

Question

我有一个 BTreeSet并且需要小于给定元素的最大元素。看起来我会使用类似的东西:

let set: BTreeSet<T> = ...;
let e: T = ...;
let result = e.range(Bound::Unbounded, Bound::Excluded(e)).last();

但是BTreeSet::range不稳定。我还能怎么做？我知道我可以使用 set.iter().rposition(|e2| e2 < e) (或类似的东西)，但我想要对数时间，而不是线性时间。

Answer 1

我不相信有办法，还。有 an RFC out 将这些方法添加到BTreeMap，然后添加到BTreeSet。