Container adaptors:

stack LIFO stack (class template)
queue FIFO queue (class template)
priority_queue Priority queue (class template)

이런 컨테이너가 있는지도 몰랐다. vector 와 deque 만 줄기차게 사용했었는데, 정확한 목적에 정확한 컨테이너를 사용하면 아주 조금이나마 성능이 좋아 진다.(.. 비교해 보았으나 조금 빨라 질뿐.. ㅋ)


stack 은 맨 마지막에 적재한것을 먼저 뺄수 있다. LIFO
queue 는 처음에 적재한것을 먼저 뺄 수 있다. FIFO
priority_queue 는 정렬된 순으로 적재되고, 뽑을수 있다.
posted by 농사를 짓는 게임 프로그래머 최익필

댓글을 달아 주세요