[c++STL]vector

이번 포스팅에서는 c++ STL 컨테이너 중 하나인 <vector>를 알아볼 것이다.

<vector>란?

<vector> 연속된 일련의 메모리 공간이다. 쉽게말해 가변길이 배열이라고 생각하면 된다.
벡터에는 원소들이 메모리상에서 실제로 순차적으로 저장되어있고, 임의의 위치에 있는 원소에 접근하는 것을 매우 빠르게 수행할 수 있다.

벡터가 매우 빠르다고 말하는 이유는 임의의 위치에 있는 원소에 접근을 O(1)에 수행할 수 있다.

<vector>의 생성자와 연산자

• vector<int> v;
  비어있는 정수형 벡터 v를 생성한다.
• vector<int> v(5);
  기본값(0)으로 초기화 된 5개의 원소를 가지는 벡터 v를 생성한다.
• vector<int> v(5,2);
  2로 초기화 된 5개의 원소를 가진 벡터 v를 생성한다.
• vector<int> v2(v1);
  벡터 v1을 복사한 v2를 생성한다.