컴굥일지

vector vector container란? C++의 vector는 C++ 표준 라이브러리(Standard Template Library)에 있는 container이다. vector는 원소를 순서대로 보관하는 Sequence Container에 해당하는데, 배열과 달리 동적이기 때문에 자동으로 메모리가 할당되는 배열이라고 생각하면 된다. vector를 생성하면 heap 영역에 생성된다. 기본적으로 맨 뒤에서 원소의 삽입/삭제가 이루어진다. 중간에 값을 삽입하거나 삭제할 수도 있지만, 배열 기반이기 때문에 삽입/삭제가 일어난다면 비효율적이다.(이 경우 linked list를 쓰는게 낫다.) 헤더 아래의 헤더를 추가하면 vector를 사용할 수 있다. #include 선언 & 초기화 //int형 벡터 생성..