C++ 일반화 프로그래밍과 반복자(iterator)

STL는 일반화 프로그래밍(generic programming)의 한 예입니다. 객체 지향 프로그래밍은 프로그래밍의 데이터 측면을 중시하지만, 일반화 프로그래밍은 알고리즘에 중점을 둡니다. 두 프로그래밍 패러다임에 공통적인 것은, 데이터의 추상화와 재활용이 가능한 코드의 작성입니다. 추구하는 철학은 완전히 다른데, 일반화 프로그래밍의 목적은 데이터형과 무관한 코드를 작성하는 것입니다. 템플릿은 일반화 프로그램을 작성하는 C++의 도구입니다. 이터레이터가 필요한 이유 이터레이터를 이해하는 것이 STL을 이해하는 열쇠입니다. 템플릿이 알고리즘을 저장할 데이터형과 무관하게 만드는 것처럼, 이터레이터는 알고리즘을 사용할 컨테이너형과 무관하게 만듭니다. 이터레이터는 STL의 일반화 접근에 필수 구성 요소입니다. ..

프로그래밍/C++ 2019.11.06 Plorence