더북(TheBook)

2.3 | vector<T> 컨테이너 사용하기

 

vector<T>는 타입 T를 원소로 갖는 순차 컨테이너다. array<T,N> 컨테이너와 같지만, 더 많은 원소를 수용할 수 있도록 크기가 자동으로 커진다는 차이점이 있다. 따라서 vector에는 N 템플릿 매개변수가 필요 없다. 타입 매개변수 T만 있으면 된다. vector에 현재 할당된 용량(capacity)을 초과하는 즉시 더 많은 원소를 저장할 수 있는 추가 공간이 자동으로 할당된다. 컨테이너의 끝에서 원소를 추가하거나 삭제할 때만 효율적이다. vector 컨테이너는 배열보다 유연하다. 대부분은 순차열 저장에 배열 대신 vector를 표준 작업 도구로 쓸 수 있다. vector의 크기를 확장할 때 발생하는 오버헤드나 순차열 중간에 원소를 추가하거나 삭제할 때 발생하는 오버헤드를 잘 알고 사용한다면 대부분의 경우에 코드가 눈에 띄게 느려지는 일은 일어나지 않는다. vector 컨테이너 템플릿을 사용하려면 소스 파일에 vector 헤더를 포함해야 한다.

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