벡터1 C++ Vector란 Vector 표준 라이브러리에 있는 컨테이너로 사용자가 손쉽게 사용하기 위해 정의된 class 동적 배열로 구성 각 원소들이 선형적으로 배열 벡터 컨테이너의 원소를 참조할 때 반복자를 이용해서 순차적 참조 가능 처음 원소로부터의 상대적인 거리를 이용하여 접근 가능 장점 1) 동적으로 원소를 추가 2) 크기가 자동적으로 들어남 3) 각각의 원소를 원소의 인덱스 값으로 참조 가능 4) 임의의 순서로 원소에 접근 가능 속도적인 측면에서는 배열에 비해 떨어지지만 메모리를 효율적으로 관리할 수 있다는 장점이 있어 많이 사용 배열과 마찬가지로 원소들이 하나의 메모리 블록에 저장 단점 메모리 재할당이 발생할 수 있고 상당한 부하가 발생됨 보통의 배열보다 더 많은 메모리 공간 필요 구조 vector를 생성하면 메모리 .. 2021. 1. 20. 이전 1 다음