vector
vector (가변 크기 배열)
std::vector는 요소를 연속된 메모리에 저장하는 시퀀스 컨테이너예요. 크기가 자동으로 조절되는 동적 배열이라서, 반복자뿐 아니라 인덱스로도 요소에 접근할 수 있어요.
출처: cppreference
본문
std::vector는 T 타입 요소들을 연속적으로(contiguously) 저장해요. 그래서 반복자뿐 아니라 요소의 메모리 주소에 오프셋을 더하는 방식으로도 접근할 수 있어요.
template<
class T,
class Allocator = std::allocator<T>
> class vector;
끝에 요소를 추가·제거하는 것은 상각 상수 시간(amortized constant)이고, 중간에 삽입·제거는 위치에 따라 선형 시간이에요. 배열과 달리 크기가 자동으로 늘어나요.