더북(TheBook)

2.4 | deque<T> 컨테이너 사용하기

 

deque<T>deque 헤더에 정의된 컨테이너 템플릿으로 타입 T의 원소들을 deque(double-ended queue)로 저장하는 컨테이너를 생성한다. 순차열의 시작이나 끝에 객체들을 효율적으로 추가하거나 삭제할 수 있다는 점에서 벡터보다 낫다. 따라서 이 기능이 필요할 때 deque 컨테이너를 선택하면 된다. 응용프로그램이 선입선출(first-in first-out) 트랜잭션 처리를 해야 한다면 deque 컨테이너를 사용할 수 있다. 데이터베이스 트랜잭션 처리나 슈퍼마켓에서 계산대 열을 시뮬레이션하는 응용프로그램에서는 deque 컨테이너를 사용할 것이다.

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