C++ STL

1. vector 컨테이너

vector 컨테이너는 대표적인 시퀀스 컨테이너로 배열과 비슷하여 사용이 쉬우므로 자주 사용된다 vector의 주요 인터페이스와 특징 vector의 주요 기능 vector는 시퀀스 컨테이너이므로 원소의 저장 위치(순서)가 정해지며 배열 기반 컨테이너이므로 원소가 하나의 메모리 블록에 할당된다 시퀀스 컨테이너는 차례차례 원소를 추가하고 제거하는 push_back()과 pop_back()을 가지며, 첫 원소와 마지막 원소를 참조하는 front()와 back()을 가진다. 또한, 지정한 위치에 원소를 삽입할 수 있는 insert()를 가진다. vector는 앞쪽이 막혀 있는 형태로 앞쪽에는 원소를 추가/제거할 수 없으며 뒤쪽에만 추가/제거 할 수 있다. 다른 시퀀스 컨테이너 (list, deque)는 앞쪽에 ..

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

C++는 소프트웨어 개발자에게 유용한 많은 함수와 클래스를 표준 라이브러리로 제공 C++에서 제공하는 표준 템플릿 라이브러리 (STL)의 개요와 활용 표준 템플릿 라이브러리 개요 표준 템플릿 라이브러리(Standard Template Library, STL) : 템플릿으로 작성된 많은 제네릭 클래스와 함수 라이브러리 STL에 포함된 제네릭 클래스와 함수들은 3종류로 분류 컨테이너(container) - 템프릿 클래스 데이터를 저장하고 검색하기 위해 담아두는 자료 구조를 구현한 클래스 ex) 리스트, 큐, 스택, 맵, 셋, 벡터 등 iterator - 컨테이너 원소에 대한 포인터 반복자, 컨테이너의 원소들을 하나씩 순회 접근하기 위해 만들어진 포인터 알고리즘 - 템플릿 함수 컨테이너의 원소에 대한 복사, ..

5. C++ 표준 라이브러리

C++ 표준 라이브러리 (STL) 개발자들이 불러 쓸 수 있는 다양한 종류의 함수와 클래스가 컴파일된 목적 파일들 (object file) C 라이브러리 (붉은색 글자) 기존 C 표준 라이브러리를 수용하여 C++에서 사용할 수 있게 한 함수들로서 c로 시작하는 헤더 파일에 선언됨 C++ 입출력 라이브러리 (초록색 글자) 콘솔 및 입출력을 위한 함수와 클래스들로서, 제네릭 프로그래밍을 지원하기 위해 템플릿으로 작성 C++ STL 라이브러리 (검정색 글자) 제네릭 프로그래밍을 지원하기 위해 템플릿으로 작성된 유용한 함수와 클래스를 포함하는 라이브러리