4. C++ 표준 템플릿 라이브러리(STL)와 활용

• C++는 소프트웨어 개발자에게 유용한 많은 함수와 클래스를 표준 라이브러리로 제공
• C++에서 제공하는 표준 템플릿 라이브러리 (STL)의 개요와 활용

---

표준 템플릿 라이브러리 개요

표준 템플릿 라이브러리(Standard Template Library, STL)

: 템플릿으로 작성된 많은 제네릭 클래스와 함수 라이브러리

 

STL에 포함된 제네릭 클래스와 함수들은 3종류로 분류

• 컨테이너(container) - 템프릿 클래스
  • 데이터를 저장하고 검색하기 위해 담아두는 자료 구조를 구현한 클래스
  • ex) 리스트, 큐, 스택, 맵, 셋, 벡터 등
• iterator - 컨테이너 원소에 대한 포인터
  • 반복자, 컨테이너의 원소들을 하나씩 순회 접근하기 위해 만들어진 포인터
• 알고리즘 - 템플릿 함수
  • 컨테이너의 원소에 대한 복사, 검색, 삭제, 정렬 등의 기능을 구현한 템플릿 함수