clojure - 如何获得 clojure 中两个整数之间的排序集中的数字序列？

Question

假设我有一个排序的整数集 xs，我想检索 xs 中所有 [x, y) 的整数，即。在 x 和 y 之间。

我可以:

(select #(and (>= % x) (< % y)) xs)

但这效率低下 - O(n) 当它可能是 O(log n) 时，我希望返回的元素数量很少。使用 take-while 和 drop-while 会让我在到达 y 后退出，但我仍然无法有效地跳转到 x。

我只是在学习 clojure，所以这是我在 C++ 中的做法:

set<int>::iterator first = xs.lower_bound(x);
set<int>::iterator last = xs.lower_bound(y);
for (; first != last; ++first)
    // do something with *first

我可以在 clojure 中做到这一点吗？

Answer 1

哎呀!我错过了 subseq函数，文档的数据结构页面没有指向它的链接。

(subseq xs >= x < y)