1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
|
\DOC partition
\TYPE {partition : ('a -> bool) -> 'a list -> 'a list * 'a list}
\SYNOPSIS
Separates a list into two lists using a predicate.
\DESCRIBE
{partition p l} returns a pair of lists. The first list contains the elements
which satisfy {p}. The second list contains all the other elements.
\FAILURE
Never fails.
\EXAMPLE
{
# partition (fun x -> x mod 2 = 0) (1--10);;
val it : int list * int list = ([2; 4; 6; 8; 10], [1; 3; 5; 7; 9])
}
\SEEALSO
chop_list, remove, filter.
\ENDDOC
|