동적 배열은 배열의 크기가 변할 수 있는 배열입니다.
배열은 정적인데 어떻게 크기가 변할 수 있을까요? 공간이 부족하다면, 공간을 2*space 만큼 할당해 두고
할당에 성공했다면 기존에 있는 데이터를 복사하기 때문입니다.
벡터가 그런 식으로 동작합니다. 재할당 횟수를 조금이라도 줄이기 위해서는 초기 사이즈를 키우면 되겠네요.
예를 들어서, defalut가 16인데, 50만으로 할당해 놓는다면
50만이 채워질 때까지 재할당하고 복사하는 일은 수행하지 않겠지요..
christ115 5년 전
동적배열과 벡터가 메모리나 속도에 있어서 어떤차이를 보이는지 알고싶습니다
도와주세요!