vector

vector

std::vector는 동적 크기 배열을 캡슐화하는 시퀀스 컨테이너이다. 요소가 연속적으로 저장된다. 그러므로 iterator를 통해서 요소에 접근할 수 있고, 요소에 대한 일반 포인터의 오프셋을 사용하여 요소에 접근할 수 있다. vector의 크기가 동적으로 변경될 수 있으며 저장공간은 컨테이너에서 자동으로 처리된다.

내부적으로 vector는 동적으로 할당된 배열을 사용하여 요소를 저장한다. 새 요소가 삽입될 때 크기를 늘리기 위해 재할당해야 할 수도 있다. 이는 처리 시간 면에서 상대적으로 비용이 많이 드는 작업이기 때문에 요소가 컨테이너에 추가될 때마다 vector가 재할당되지 않는다.

대신에 vector 컨테이너는 추가적인 저장공간을 할당할 수 있다. 따라서 컨테이너는 요소를 포함하는데 필요한 저장공간보다 더 큰 용량을 가질 수 있다. 재할당은 vector 끝에 요소를 삽입할 때 상각된 상수 시간이 제공될 수 있도록 크기가 대수적으로 증가하는 간격에서만 발생해야 한다.

따라서 array와 비교하면 vector는 저장공간을 효율적인 방식으로 관리하는 기능의 대가로 더 많은 메모리를 소비한다.

Definition

template<
	class T,
	class Alloc = std::allocator<T>
> class vector;

T : 요소의 타입
- 반드시 CopyAssignable, CopyConstructible 조건을 충족해야 한다.
Alloc : 저장공간 할당 모델을 정의하는데 사용되는 할당 모델
- 기본으로 allocator 클래스 템플릿이 사용된다.
- 컨테이너는 저장공간이 필요한 경우에 allocator를 사용하여 배열을 재할당한다.

Properties

Sequence : 시퀀스 컨테이너의 요소는 엄격한 선형 시퀀스로 정렬된다. 개별 요소는 이 순서에서 해당 위치로 액세스된다.
Dynamic array : 포인터 연산을 통해서 시퀀스의 모든 요소에 직접 접근할 수 있으며 시퀀스 끝에 요소를 빠르게 추가/제거할 수 있다.
Allocator-aware : 컨테이너는 할당자 개체를 사용하여 저장공간 요구 사항을 동적으로 처리한다.

Member types

member type	definition	notes
value_type	The first template parameter (T)
allocator_type	The second template parameter (Alloc)	defaults to: allocator
reference	allocator_type::reference	for the default allocator: value_type&
const_reference	allocator_type::const_reference	for the default allocator: const value_type&
pointer	allocator_type::pointer	for the default allocator: value_type*
const_pointer	allocator_type::const_pointer	for the default allocator: const value_type*
iterator	a random access iterator to value_type	convertible to const_iterator
const_iterator	a random access iterator to const value_type
reverse_iterator	reverse_iterator
const_reverse_iterator	reverse_iterator
difference_type	a signed integral type, identical to: iterator_traits::difference_type	usually the same as ptrdiff_t
size_type	an unsigned integral type that can represent any non-negative value of difference_type	usually the same as size_t

Member functions

(constructor) : vector 생성자
(destructor) : vector 소멸자
operator= : 컨텐츠 할당

Iterators

begin : 반복자의 시작점을 반환
end : 반복자의 마지막을 반환
rbegin : 역행 반복자의 시작점을 반환
rend : 역행 반복자의 마지막을 반환

Capacity

size : 크기를 반환
max_size : 최대 크기를 반환
resize : 사이즈를 변환
capacity : 할당된 저장 용량의 크기 반환
empty : 벡터가 비어 있는지 확인
reserve : 요청된 용량으로 변환

Element access

operator[] : 요소 접근
at : 요소 접근
front : 첫번째 요소 접근
back : 마지막 요소 접근
data : 데이터 접근

Modifiers

assign : 벡터 컨텐츠 할당
push_back : 요소를 마지막에 추가
pop_back : 마지막 요소를 제거
insert : 요소 삽입
erase : 요소 제거
swap : 컨텐츠 교환
clear : 컨텐트 지우기

Allocator

get_allocator : 할당자 가져오기

Non-member function overloads

relational operators : 벡터에 대한 관계 연산자
swap : 벡터의 내용 교환