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 는 정렬된 순으로 적재되고, 뽑을수 있다.
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 라이프코리아트위터 공유하기
  • shared
  • 카카오스토리 공유하기

댓글을 달아 주세요

">