STL, vector

1. Vector 정의

길이가 변하는 동적 배열로서 객체를 삽입하거나 제거할 때 자동으로 크기가 변한다. 배열 대용으로 사용가능하다.

2. Vector 사용법

#include <vector>

vector <변수 형태> 변수이름

at : 원소에 아이템 접근 읽기 쓰기 가능, 영역 벗어나는지 검사 가능

operator[] : 원소에 아이템 접근 읽기 쓰기 가능

3. 메소드 종류

size() : 저장된 item 갯수 획득

reserve() : 스토리지를 미리 예약한다, 메모리 할당이 한번에 많이 할때 성능을 위해서 사용을 고려가 필요하다.

capacity() : 현재 할당할 수 있는 메모리, 이 양보다 증가되면 신규로 메모리 할당이 일어난다.

clear() : 전체 아이템 삭제

insert() : 특정 위치에 아이템 추가

push_back() : 아이템을 뒤쪽에 추가

erase(iterator) : 아이템 삭제

pop_back() : 마지막 아이템 삭제

전체 목록은 아래 참고

https://en.cppreference.com/w/cpp/container/vector

4. 예제

4.1 아이템 추가 / 접근

단순한 예제입니다. push_back()으로 마지막에 아이템을 추가하고 at() 이나 [] 연산자로 접근이 가능합니다.

#include <iostream>
#include <vector>

using namespace std;

int test1()
{
    vector <int> v;

    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.at(0) = 40;
    v[1] = 50;

    int nsize = v.size();
    cout << "size:" << nsize << endl;
    cout << "v = { ";
    for (int i=0 ; i < nsize ; i++) {
        cout << v[i] << ", ";
    }
    cout << "};" << endl;
    return 0;
}
int main()
{
    test1();
    return 0;
}

출력

size:3
v = { 40, 50, 30, };

4.2 at / operator[] 차이 및 주의점

at / []의 가장큰 차이점은 at은 boundary 검사를 한다는것입니다. 당연히 속도가 떨어질 가능성이 있겠죠. []은 검사를 하지 않지만 메모리를 잘못 액세스시 어떤일이 벌어질지 그때 그때마다 동작이 다르게 됩니다.

아래 예제를 보면 v[3] = 50; 를 사용하지만 v.size()그대로 3을 유지하고 있습니다. 즉 [] 연산자에 의해서 크기는 전혀 증가가 되지 않습니다. at은 범위를 벗어나면 exception을 일으킵니다.

#include <iostream>
#include <vector>

using namespace std;

int test2()
{
    vector <int> v;

    v.push_back(10); // index 0
    v.push_back(20); // index 1
    v.push_back(30); // index 2
    cout << "vsize:" << v.size() << endl;
    v[3] = 50;
    cout << "vsize:" << v.size() << " v[3]:" << v[3] << endl;
    v.at(3) = 40;
    cout << "vsize:" << v.size() << " v[3]:" << v[3] << endl;

    int nsize = v.size();
    cout << "size:" << nsize << endl;
    cout << "v = { ";
    for (int i=0 ; i < nsize ; i++) {
        cout << v[i] << ", ";
    }
    cout << "};" << endl;
    return 0;
}
int main()
{
    test2();
    return 0;
}

결과

vsize:3
vsize:3 v[3]:50
terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 3) >= this->size() (which is 3)