[C/C++] C++ 백터와 배열의 차이점 (C++ Vector and Array Difference)

카테고리	게시글 작성 날짜	게시글 최근 수정 날짜	작성자
C/C++	2020-02-23 22:31	2022.03.15. 19:03	Dev.Yang

 

https://www.educba.com/c-plus-plus-vector-vs-array/

 

아래의 도표는 Vector STL (Standard Template Library)와 Array에 대한 비교 도표입니다.

 

	벡터 (Vector)	배열 (Array)
Create	Element들을 순차적으로 저장할 수 있는 Container 입니다.	인덱스 (Index) 기반의 기본적인 자료구조입니다.
Memory	Array에 비하여 메모리 공간을 많이 차지합니다.	고정 된 길이 값을 사용하므로 효율적으로 메모리 공간을활용할 수 있습니다.
Length	가변적인 길이를 가지고 있습니다.	고정 된 길이를 가지고 있습니다.
Usage	빈번하게 Element에 대한 삽입과 삭제 작업이 발생합니다.	빈번하게 Element에 접근이 발생합니다.
Resize	동적으로 Vector의 크기를 조절합니다.	Array 크기를 조절하기 위해서는 높은 비용이 소요됩니다.
Structure	Template Class 로서, 오직 C++에서만 사용할 수 있습니다.	연속적인 메모리 공간을 가집니다.
Indexing	Non-Index 기반입니다.	Index 기반으로 가장 낮은 주소 값이 첫 번째 값을 의미하고 가장 높은 주소 값이 마지막 값을 의미합니다.
Access	위치 기반의 Element 접근에 기반하더라도 Element 접근하기 위해서는 많은 시간이 소모됩니다.	Element 위치에 상관없이 Element에 접근하는 시간은 일정합니다.

---

🚀 REFERENCE

[C++] Array 와 Vector 한 방에 비교하기

C++ Vector vs Array - Learn The 8 Important Differences