STL 2

15. C++ STL 컨테이너 : 시퀀스 컨테이너, 연관 컨테이너, 컨테이너 어댑터

컨테이너(container) - STL에서 컨테이너(container)는 같은 타입의 여러 객체를 저장하는 일종의 집합이라 할 수 있습니다. - 컨테이너는 클래스 템플릿으로, 컨테이너 변수를 선언할 때 컨테이너에 포함할 요소의 타입을 명시할 수 있습니다. - 컨테이너에는 복사 생성과 대입을 할 수 있는 타입의 객체만을 저장할 수 있습니다. 컨테이너의 종류 - STL에서 컨테이너는 자료를 저장하는 방식과 관리하는 방식에 따라 여러 가지 형태로 나뉠 수 있습니다. - STL 컨테이너는 크게 다음과 같이 세 가지 유형으로 구분됩니다.   1. 시퀀스 컨테이너(sequence container)  2. 연관 컨테이너(associative container)  3. 컨테이너 어댑터(adapter container..

14. C++ STL 반복자

STL, Standard Template Libarary- STL은 표준 템플릿 라이브러리의 약자로, C++에서 미리 만들어진 템플릿을 이용하기 위해 불러와 사용하는 라이브러리입니다.  STL 의 구성 요소-  C++ 표준 템플릿 라이브러리인 STL은 다음과 같은 구성 요소로 이루어진 템플릿을 제공합니다.반복자 (iterator)컨테이너 (container)알고리즘 (algorithm)  STL 반복자- 반복자는 컨테이너의 요소를 순회하는 객체입니다.- 마치 포인터처럼 동작하며, 요소에 접근하거나 조작할 수 있습니다. - 반복자의 종류 - STL은 제공하는 기능에 따라 반복자를 다음과 같이 다섯 가지로 분류하고 있습니다. 1. 입력 반복자(input iterator) - 가장 단순한 형태의 반복자로, 컨..