[C++ STL] 개요

각각의 주제에 대해서는 다른 글에서 자세히 설명하는 것으로 하고, 간단한 개념과 종류만 가볍게 살펴 보자.

 

C++의 STL은 보통 세 개의 라이브러리를 의미한다.

• 임의 타입의 객체를 보관할 수 있는 컨테이너(container)
• 컨테이너에 보관된 원소에 접근할 수 있는 반복자(iterator)
• 반복자들을 가지고 일련의 작업을 수행할 수 있는 알고리즘(algorithm)

컨테이너 (Container)

C++ STL 컨테이너는 크게 두 가지로 구분할 수 있다.

• 배열처럼 객체들을 순차적으로 보관하는 시퀀스 컨테이너(sequence container)
• 키와 대응되는 값을 찾아주는 연관 컨테이너(associative container)

---

C++ STL 컨테이너의 종류는 다음과 같다

• 벡터 (std::vector)
• 리스트 (std::list)
• 덱 (std::deque)

반복자 (Iterator)

반복자는 별도의 게시물에서 자세하게 설명한다.