[c++] STL 이란?

STL 이란?

• Standard Template library의 약자이다.
• 프로그램에 필요한 자료구조와 알고리즘을 제공하는 라이브러리이다.

 

STL의 구성요소

1. Container

• 객체를 저장하는 자료구조

 

2. Iterator

• 포인터와 비슷한 개념으로 컨테이너의 원소를 가리킨다.
• 각 타입에 ::iterator 또는 ::const_iterator 를 붙여 사용할 수 있다.
  • const_iterator는 반복자가 가리키는 원소의 값을 변경하지 못한다.

 

3. Algorithm

• 컨테이너의 원소에 대해 작업할 수 있는 여러가지 함수의 정의이다.