본문 바로가기

C

c++ vector와 array의 차이

Array

 - Array는 stack에 할당된다

 - Array는 Stack에 할당되므로 compile time에 결정된다

 - Array는 Fixed size여야 한다

 - Array는 Stack에 할당되므로 매우 빠르다

 - 비교적 작은 메모리를 할당한다면, array를 쓰자

 

Vector

 - Vector는 Heap에 할당된다

 - 주의할 점은 Vector의 Pointer, Vector의 Capacity, Vector의 Size는 Stack에 할당됨

 - Vector는 Fixed Size가 아니어도 된다.

 - 비교적 큰 메모리라면 Vector를 쓰자

 - Array에 비해 느리다.