스칼라
-
[FP In Scala] 함수적 자료구조Software Development/Scala 2021. 4. 11. 18:39
함수적 프로그램은 변수를 갱신하거나 mutable(변이 가능)한 자료구조를 수정하는 일이 없다. 함수형 프로그래밍에서 사용할 수 있는 자료구조는 어떤 것일까? 함수적 자료구조가 무엇이고 그것을 다루는 방법에 대해 알아보자. 이를 통해 함수형 프로그래밍에서 자료구조를 정의하는 방법을 소개하고 관련 기법인 패턴 부합도 설명한다. 1. 함수적 자료구조의 정의 함수적 자료구조: 오직 순수 함수만으로 조작되는 자료구조 순수 함수: 자료를 변경하거나 부수 효과를 수행하는 일이 없어야 한다. 함수적 자료구조는 정의에 의해 불변이(immutable). ex) 빈 목록(List()나 Nil), 정수 3이나 4 3 + 4를 평가하면 3이나 4가 수정되는 일이 없다. 마찬가지로 두 목록을 연결하면 목록은 변하지 않고 새로운..