diff options
| author | forsyth <forsyth@vitanuova.com> | 2011-04-07 10:04:31 +0100 |
|---|---|---|
| committer | forsyth <forsyth@vitanuova.com> | 2011-04-07 10:04:31 +0100 |
| commit | 09fa9b42130335ddb8876b9be05f780093519864 (patch) | |
| tree | 502762ed084531ebd86c1aff3bfb112d36f221dc /man/2/lists | |
| parent | c2ef9233feb49e4dc90f4f58fc499eb2c607bf7d (diff) | |
20110407-1004
Diffstat (limited to 'man/2/lists')
| -rw-r--r-- | man/2/lists | 23 |
1 files changed, 21 insertions, 2 deletions
diff --git a/man/2/lists b/man/2/lists index ae52ab49..eebcb964 100644 --- a/man/2/lists +++ b/man/2/lists @@ -1,6 +1,6 @@ .TH LISTS 2 .SH NAME -lists: allsat, anysat, append, combine, concat, delete, filter, ismember, last, map, pair, partition, rev, unpair\- list operations +lists: allsat, anysat, append, combine, concat, delete, filter, find, ismember, last, map, pair, partition, rev, unpair\- list operations .SH SYNOPSIS .EX include "lists.m" @@ -11,6 +11,8 @@ combine: fn[T](l1: list of T, l2: list of T): list of T; concat: fn[T](l1: list of T, l2: list of T): list of T; delete: fn[T](x: T, l: list of T): list of T for { T => eq: fn(a, b: T): int; }; +find: fn[T](x: T, l: list of T): list of T + for { T => eq: fn(a, b: T): int; }; ismember: fn[T](x: T, l: list of T): int for { T => eq: fn(a, b: T): int; }; last: fn[T](l: list of T): T; @@ -38,7 +40,7 @@ Reference types are .BR list , .BR module , and -.BI ref "adt". +.BI ref " adt". None of the operations change their parameter lists: they always return a new list. .PP First, there is a group of common list operations. @@ -77,6 +79,23 @@ that returns true (non-zero) if two values of type .I T are considered equal. .PP +.B Find +finds the first instance of +.I x +in list +.I l +and returns the tail of +.I l +with +.I x +at its head. +.B Find +returns nil if there is no +instance of +.I x +in +.IR l . +.PP .B Ismember returns 1 if there is an element of |
