벡터(Vector) 동적 배열 구조(런타임에 임의로 크기 조절 가능), 배열과 같이 연속된 자료구조이므로 캐시 친화적이다.메모리에 데이터가 연속적으로 위치한다.벡터의 메모리 할당 방식은 size(실제 사용 메모리 크기) 와 capacity(여유분 포함 메모리 크기) 로 이루어진다. (항상 size 임의접근반복자(random access iterator)를 사용하므로 배열의 원소에 즉시 접근 가능하다. (반복자를 5가지를 알아두면 도움이 된다)emplace를 하면 복제 과정 없이 바로 원소를 삽입할 수 있어서 push_back보다 비용이 절감된다.벡터에 데이터를 삽입할 때, 할당된 공간이 전부 차면 배열을 통째로 복사해 새로운 벡터에 할당하는 방식으로 메모리 크기를 늘린다. 때문에 벡터의 메모리를 적게 할..
