[STL] std::vector

1.개요

std::vector는 동적 배열(dynamic array) 컨테이너이다. 요소들을 선형으로 저장하며, 인덱스를 통해 각 요소에 접근할 수 있다. 크기를 동적으로 조절할 수 있는 배열로, 메모리 내에 연속적으로 저장된다.

2. 주요 멤버 함수

• push_back(): 벡터 끝에 요소를 추가한다.
• pop_back(): 벡터의 마지막 요소를 제거한다.
• size(): 벡터에 저장된 요소의 개수를 반환한다.
• begin(), end(): 벡터의 시작과 끝을 가리키는 반복자를 반환한다.
• resize(): 벡터의 크기를 조정한다.

3. 참고 사항

3.1. 비용

메모리 할당 및 해제 비용이 추가될 수 있으므로, 성능 요구 사항을 고려하여 사용

3.2. 관련 문서

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