C++ STL 벡터(vector) 설명 및 사용법

C++ STL 컨테이너 - 벡터 (std::vector)

vector는 헤더파일 <vector>에 정의되어 있는 컨테이너의 한 종류입니다. 컨테이너는 C++ STL에서 임의 타입의 객체를 보관할 수 있는 라이브러리를 말합니다. vector를 간단하게 말하자면 가변 길이 배열이라고 할 수 있습니다. 이때, 메모리 할당은 자동으로 이뤄집니다. 

 

vector 컨테이너는 동적 배열로 구현되는데, 각각의 원소들이 메모리 상에서 연속적으로 존재합니다. 따라서 vector 컨테이너의 원소를 참조할 때 반복자(iterator)를 이용해서 순차적으로 참조하거나 첫 번째 원소부터의 상대적 거리를 이용하여 접근할 수 있습니다. 

 

 

vector의 장점

•  각각의 원소를 인덱스(index) 값으로 바로 참조 가능합니다. 

•  원소들을 임의의 순서로 접근할 수 있습니다. 

•  벡터 끝에 새로운 원소를 추가하거나 제거하기 용이합니다. 

 

 

vector의 생성자와 연산자

기본적인 vector의 선언은 vector<자료형> 변수이름 입니다. 

ex) vector<int> v;

 

그 외의 생성자들은 다음과 같습니다. 

• vector<int> v;

  // 비어있는 vector v를 생성

• vector<int> v(5);

  // 원소의 개수가 5개인 vector v를 생성 (원소는 0으로 초기화)

• vector<int> v(5, 2);

  // 원소의 개수가 5개인 vector v를 생성하고 원소를 2로 초기화

• vector<int> v2(v1);

  // v1을 복사해서 vector v2를 생성

 

또한 두 vector 사이에 연산자  ==, !=, <, >, <=, >= 를 사용할 수 있습니다. 

 

 

vector의 멤버 함수

• v.assign(n, x)
  // v에 n개의 원소 x를 할당

• v.at(i)
  // v의 i번째 원소 참조
  // v[i]보다 속도는 느리지만 범위를 점검함

• v[i]
  // v의 i번째 원소 참조
  // v.at(i)보다 빠르지만 범위를 점검하지 않음

• v.front()
  // v의 첫 번째 원소 참조

• v.back()
  // v의 마지막 원소 참조

• p = v.begin()
  // p는 v의 첫번째 원소를 가리키는 반복자(iterator)

• p = v.end()
  // p는 v의 마지막 원소 다음을 가리키는 iterator

• p = v.rbegin()
  // p는 v의 reverse begin(v를 거꾸로 뒤집었을 때 첫번째 원소)을 가리키는 iterator

• p = v.rend()
  // p는 v의 reverse end를 가리키는 iterator

• v.push_back(x)
  // v에 맨 뒤에 원소 x를 삽입

• v.pop_back()
  // v의 마지막 원소 제거

• v.clear()
  // v의 모든 원소 제거
  // 원소만 제거하고 메모리는 남아있음 => size는 줄어들지만 capacity는 그대로

• v.reserve(n)
  // n개의 원소를 저장할 공간 예약

• v.resize(n)
  // v의 크기를 n으로 변경하고 확장되는 공간의 값을 기본값(default: 0)으로 초기화

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

• v.size()
  // v의 원소의 개수 반환

• v.capacity()
  // v에 할당된 공간의 크기 반환

• v.swap(v2)
  // v와 v2를 swap (capacity 포함해서 다 swap)

• p = v.insert(i, x)
  // v의 i번째에 원소 x를 삽입
  // p는 삽입한 원소를 가리키는 iterator

• v.insert(i, n, x)
  // v에 i번째에 n개의 원소 x를 삽입
  // 그 자리에 원래 있던 원소들은 뒤로 밀림

• q = v.erase(p)
  // p가 가리키는 원소 제거
  // q는 다음 원소를 가리키는 iterator

• v.empty()
  // v가 비었으면(v.size() == 0) true 반환

 

 

vector의 멤버 형식

• iterator

  // 반복자 형식

• const_iterator

  // const 반복자 형식

• reverse_iterator

  // 역 반복자 형식

• size_type

  // index 또는 원소의 개수 등의 형식

• value_type

  // 원소의 형식

 

 

vector 사용 예시

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    vector<int> v;    // int형 vector v 선언
 
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);
    v.push_back(5);
 
    cout << "v의 원소: ";
    for (vector<int>::size_type i = 0; i < v.size(); i++)
        cout << v[i] << ' ';
    cout << endl;
 
    cout << "v의 size: " << v.size() << endl;
    cout << "v의 capacity: " << v.capacity() << endl;
 
    return 0;
}

 

---------------출력--------------

 v의 원소: 1 2 3 4 5

 v의 size: 5

 v의 capacity: 6

 

 

 

 

참고: https://hyeonstorage.tistory.com/324

https://blockdmask.tistory.com/7