Queue 검색 결과

해당 글 1건
표준 STL 에 있는, 컨테이너 3개를 지금에서야 알았다.

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 는 정렬된 순으로 적재되고, 뽑을수 있다.
연구실/파편화된 기록들 2008. 7. 13. 12:31