STL) Vector와 List

Standard Template Library

C++에서 클래스 템플릿을 제공하는 라이브러리

https://ko.wikipedia.org/wiki/%ED%91%9C%EC%A4%80_%ED%85%9C%ED%94%8C%EB%A6%BF_%EB%9D%BC%EC%9D%B4%EB%B8%8C%EB%9F%AC%EB%A6%AC

표준 템플릿 라이브러리 - 위키백과, 우리 모두의 백과사전

---

Vector

가변배열과 비슷하게 연속적인 데이터.

시퀀스 끝의 데이터 삽입, 삭제에 용이한 클래스.

인덱스로 접근 가능.

#include <stdio.h>
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v;

    v.push_back(1); // 데이터 삽입
    v[0] = 2;       // 인덱스에 바로 접근
    v.at(0) = 22;   // 인덱스에 접근하는 함수
    v.data();       // 데이터의 시작 주소
    v.size();       // 현재 데이터가 할당된 size
    v.capacity();   // 현재 할당된 max size
    v.pop_back();   // 마지막 데이터 꺼내기

    for(long long i=0; i<v.size(); i++){
        cout << v[i] << endl;
    }

    return 0;
}

https://learn.microsoft.com/ko-kr/cpp/standard-library/vector-class?view=msvc-170

vector 클래스

 

---

List

시퀀스의 모든 위치에 접근 할 때 용이한 클래스.

인덱스로 접근이 불가능.

#include <stdio.h>
#include <iostream>
#include <list>

using namespace std;

int main()
{
    list<int> l;
    l.push_back(1);
    l.push_front(2);
    l.size();

    list<int>::iterator iter = l.begin();
    int data = *iter; // 1

    return 0;
}

https://learn.microsoft.com/ko-kr/cpp/standard-library/list-class?view=msvc-170

list 클래스