[Swift] Map, Filter, Reduce

📚 고차함수

Map

Filter

Reduce

 

 

 

고차함수란 ?

다른 함수를 전달인자로 받거나 함수실행의 결과를 함수로 반환하는 함수 

( = 매개변수로 함수를 갖는 함수 )

 

 

Map ( 변형 )

데이터를 변형하고자 할 때 사용한다.

기존 데이터를 변형하여 새로운 컨테이너를 만드는데, 기존 데이터는 변형되지 않는다.

Map은 기존의 for-in 구문과 큰 차이가 없지만, 다음과 같은 이점이 있다.

 

• 코드의 간결성
• 재사용 용이
• 컴파일러 최적화 성능 좋음

 

map의 기본 형태

array.map(transform:T throws -> T)

T타입의 transform을 받아 새로운 Txㅏ입의 컨테이너를 생성한다는 말이다.

 

 

* 기존 for - in 구문

let numArray = [1,3,5,7,9]
var multiArray = [Int]()
for num in numArray {
     multiArray.append(num*2)
}
print(multiArray) // [2,6,10,14,18]

 

* map 사용시

let numArray = [1,3,5,7,9]
let multiArray = numArray.map { $0 * 2 }
print(multiArray) // [2,6,10,14,18]

이렇게 코드를 훨씬 짧게 할 수 있다.

점점 더 많은 연산과 다양한 조건이 들어가면 for-in보다 map이 간결하고 편하다는것을 느낄 수 있다.

 

그리고 현재 map의 코드는

let numArray [ 1,3,5,7,9]
let multiArray = numArray.map({ (number:Int) -> Int in
     return number*2
})
print(multiArray) // [2,6,10,14,18]

위 코드에서 매개변수, 반환타입, 반환 키워드(return)을 생략(축약)한 후행클로저인 것이다.

 

 

 

Filter ( 추출 )

filter는 데이터를 추출하고자 할 때 사용한다. 기존 컨테이너에서 내부의 값을 걸러 새로운 컨테이너에 값을 담아 반환해준다.

map처럼 기존 콘텐츠를 변형하는 것이 아니라, 특정 조건에 맞게 걸러내는 역할이다.

 

filter함수의 매개변수로 전달되는 함수의 반환 타입은 Bool이다. 해당 콘텐츠의 값을 갖고 새로운 컨테이너에 포함될 항목이라고 판단하면 true, 포함하지 않으려면 false를 반환해주면 된다.

 

filter 또한 map과 마찬가지로 for-in 구문과 크게 다르지 않다.

 

filter의 기본 형태

array.filter(isInlcuded:T throws -> T)

T타입의 isIncluded를 받아 새로운 T형태의 컨테이너를 생성한다.

 

 

* 기존 for - in 구문

let stringArray = ["가수", "대통령", "개발자", "선생님", "의사", "검사", "건물주"]
var threeCountArray = [String]()
for st in stringArray {
     if st.count == 3 {
          threeCountArray.append(st)
     }
}
print(threeCountArray) // ["대통령", "개발자", "선생님", "건물주"]

 

 

* filter 사용시 

let stringArray = ["가수", "대통령", "개발자", "선생님", "의사", "검사", "건물주"]
let threeCountArray = stringArray.filter { $0.count == 3 }
print(threeCountArray) // ["대통령", "개발자", "선생님", "건물주"]

위 코드는 map 예제와 마찬가지로 아래의 코드에서 매개변수, 반환 타입, 반환 키워드(return)을 생략한 후행클로저이다.

let stringAttay = ["가수", "대통령", "개발자", "선생님", "의사", "검사", "건물주"]
let threeCountArray = stringAttay.filter({ (value: String) -> Bool in
    return value.count == 3
})
print(threeCountArray) // ["대통령", "개발자", "선생님", "건물주"]

 

 

 

map과 filter의 연계사용

let numbers: [Int] = [0, 1, 2, 3, 4, 5]

let mappedNumbers: [Int] = numbers.map{ $0 + 3 }

let evenNumbers: [Int] = mappedNumbers.filter{ (number: Int) -> Bool in
     return number % 2 == 0
}
print(evenNumbers) // [4, 6, 8]

// mappedNumbers를 굳이 여러 번 사용할 필요가 없다면 메서드를 체인처럼 연결하여 사용할 수 있다.
let oddNumbers: [Int] = numbers.map{ $0 + 3 }.filter{ $0 % 2 == 1 }
print(oddNumbers) // [3, 5, 7]

 

 

Reduce ( 결합 )

reduce는 데이터를 합쳐주기 위해 사용한다.

기존 컨테이너에서 내부의 값들을 결합하여 새로운 값을 만든다.

reduce를 한번에 이해하기엔 숫자 합 예제가 최고라 저 또한 합 예제를 만들어 보았다.

 

* 기존 for-in 구문

let numberArray = [1,2,3,4,5]
var sum = 0
for number in numberArray {
     sum += number
}
print(sum) // 15

 

 

* reduce 사용시

let numberArray = [1,2,3,4,5]
let sum = numberArray.reduce(0) { $0 + $1 }
print(sum) // 15

코드 설명

1. reduce 함수를 호출할 때 사용하는 초기값은 0으로 지정. 이 초기값은 누적 작업을 시작할 떄 사용되며, 누적된 결과의 초기값이기도 하다.

2. 클로저 { $0 + $1 }는 reduce함수가 반복할 때마다 실행되는 클로저이다. $0은 누적된 결과를 나타내고, $1은 배열의 각 요소를 나타낸다.

3. reduce 함수는 배열의 각 요소에 대해 클로저를 실행하고, 초기값인 0을 누적된 결과로 사용한다.

4. 클로저는 각 요소를 현재 누적된 결과에 더해주는 연산을 수행한다. 예를 들어, 처음엔은 0 + 1을 계산하여 결과에 1을 누적한다. 그럼 다음 1+2, 3+3, 6+4, 10+5 순서로 진행한다.

5. reduce 함수는 모든 요소를 처리한 후 최종 결과를 반환한다.

 

위 코드는 마찬가지로 아래의 코드에서 매개변수, 반환 타입, 반환 키워드(return)을 생략한 후행 클로저이다.

let numberArray = [1,2,3,4,5]
let sum = numberArray.reduce(0, { (first: Int, second: Int) -> Int in
    return first + second
})
print(sum) // 15

 

 

 

 

 

 

🔗 프로그래머스 고차함수 활용 문제

 

Level 0

https://school.programmers.co.kr/learn/courses/30/lessons/181841

프로그래머스

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/181885

프로그래머스