C++ - STL (vector)

정리

• STL에 관해서 공부했다

STL이란 Standard Template Library를 말합니다.
타입에 종속되지 않는 확장 컨테이너, 반복자, 알고리즘 등이 있습니다.
보통은 컨테이너를 많이 쓰게 되며 미리 제작되있어 편리하게 사용가능합니다.

일반적으로 아래의 컨테이너를 많이 씁니다.

• vector
• list
• deque
• map
• unordered_map

이번엔 vector만 알아보도록 하겠습니다.

vector

vector는 배열의 제일 큰 문제였던 원소의 개수가 넘어갔을 때 배열에 넣을 수 없던 문제를 해결해 주는 컨테이너입니다.
배열의 확장 버전이라고 생각하면 편합니다.

• 임의의 원소에 O(1)로 접근할 수 있음
• 원소를 추가할 때 일반적으로 Ο(1)로 접근할 수 있음 (최악의 경우엔 O(n))
• 임의의 위치에 원소 추가는 O(n)

최초 생성 시 내부에서 capacity만큼 배열을 생성하고, 원소가 가득찬 상태에서 원소를 추가할 경우
기존에 있던 배열의 메모리를 해제하고 capacity에 비례해 새로운 배열을 할당하고 모든 값을 옮깁니다.
배열과 제일 비슷해 편하고 쉽게 쓸 수 있습니다.