더북(TheBook)

1.3 | 컨테이너

 

STL 기능의 대부분은 컨테이너와 관련된 것이어서 컨테이너는 STL의 근본이라 할 수 있다. 컨테이너는 객체를 일정한 방식으로 저장하고 조직화하는 객체를 말한다. 컨테이너를 사용한다는 건 데이터에 접근하기 위해 반드시 반복자를 사용한다는 것이므로 반복자도 이해해야 한다는 뜻이다. STL에서 제공하는 컨테이너는 다음과 같이 나눌 수 있다.

순차 컨테이너는 객체들을 선형(linear)으로 저장한다. 선형은 배열과 비슷하지만, 반드시 연속 메모리로 저장될 필요는 없다는 뜻이다. 멤버 함수를 호출하거나 반복자를 사용해서 객체들을 차례로 접근할 수 있다. 또한, 때에 따라서는 첨자 연산자와 인덱스를 사용해 접근할 수도 있다.

연관 컨테이너는 객체들을 연관된 키와 함께 저장한다. 키를 이용해서 연관 컨테이너에서 객체를 가져온다. 반복자를 사용해서도 연관 컨테이너에서 객체들을 가져올 수 있다.

컨테이너 어댑터는 순차 컨테이너나 연관 컨테이너에 저장된 데이터에 접근하는 다른 방법(mechanism)을 제공하는 어댑터 클래스 템플릿을 말한다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.