더북(TheBook)

1.8 std::deque

지금까지 배열 기반과 연결 리스트 기반 컨테이너를 살펴봤습니다. std::deque은 두 가지 방식이 섞여 있는 형태이며, 각각의 장점을 적당히 가지고 있습니다. 앞서 살펴봤듯이 벡터는 가변 길이 배열이고, push_front() 또는 pop_front() 같은 함수는 비용이 많이 드는 작업입니다. std::deque을 사용하면 이런 단점을 극복할 수 있습니다. 덱(deque)은 양방향 큐(double-ended queue)의 약자입니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.