foldr로 map과 filter만들기

Posted on June 4, 2016 by 주형

리스트를 다루는 함수로 map, filter, fold를 자주 사용합니다. foldr을 사용해서 다른 두 함수를 만들어낼 수 있습니다. 하지만 다른 두 함수로는 foldr을 만들어낼 수 없습니다. foldr을 사용해서 어떻게 map이나 filter를 만들어 내는 지 살펴보겠습니다.

foldr 다시 보기

map을 fold로 구현하기

filter을 fold로 구현하기

참고

http://www.cs.nott.ac.uk/~pszgmh/fold.pdf