컨테이너(C++)

데이터들을 적재하고 그것들의 정렬과 삭제, 삽입같은 기본적인 연산을 구현해둔 것을 컨테이너라고 한다.

예를들어, 벡터, 덱, 리스트, 맵등이 있다.

컨테이너에는 다음과 같은 기본함수들이 포함되어있다.

size() : 현재 원소의 갯수
empty() : 컨테이너가 비었는지 알려준다.
begin() : 첫번째 원소의 위치
end() : 마지막 원소의 다음 위치
rbegin() : 역방향의 처음원소위치, 즉 마지막 원소의 위치
rend() : 역방향의 마지막 원소 다음위치, 즉 첫번째 원소 전 위치.
insert(pos, elem) : pos위치 elem 원소를 삽입한다.
erase(beg, end) : beg위치 부터 end-1위치까지 원소를 삭제한다
clear() : 모든 원소를 제거