Vector

• 요소들의 크기 동일
• 인접한 위치에 이웃하여 배치되므로 메모리를 적게 차지
• 임의 위치를 빠른 속도로 접근 가능
• 삽입 삭제 속도가 느림
• 클래스 템플릿으로 정의되어 있어 템플릿으로 전달되는 임의의 인수 타입들을 저장가능
• 반복자는 iterator 타입 사용
• 요소 저장을 위한 메모리를 자동으로 관리함
• 최대 크기는 10억개, 이론상 정수형 10억개 이므로 4g 까지 가능
• 일반적으로 동적 할당 된 메모리에 배치
• <vector> 헤더로 포함

 

Vector vs 동적배열?

벡터는 동적 할당 해주는 기능을 가지고 있다.

동적할당을 할 때 직접 new를 해서 힙에 메모리 주소를 받아오고 사용이 끝나면 delete 를 하는 

번거로움을 대신해준다.

 

 

References

http://www.soen.kr/lecture/ccpp/cpp4/40-1-1.htm

혼자 연구하는 C/C++ by WinApi

https://aossuper8.tistory.com/91

C++ std::vector 동적배열 대체