Nombre estándar para (filtro p xs, filtro (no.p) xs)

Question

¿Hay alguna función en haskell que evalúe (filtro p xs, filtro (no.p) xs) en una lista transversal (aquí hay dos) o hay algún nombre común en la programación funcional para este tipo de función?

Answer 1

Primera mirada en el tipo que usted necesita:

Prelude> :t \p xs -> (filter p xs, filter (not . p) xs) 
\p xs -> (filter p xs, filter (not . p) xs) 
    :: (a -> Bool) -> [a] -> ([a], [a]) 

Hoogle is your friend:

Prelude> :hoogle (a -> Bool) -> [a] -> ([a], [a]) 
Prelude break :: (a -> Bool) -> [a] -> ([a], [a]) 
Prelude span :: (a -> Bool) -> [a] -> ([a], [a]) 
Data.List break :: (a -> Bool) -> [a] -> ([a], [a]) 
Data.List partition :: (a -> Bool) -> [a] -> ([a], [a]) 
Data.List span :: (a -> Bool) -> [a] -> ([a], [a]) 

Ahora probar las funciones:

Prelude> break odd [1..10] 
([],[1,2,3,4,5,6,7,8,9,10]) 
Prelude> span odd [1..10] 
([1],[2,3,4,5,6,7,8,9,10]) 
Prelude> import Data.List 
Prelude Data.List> partition odd [1..10] 
([1,3,5,7,9],[2,4,6,8,10]) 

Answer 2

Haskell lo llama partition.

Answer 3

Creo que quieres Data.List.partition, p.

partition (>2) [1,2,3,4,5] 

resultados en ([3,4,5], [1,2])