CS135 Flash Cards Knowledge

build-list

2 parameters
1. Natural number n, the length of the list

2. Function (lambda (i)…) where i is the index (0 to n-1). No accumulators

Returns a list of length n with each element modified by the function

map

2 parameters

1. Function (lambda (x)…) or a named function. No accumulators

2. List (can be multiple)

Returns a list of the same length with each element transformed by the function

filter

2 parameters

1. Predicate function or a predicate (lambda (x)…)

2. List

Returns list with only the elements satisfying the predicate

sort

2 parameters

1. List

2. Comparator function or a (lambda (x y)…) function with an accumulator, since you need to compare two items

Returns list where that aligns with the comparator

foldr

3 parameters

1. Function (lambda (x y)…)

2. Base value, the starting accumulator

3. List

Returns a single value (can be anything), processes from right to left

foldl

3 parameters

1. Function (lambda (x y)…)

2. Base value, the starting accumulator

3. List

Returns a single value (can be anything), processes from left to right