인프런 커뮤니티 질문&답변
작성한 질문수
퀴즈
50%나 틀려요. 한번 도전해보세요!
C++ STL Vector가 일반 배열보다 가지는 가장 큰 장점은 무엇일까요?
메모리 접근 속도가 훨씬 빠릅니다.
크기가 자동으로 늘어나고 줄어듭니다.
중간 요소 삽입/삭제가 매우 효율적입니다.
데이터를 정렬된 상태로 유지합니다.
답변 1
0
Rookiss
지식공유자
그 부분은 데이터 개수에 따라 달라집니다.
deque는 double-ended-queue (양방향 큐), 즉 앞뒤로 push/pop이 가능하다는
특징을 보장하면 되기에 구현하는 방법은 사실 다양해서
C++ STL에서 제공하는 방법을 완벽히 이해할 필요는 없습니다.
STL 방식이 궁금하면 코드 내부에 타고 들어가서 살펴보면 됩니다.