📌 STL 이란?

STL (Standard Template Library)
C++ 프로그래밍에 필요한 자료구조와 알고리즘 템플릿을 제공하는 C++ 표준 라이브러리이다.

일반화 프로그래밍 기법을 적용해 다양한 타입에 적용 가능하다.

자료구조와 알고리즘은 반복자라는 구성요소를 통해 연결된다.

📌 구성요소

컨테이너 (Container)

자료구조
객체를 저장하는 객체
컬렉셕

반복자 (Iterator)

포인터와 비슷한 개념
컨테이너의 원소에 접근하여 사용할 수 있도록 해주는 기능

알고리즘 (Algorithm)

정렬, 삭제, 연산 등을 해결하는 일반화된 방법을 제공하는 함수 탬플릿

함수 객체 (Function Object)

함수처럼 동작하는 객체
operator() 연산자를 오버로딩한 객체
컨테이너와 알고리즘 등에 클라이언트 정책을 반영하게 함

어댑터 (Adaptor)

구성요소의 인터페이스를 변경해 새로운 인터페이스를 갖는 구성요소로 변경함

📌 특징

효율성

재사용성 (일반화 프로그램)

확장성