인프런 커뮤니티 질문&답변
작성한 질문수
덱에서 순차접근은 벡터보다 느린가요?
작성
·
298
0
STL 덱에서 모든 원소를 접근할때 벡터보다 더 느린가요?
벡터는 연속된 메모리라서 괜찮지만, 덱은 모든 데이터가 연속된 메모리에 저장되지 않아서 순차적으로 모든 데이터를 접근할때 메모리상 점프해야하는일이 생길것 같아서 이 부분 때문에 매우 많은 데이터를 모두 순차접근해야하는 경우에 벡터보다 성능이 훨씬 떨어질 수 있다고 이해해도 괜찮은건가요?
퀴즈
C++ STL Vector가 일반 배열보다 가지는 가장 큰 장점은 무엇일까요?
메모리 접근 속도가 훨씬 빠릅니다.
크기가 자동으로 늘어나고 줄어듭니다.
중간 요소 삽입/삭제가 매우 효율적입니다.
데이터를 정렬된 상태로 유지합니다.
감사합니다