c++ - 相当于 clojure 中 C++ 的 stable_partition？

Question

在 C++ 中，标准库中有一个名为 stable_partition 的函数，它接受一个集合和一个谓词。它将集合进行划分，并将谓词返回 true 的元素放置在一个位置，将谓词返回 false 的元素放置在另一位置，同时保留元素的相对顺序。

我只是想知道标准 clojure 库中是否有类似的东西。尽管我进行了搜索，但我找不到这样的功能。它可能返回两个较小集合的惰性序列，其中一个集合包含谓词返回 true 的元素，另一个集合包含谓词返回 false 的元素。

它可能看起来像这样:

(稳定分区偶数？ [1 2 3 4 5]) -> ([1 3 5] [2 4])

Answer 1

我认为最简单的版本是:

(defn stable-partition [p? coll]
  (map (group-by p? coll) [false true]))

既然你这么说了

"It divides the collection and puts those elements for which the predicate returns true in one place and those elements for which the predicate returns false in another place"

也许group-by本身就是答案(因为 HashMap 中键下的 vector 毕竟是位置)。