7. c++ STL [vector 3일차] vector 컨테이너 2

  다음 2개의 프로그램의 차이점을 알아보세요

▶ vector는 시퀀스 컨테이너이므로 추가한 순서대로 출력됩니다. 또한, 배열 기반 컨테이너이므로 operator[] 연산자로 저장 원소에 접근할 수 있습니다.

▶ 배열 기반 컨테이너는 vector와 deque 두 가지입니다. 노드 기반 컨테이너는 list와 연관 컨테이너 모두 set, multiset, map, multimap 다섯 가지입니다. 이런 컨테이너 종류는 성능이나 메모리 사용, 지원 인터페이스(알고리즘, 멤버함수) 등에 큰 차이를 보이며 컨테이너의 특징을 만들어 냅니다. 그래서 상당히 중요합니다.

▶ 대표적인 컨테이너가 vetor입니다. vector는 시퀀스 컨테이너이며 배열 기반 컨테이너입니다. 시퀀스 컨테이너는 컨테이너 끝에 데이터를 추가하고 제거하기 위한 push_back()과 pop_back() 멤버 함수를 가집니다. 또한 배열 기반 컨테이너는 operator[] 연산자를 이용해 일반 배열처럼 컨테이너 원소에 접근할 수 있습니다. 모든 컨테이너는 원소의 개수를 반환하는 size()멤버 함수를 가집니다.

▶ vector 컨테이너는 대표적인 시퀀스 컨테이너로 배열과 비슷하여 사용이 쉬으므로 자주 사용됩니다.  시퀀스 컨테이너는 차례차례 원소를 추가하고 제거하는 push_back()과 pop_back()을 가지며, 첫 원소와 마지막 원소를 참조하는 front()와  back()을 가집니다.