Next: , Previous: SRFI-1 Fold and Map, Up: SRFI-1


39.3.6 Filtering and Partitioning

Filtering means to collect all elements from a list which satisfy a specific condition. Partitioning a list means to make two groups of list elements, one which contains the elements satisfying a condition, and the other for the elements which don't.

— Scheme Procedure: filter pred list
— Scheme Procedure: filter! pred list

Return a list containing all elements from lst which satisfy the predicate pred. The elements in the result list have the same order as in lst. The order in which pred is applied to the list elements is not specified.

filter! is allowed, but not required to modify the structure of the list.

— Scheme Procedure: partition pred lst
— Scheme Procedure: partition! pred lst

Return two lists, one containing all elements from lst which satisfy the predicate pred, and one list containing the elements which do not satisfy the predicate. The elements in the result lists have the same order as in lst. The order in which pred is applied to the list elements is not specified.

partition! is allowed, but not required to modify the structure of the input list.

— Scheme Procedure: remove pred list
— Scheme Procedure: remove! pred list

Return a list containing all elements from lst which do not satisfy the predicate pred. The elements in the result list have the same order as in lst. The order in which pred is applied to the list elements is not specified.

remove! is allowed, but not required to modify the structure of the input list.