[Tech, etc.] Higher order function(고차 함수)

한 블로그에 따르면 Higher order function에 대한 설명은 아래와 같다.

 A higher order function is a function that takes a function as an argument, or returns a function. Higher order function is in contrast to first order functions, which don't take a function as an argument or return a function as output.

: 고차 함수는 인자로 함수를 가지거나 함수를 반환하는 함수이다. 고차 함수의 반대는 first order functions으로 함수를 인자로 가지거나 함수를 반환하지 않는다.

 

 Java의 관점에서 Higher order function엔 Filter, Fold/Reduce와 Map이 있다.

• Filter: 예를 들면, List가 주어졌을 때 List에서 주어진 조건을 만족하는 List를 추출해 반환하는 경우를 들 수 있다.
• Fold/Reduce: List의 예를 이어가면, Fold operation은 List를 Value의 형태로 만드는 것을 생각할 수 있다. DVD의 정보로 이루어진 List의 개수(Value)를 반환하는 것을 예로 들 수 있다. List를 Head부터 Tail까지 순회하는 방식은 fold-l operation이라 하고, 재귀 방식으로 Tail에서부터 Head까지 접근하는 방식은 fold-r operation이라 한다. 두 방식 모두 초기 값(Initial Value)는 0이다.
• Map: DVD List를 계속 예를 들면, 특정 연도에 개봉하거나 특정 배우가 출연한 DVD를 반환하는 경우가 될 수 있다.

 

참고

- https://medium.com/javascript-scene/higher-order-functions-composing-software-5365cf2cbe99