Haskellのフィルタ/スプリットリスト

Question

私は

splitBy pred list = (filter pred list, filter (not . pred) list) 

のようなものの1回のパスで何かをしたいです。

Answer 1

あなたはData.Listからpartition機能を探しています：

partition :: (a -> Bool) -> [a] -> ([a], [a]) 

それは折り目を使用してうまく実装できます

splitBy pred = foldr f ([], []) 
    where f x ~(yes, no) = if pred x then (x : yes, no) 
            else (yes, x : no)