STL vector class

vector는 STL에서 가장 자주 사용하는 라이브러리이다.

프로그래밍을 할 때 가장 자주 사용하는 자료구조는 배열(array)인데, vector는 배열을 대체하여 쓸 수 있다.

 

배열의 경우 같은 종류의 데이터가 순차적으로 저장된다.

배열의 크기는 고정되어 있지만 vector는 동적으로 변한다는 점이 vector와 array의 가장 큰 차이점이다.

 

1. 배열의 특징

- 크기 고정: 처음에 크기를 설정하면 이후에 크기를 변경하지 못한다.

- 중간에 데이터 삽입, 삭제가 용이하지 않다.

- 구현이 쉽다.

- 데이터를 순차적으로 저장하므로 랜덤 접근이 가능하다.

 

2. vector를 사용해야 하는 경우

- 저장할 데이터의 개수가 가변적이다.

- 중간에 데이터 삽입, 삭제가 없다. 가장 뒤에서부터 데이터를 삭제하거나 삽입하는 경우에 적합하다.

- 순차적으로 저장되므로 많은 데이터를 저장할 경우 검색 속도가 빠르지 않다.

- 데이터 접근을 랜덤하게 할 수 있다.

 

#include <vector> vector<int> vector1; // declaration vector<int>* vector1 = new vector<int>; // usage

 

 

vector class 주요 멤버

 

vector::vector

vector::assign - 저장된 값들에 새로운 값 대입

vector::at - n번째의 요소를 반환하거나 대입할 때 사용

vector::back - 마지막 요소의 값을 반환하거나 대입

vector::begin - 첫번째 요소에 대한 반복자(iterator) 반환

vector::capacity

vector::clear - 값 삭제. 최종적으로 size는 0이 된다.

vector::empty - 벡터가 비어있는지 여부 검사. if(size() == 0)보다 속도면에서 이득.

vector::end - 마지막 요소의 다음 요소에 대한 반복자 반환

vector::erase - 하나 또는 특정 범위의 값 삭제. 삭제된 요소의 다음 요소를 가리키는 반복자 반환.

vector::front - 첫번째 요소의 레퍼런스 반환

vector::get_allocator

vector::insert - 새로운 요소 삽입. 지정한 위치의 앞쪽에 삽입된다.

vector::max_size

vector::operator=

vector::operator[] - 첨자에 해당하는 요소의 레퍼런스 반환. 첨자는 0부터 시작.

vector::pop_back - 벡터의 마지막 요소 삭제

vector::push_back - 벡터의 마지막에 새로운 요소 추가

vector::rbegin - 마지막 요소를 가리키는 reverse 반복자 반환

vector::rend - 첫번째 요소를 가리키는 reverse 반복자 반환

vector::reserve - automatic reallocations을 방지하기 위해 reserve로 저장 공간을 미리 확보하는 용도로 사용

vector::resize - 벡터의 사이즈 변경

vector::size - 벡터에 저장된 요소의 개수 반환

vector::swap - 두 벡터의 요소를 교환. 같은 데이터타입일때만 성립

 

 

 

※ STL string class: http://pages.cs.wisc.edu/~cs368-2/CppTutorial/NOTES/STRING.html