카테고리

질문 & 답변
세부 분야

게임 프로그래밍
해결 여부

미해결

덱에서 순차접근은 벡터보다 느린가요?

21.11.24 19:55 작성 조회수 181

STL 덱에서 모든 원소를 접근할때 벡터보다 더 느린가요?

벡터는 연속된 메모리라서 괜찮지만, 덱은 모든 데이터가 연속된 메모리에 저장되지 않아서 순차적으로 모든 데이터를 접근할때 메모리상 점프해야하는일이 생길것 같아서 이 부분 때문에 매우 많은 데이터를 모두 순차접근해야하는 경우에 벡터보다 성능이 훨씬 떨어질 수 있다고 이해해도 괜찮은건가요?