c++언어 벡터

[C++ vector] 사용법

vector container란? vector는 C++에서 자주 사용하는 STL의 연속 컨테이너이다. 그럼 vector는 무엇일까? 간단하게 말하면 vector는 자동으로 메모리가 할당되는 배열이다. 배열처럼 쓰지만 array처럼 최대 크기가 정해져 있는 것이 아닌, 필요에 따라 유동적으로 확장되는 배열이다. 가능한 최대 경우에 맞추어 크기를 할당해야 하는 배열에 비해 메모리를 효율적으로 쓸 수 있다. 모든 STL 컨테이너가 그렇듯 템플릿이기 때문에 '모든' 형식으로 데이터를 넣을 수 있다. 예를 들어 int, float, char 등의 타입은 당연하고, struct까지 가능하다. 이제 vector container의 구조를 알아보자. vector container 구조 기본적으로 배열과 비슷한 형태이다..