C++ 함수형 프로그래밍 [C++과 함수형 프로그래밍 패러다임의 만남]
- 원서명Hands-On Functional Programming with C++: An effective guide to writing accelerated functional code using C++17 and C++20 (ISBN 9781789807332)
- 지은이알렉산드루 볼보아카(Alexandru Bolboaca)
- 옮긴이최동훈
- ISBN : 9791161756684
- 30,000원
- 2022년 09월 30일 펴냄
- 페이퍼백 | 424쪽 | 188*235mm
- 시리즈 : 프로그래밍 언어
책 소개
소스 코드 파일은 여기에서 내려 받으실 수 있습니다.
https://github.com/AcornPublishing/functional-c
요약
C++를 다룰 줄 알지만 아직 함수형 프로그래밍에 대한 개념이 생소하거나, 본인의 C++ 코드에 함수형 프로그래밍을 적용하고 싶은 개발자를 위한 책이다. 함수형 프로그래밍의 개념부터, 이를 기본으로 하는 파셜 애플리케이션이나 커링과 같은 여러 가지 연산자들의 개념과 활용법을 소개한다. 또한 함수형 프로그래밍에서 매우 중요한 불변성에 대해서도 다룬다.
이 책에서 다루는 내용
◆ 함수형 프로그래밍의 기초
◆ 함수형 프로그래밍의 빌딩 블록의 이해를 통한 코드 구조화
◆ 함수형 프로그래밍과 객체지향 프로그래밍(OOP) 간의 설계 방식 차이
◆ C++에서 새로운 함수를 생성하는 커링의 개념 활용법
◆ 함수형 방식으로 디자인 패턴을 구현하는 기술
◆ 함수형 프로그래밍을 활용한 멀티스레딩 개념
◆ 함수형 구조 활용 시 메모리 소모 개선법
이 책의 대상 독자
이미 C++(언어 문법, STL 컨테이너, 템플릿 원소를 포함한)을 다뤄봤으나 도구상자에 도구를 더 많이 추가하고 싶은 프로그래머를 위한 책이다. 모든 아이디어를 명확하고 실용적인 방식으로 섬세하게 설명하고 있어 함수형 프로그래밍을 전혀 모르는 사람이 읽어도 이해할 수 있다.
이 책의 구성
1장, ‘함수형 프로그래밍 소개’에서는 함수형 프로그래밍의 기본적인 아이디어를 소개한다.
2장, ‘순수 함수 이해하기’에서는 함수형 프로그래밍의 기본적인 빌딩 블록과 불변성에 중점을 둔 함수와 C++에서 그것을 작성하는 방법을 가르쳐준다.
3장, ‘람다에 깊이 뛰어들기’에서는 람다와 C++에서 람다를 작성하는 방법에 초점을 맞춘다.
4장, ‘함수 합성 아이디어’에서는 고차원 연산자로 함수를 합성하는 방법을 살펴본다.
5장, ‘파셜 애플리케이션과 커링’에서는 2가지 함수의 기본 연산자인 파셜 애플리케이션과 커링을 C++에서 활용하는 방법을 가르쳐준다.
6장, ‘함수로 사고하기 - 데이터 입력에서 데이터 출력까지’에서는 함수 중심 설계를 적용해코드를 구성하는 다른 방식을 알려준다.
7장, ‘함수형 연산자로 중복 제거하기’에서는 반복 금지(DRY) 원칙을 전체적으로 살펴본다. 중복 코드의 종류와 코드 유사성을 살펴보고 합성, 파셜 애플리케이션, 커링 같은 함수형 연산자를 활용해 코드를 더 DRY하게 작성하는 방법을 소개한다.
8장, ‘클래스를 활용한 코드 응집도 개선하기’에서는 함수를 클래스로 진화시키는 방법과 클래스를 함수로 변환하는 방법을 보여준다.
9장, ‘함수형 프로그래밍의 테스트 주도 개발’에서는 함수형 프로그래밍으로 테스트 주도 개발(TDD)을 하는 방법과 불변성과 순수 함수로 테스트를 간결화하는 방법을 살펴본다.
10장, ‘퍼포먼스 최적화’에서는 메모이제이션, 꼬리 재귀 최적화, 병렬 수행을 포함한 함수 중심 설계 퍼포먼스를 최적화하는 특정 방법을 심도 있게 살펴본다.
11장, ‘특성 기반 테스트’에서는 함수형 프로그래밍이 신규 패러다임인 테스트 작성을 자동화하는 방법을 살펴본다. 이 테스트는 데이터 생성으로 예제 기반 테스트를 강화한다.
12장, ‘순수 함수로 리팩터링하기와 순수 함수를 통한 리팩터링하기’에서는 최소한의 위험을감수하면서 기존 코드를 순수 함수로 리팩터링한 후 클래스로 다시 되돌리는 방법을 설명한다. 몇 가지 함수형 디자인 패턴과 클래식 디자인 패턴도 살펴볼 것이다.
13장, ‘불변성과 아키텍처 - 이벤트 소싱’에서는 불변성이 데이터 저장소 수준으로 옮길 수 있다는 것을 설명한다. 이벤트 소싱을 활용하는 방법을 살펴보고 장점과 단점을 논의한다.
14장, ‘범위 라이브러리를 활용한 게으른 평가’에서는 경이로운 범위 라이브러리를 깊이 살펴보고 C++ 17과 C++ 20에서 이를 활용하는 방법을 보여준다.
15장, ‘STL의 현재와 미래’에서는 C++ 17 표준에 있는 STL의 함수형 관련 기능을 살펴보고 C++ 20에 추가된 몇 가지 흥미로운 기능을 살펴본다.
16장, ‘표준의 현재와 미래’에서는 함수형 프로그래밍의 기초적인 빌딩 블록과 C++ 17 표준에서 이것을 활용하기 위한 다양한 옵션을 개략적으로 살펴보면서 이 책을 마무리한다.
목차
목차
- 1부. C++의 함수형 빌딩 블록
- 1장. 함수형 프로그래밍 소개
- 기술적 요구사항
- 함수형 프로그래밍 소개
- 도처에 존재하는 함수형 프로그래밍의 구조
- 구조화된 루프와 함수형 루프 비교
- 불변성
- OOP와 함수형 디자인 스타일 비교
- 모듈 확장성과 중복 제거
- 요약
- 질문
- 2장. 순수 함수 이해하기
- 기술적 요구사항
- 순수 함수란?
- C++에서의 순수 함수
- 인자가 없는 순수 함수
- 하나 이상의 인자를 지닌 순수 함수
- 순수 함수와 불변성
- 불변성과 참조에 의한 전달
- 불변성과 포인터
- 불변성과 비클래스 함수
- 불변성과 출력 파라미터
- 정적 함수가 과연 정답일까?
- 정적 함수의 대안
- 순수 함수와 I/O
- 요약
- 질문
- 3장. 람다 파헤치기
- 기술적 요구사항
- 람다란 무엇인가?
- C++에서의 람다
- 변수 캡처
- 값에 의한 변수 캡처와 참조에 의한 변수 캡처
- 다수 값 캡처
- 포인터 값 캡처
- 어떠한 캡처를 사용해야 할까?
- 람다와 순수 함수
- 람다 불변성과 값에 의한 인자 전달
- 람다 불변성과 참조에 의한 인자 전달
- 람다 불변성과 포인터 인자
- 람다와 I/O
- 람다 불변성과 값 캡처
- 참조에 의해 캡처한 값의 불변성
- 값에 의해 캡처한 포인터의 불변성
- 참조에 의해 캡처한 포인터의 불변성
- 람다와 클래스
- 데이터 멤버를 람다로 활용하기
- 정적 변수를 람다로 활용하기
- 정적 함수를 람다로 변환하기
- 람다와 커플링
- 요약
- 질문
- 4장. 함수형 합성 아이디어
- 기술적 요구사항
- 함수형 합성이란?
- 함수형 합성
- C++에서의 함수형 합성 구현
- 교환법칙이 성립하지 않는 함수형 합성
- 복합적 함수 합성
- 합성 함수 심층 구현
- 다수의 인자를 가진 함수 분해
- 곱의 결과 값 증가시키기
- 증가시킨 후 곱하기
- 함수의 합성과 분해에 대한 회고
- 함수형 합성을 활용한 중복 제거
- incrementResultOfMultiplication 일반화
- multiplyIncrementedValues 일반화
- 요약
- 질문
- 5장. 파셜 애플리케이션과 커링
- 기술적 요구사항
- 파셜 애플리케이션과 커링
- 파셜 애플리케이션
- C++에서의 파셜 애플리케이션
- 클래스 메서드에서의 파셜 애플리케이션
- 커링
- 커링이란?
- 커링과 파셜 애플리케이션
- 다수의 인자를 가진 함수의 커링
- 파셜 애플리케이션과 커링을 활용한 중복 제거
- 요약
- 질문
- 2부. 함수로 설계하기
- 6장. 함수형으로 사고하기 - 데이터 입력부터 데이터 출력까지
- 기술적 요구사항
- 입력 데이터가 함수에 들어와 출력 데이터로 나가기까지
- 명령형 스타일 vs 함수형 스타일 동작 예제
- 틱택토 결과
- 입력과 출력
- 출력 데이터
- 입력 데이터
- 데이터 변환
- filledWithX를 위한 all_of 활용
- map/transform 사용하기
- transform 단순화하기
- 좌표
- 보드에서 줄 구하기 및 좌표 구하기
- 보드에서 줄 구하기
- 범위
- 열 구하기
- 대각선 구하기
- 모든 줄, 열, 대각선 구하기
- any_of를 활용한 X 승리 확인하기
- reduce/accumulate를 활용한 보드 표시하기
- find_if를 활용한 승리 상세 내역 표시하기
- 솔루션 완성하기
- ○ 승리 확인하기
- none_of를 활용한 무승부 확인하기
- 게임 진행 중 확인하기
- 옵셔널 타입을 활용한 에러 관리
- 요약
- 7장. 함수형 연산자를 활용한 중복 제거
- 기술적 요구사항
- 함수형 연산자를 활용한 중복 제거
- DRY 원칙
- 중복과 유사성
- 파셜 애플리케이션을 활용한 파라미터 유사성 정리하기
- 다른 함수의 출력으로 함수를 호출하는 유사성을 함수형 합성으로 대체하기
- 고차원 함수를 활용한 구조적 유사성 제거하기
- 고차원 함수를 활용해 숨은 루프 제거하기
- 요약
- 8장. 클래스를 활용해 응집도 향상시키기
- 기술적 요구사항
- 클래스를 활용해 응집도 향상시키기
- 함수형 관점에서의 클래스
- OOP와 함수형 동치
- 고응집성 원칙
- 응집 함수를 클래스로 묶기
- 클래스를 순수 함수로 쪼개기
- 요약
- 9장. 함수형 프로그래밍의 테스트 주도 개발
- 기술적 요구사항
- 함수형 프로그래밍에서의 TDD
- 순수 함수를 위한 유닛 테스트
- TDD 주기
- 예시 - TDD를 활용해 순수 함수 설계하기
- 포커 패 문제
- 요구사항
- 1단계 - 생각하기
- 예제
- 첫 번째 테스트
- 첫 번째 테스트 통과하기
- 리팩터링
- 다시 한 번 생각하기
- 더 많은 테스트
- 두 번째 테스트
- 테스트 통과하기
- 리팩터링
- 생각하기
- 다음 테스트 - 단순 스트레이트 플러시
- 테스트 통과하기
- 더 진행하기
- isStraightFlush 구현하기
- 스트레이트 플러시 확인을 comparePokerHands와 연결하기
- 두 스트레이트 플러시 비교하기
- 생각하기
- 두 스트레이트 플러시 비교하기(계속)
- 포커 패 문제
- 요약
- 3부. 함수형 프로그래밍의 장점 활용하기
- 10장. 퍼포먼스 최적화
- 기술적 요구사항
- 퍼포먼스 최적화
- 퍼포먼스 전달 과정
- 측정치와 측정법을 포함한 퍼포먼스의 명확한 목표 정의하기
- 퍼포먼스용 몇 가지 코딩 가이드라인 정의하기와 코드의 특정 부분에
- 가이드라인을 명확히 유지하고 재단하기
- 코드가 동작하도록 만들기
- 필요한 곳을 측정해 퍼포먼스 향상시키기
- 모니터링 및 개선
- 퍼포먼스 전달 과정
- 병렬론 - 불변성의 장점 활용하기
- 메모이제이션
- 메모이제이션 구현하기
- 메모이제이션 활용하기
- 꼬리 재귀 최적화
- 완전 최적화한 호출
- If와 삼항 연산자 비교
- 이중 재귀
- 비동기 코드를 통한 실행 시간 최적화하기
- 퓨처
- 함수형 비동기 코드
- 리액티브 프로그래밍 맛보기
- 메모리 사용 최적화하기
- 단순 루프 메모리 측정하기
- 인플레이스 transform의 메모리 측정하기
- 무브 반복자를 활용한 transform
- 솔루션 비교하기
- 불변형 데이터 구조
- 요약
- 11장. 특성 기반 테스트
- 기술적 요구사항
- 특성 기반 테스트
- 예제 기반 테스트와 특성 기반 테스트 비교
- 생성기
- 테스트에 특성 넣기
- 00이 정의되지 않음이 되는 특성
- 0[1 . maxInt]이 0이 되는 특성
- [1.maxInt]0이 1이 되는 특성
- [0 . maxInt]의 어떤 값에 1제곱을 하면 그 값이 나오는 특성
- 특성: xy = xy-1 * x
- 결론
- 예제로부터 데이터 주도 테스트와 특성까지
- 좋은 특성, 나쁜 특성
- 구현에 관한 몇 가지 조언
- 요약
- 12장. 순수 함수로 리팩터링하기와 순수 함수를 통한 리팩터링하기
- 기술적 요구사항
- 순수 함수로 리팩터링하기와 순수 함수를 통한 리팩터링하기
- 리팩터링이란?
- 레거시 코드의 딜레마
- 종속성과 변경
- 순수 함수와 프로그램의 구조
- 컴파일러와 순수 함수를 활용한 종속성 식별
- 레거시 코드를 람다로 변환하기
- 람다 리팩터링하기
- 람다에서 클래스로 변환하기
- 리팩터링 메서드 요점
- 디자인 패턴
- 함수형 스타일 전략 패턴
- 함수형 스타일 명령 패턴
- 함수로 의존성 주입
- 순수 함수형 디자인 패턴
- 상태 유지하기
- 밝혀지는 진실
- Maybe
- 그렇다면 모나드는 무엇인가?
- 요약
- 13장. 불변성과 아키텍처 - 이벤트 소싱
- 기술적 요구사항
- 불변성과 아키텍처 - 이벤트 소싱
- 아키텍처에 불변성 적용하기
- 이벤트 소싱의 장점
- 이벤트 소싱의 단점과 함정
- 이벤트 스키마 변경
- 과거 데이터 삭제
- 구현 예제
- 데이터를 어떻게 가져올 것인가?
- 참조 무결성은 어떻게 해결하는가?
- 요약
- 4부. C++의 함수형 프로그래밍의 현재와 미래
- 14장. 범위 라이브러리를 활용한 게으른 평가
- 기술적 요구사항
- 범위 라이브러리 개괄
- 게으른 평가
- 범위 라이브러리를 활용한 게으른 평가
- 액션으로 변형 가능한 변경
- 무한 수열과 데이터 생성
- 문자열 생성하기
- 요약
- 15장. STL의 현재와 미래
- 기술적 요구사항
- functional 헤더
- algorithm 헤더
- 컬렉션의 각 객체에서 특성 하나 꺼내오기
- 조건 계산하기
- 표시나 연속이 가능한 포맷으로 변환하기
- numeric 헤더 - accumulate
- 쇼핑 카트에 세금이 포함된 총가격 계산하기
- 리스트를 JSON으로 변환하기
- algorithm으로 돌아가기 - findif와 copyif
- optional과 variant
- C++ 20과 범위 라이브러리
- 요약
- 16장. 표준 언어의 현재와 미래
- 기술적 요구사항
- 표준 언어의 현재와 미래
- 순수 함수
- 람다
- 파셜 애플리케이션과 커링
- 함수형 합성
도서 오류 신고
정오표
정오표
[p.27 : 마지막 행]
http://www.acornpub.co.kr/book/ functional-c
→
http://www.acornpub.co.kr/book/functional-c
[p.115 : 12행]
TEST_CASE("Adds two numbers to 10"){
auto addTwoNumbersTo = bind(addThree, 10, _1, _2);
CHECK_EQ(42, addTo10Plus20(12));
}
→
TEST_CASE("Adds two numbers to 10"){
auto addTwoNumbersTo10 = bind(addThree, 10, _1, _2);
CHECK_EQ(42, addTwoNumbersTo10(20, 12));
}
[p.119 : 2행]
첫 번째 파라미터와 어떤 람다를 반환하는 람다를 통과할 수 있고 이 어떤 람다는 첫 번째 파라미터를 캡처하고 첫 번째, 두 번째 원본 인자를 사용하는 람다를 반환하는 람다를 반환할 수 있다.
→
첫 번째 파라미터를 전달 받아서, 첫 번째 파라미터를 캡처하고 첫 번째와 두 번째 파라미터를 모두 사용하는 람다를 반환하는 함수를 만들 수 있다.
[p. 122 : 8행]
bind(bind(boid(addThree, ?, ?, _1), ?, _1), _1)
→
bind(bind(bind(addThree, ?, ?, _1), ?, _1), _1)
[ p.140: 7행 ]
첫 번째 열은 좌표에서 [1, 0], [1, 1], [2, 1]이고
→
첫 번째 열은 좌표에서 [0, 0], [1, 0], [2, 0]이고
[ p.140: 아래에서 3행 ]
all_of는 불린형을 반환하는 컬렉션과 함수(술어 논리라고도 부른다)가 주어졌을 때 컬렉션의 모든 원소에 술어 논리를 적용한 결과에 논리적 AND를 반환한다.
→
all_of는 불린형을 반환하는 함수(술어 논리라고도 부른다)와 컬렉션이 주어졌을 때 컬렉션의 모든 원소에 술어 논리를 적용한 결과에 논리적 AND 연산 결과를 반환한다.
[ p.180: 위쪽 코드 ]
if(xWins())
→
if(xWinsOnBoard())
if(oWins())
→
if(oWinsOnBoard())
[ p.180: 아래쪽 코드 ]
vector<pair<functions<boo()>, Result>> rules = {
{xWins, XWins},
{oWins, OWins},
→
vector<pair<functions<boo()>, Result>> rules = {
{xWinsOnBoard, XWins},
{oWinsOnBoard, OWins},