module Lists:sig
..end
list
typeval rev_filter : ('a -> bool) -> 'a list -> 'a list
val rev_map_fold_left : ('acc -> 'a -> 'acc * 'b) -> 'acc -> 'a list -> 'acc * 'b list
val map_fold_left : ('acc -> 'a -> 'acc * 'b) -> 'acc -> 'a list -> 'acc * 'b list
val map_fold_right : ('a -> 'acc -> 'b * 'acc) -> 'a list -> 'acc -> 'b list * 'acc
val equal : ('a -> 'b -> bool) -> 'a list -> 'b list -> bool
val compare : ('a -> 'a -> int) -> 'a list -> 'a list -> int
val cons : ('a -> 'b) -> 'b list -> 'a -> 'b list
val map_join_left : ('a -> 'b) -> ('b -> 'b -> 'b) -> 'a list -> 'b
val apply : ('a -> 'b list) -> 'a list -> 'b list
apply f [a1;..;an]
returns (f a1)@...@(f an)
.
val fold_product : ('a -> 'b -> 'c -> 'a) -> 'a -> 'b list -> 'c list -> 'a
fold_product f acc l1 l2
applies the function f
with the
accumulator acc
on all the pair of elements of l1
and l2
;
tail-recursive.
val fold_product_l : ('a -> 'b list -> 'a) -> 'a -> 'b list list -> 'a
Generalization of Lists.fold_product
; not tail-recursive.
val flatten_rev : 'a list list -> 'a list
val part : ('a -> 'a -> int) -> 'a list -> 'a list list
part cmp l
returns the list of the congruence classes with
respect to cmp
. They are returned in reverse order.
val first : ('a -> 'b option) -> 'a list -> 'b
first f l
returns the first result of the application of
f
to an element of l
that doesn't return None
.
Not_found
if all the elements of l
return None
.val find_nth : ('a -> bool) -> 'a list -> int
find_nth p l
returns the index of the first element that
satifies the predicate p
.
Not_found
if no element of l
verifies the predicate.val drop_while : ('a -> bool) -> 'a list -> 'a list
drop_while p l
drops the initial elements of l
that satisty p
.
val first_nth : ('a -> 'b option) -> 'a list -> int * 'b
Combination of Lists.first
and Lists.find_nth
.
val fold_lefti : ('a -> int -> 'b -> 'a) -> 'a -> 'b list -> 'a
Similar to List.fold_left
,
but with element index passed as extra argument (in 0..len-1).
val prefix : int -> 'a list -> 'a list
prefix n l
returns the first n
elements of l
.
val chop : int -> 'a list -> 'a list
chop n l
removes the first n
elements of l
.
Invalid_argument
if the list is not long enough.val chop_last : 'a list -> 'a list * 'a
Remove (and return) the last element of a list.
val split : int -> 'a list -> 'a list * 'a list
split n l
returns (prefix n l, chop n l)
.
val init : int -> (int -> 'a) -> 'a list