vector 컨테이너

#include <vector>를 통해 사용함.

 

템플릿 형식

template<typename T, typename Allocator = allocator<T> >

T는 vector 컨테이너 원소의 형식을 의미한다.

 

생성자

vector v : 빈 컨테이너

vector v(n) : 기본값으로 초기화된 n개의 원소

vector v(n,x) : x 값으로 초기화 된 n개의 원소

vector v(v2) : v2 컨테이너를 복사한다.

vector v(b,e) v는 반복자 구간 [b,e)로 초기화된 원소를 갖는다.(b,e는 iterater)

 

멤버함수

v.assign(n,x) v에 x값으로 n개의 원소를 할당한다.

v.assign(b,e) v에 반복자 구간 [b,e)로 할당한다.

v.at(i) v의 i번째 원소를 참조한다(const, 비 const 버전이 있으며 범위 점검을 포함)

->v[i]는 범위점검을 해주지 않는다.

v.back() v의 마지막 원소를 참조한다.(const, 비 const 버전이 있다.)

p=v.begin() p는 v의 첫원소를 가리키는 반복자(const, 비 const 버전이 있다.)

x=v.capacity() x는 v에 할당된 공간의 크기

v.clear() v의 모든 원소를 제거한다.

v.empty() v가 비었는지 조사한다.

p=v.end() p는 v의 끝을 표시하는 반복자다.(const, 비 const 버전이 있음)

q=v.erase(p) p가 가리키는 원소를 제거한다. q는 다음 원소를 가리킨다.

q=v.erase(b,e) [b,e)의 모든 원소를 제거한다. q는 다음 원소를 가리킨다.

v.front() v의 첫 번쨰 원소를 참조한다(const, 비 const 버전이 있다.)

q=v.insert(p,x) p가 가리키는 위치에 x 값을 삽입한다. q는 삽입한 원소를 가리키는 반복자다.

v.insert(p,n,x) p가 가리키는 위치에 n개의 x값을 삽입한다.

v.insert(p,b,e) p가 가리키는 위치에 반복자 구간 [b,e)의 원소를 삽입한다.

x=v.max_size() x는 v가 담을 수 있는 최대 원소의 개수다.

v.pop_back() v의 마지막 원소를 제거한다.

v.push_back(x) v의 끝에 x를 추가한다.

p=v.rbegin() p는 v의 역순차열의 첫 원소를 가리키는 반복자다.(const, 비 const 버전이 있다.)

p=v.rend() p는 v의 역순차열의 끝을 표시하는 반복자(const, 비 const 버전이 있다.)

v.reserve(n) n개의 원소를 저장할 공간을 예약한다.

v.resize(n) v의 크기를 n으로 변경하고 확장되는 공간의 값을 기본값으로 초기화한다.

v.resize(n,x) v의 크기를 n으로 변경하고 확장되는 공간의 값을 x값으로 초기화한다.

v.size() v의 원소의 갯수

v.swap(v2) v와 v2를 swap한다.