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 는 정렬된 순으로 적재되고, 뽑을수 있다.
'연구실 > 파편화된 기록들' 카테고리의 다른 글
| 문자열 함수, 유니코드, 맵핑 함수 (0) | 2008.07.22 |
|---|---|
| 만약 다시 알고리즘 공부를 한다면? (1) | 2008.07.20 |
| 가상함수 Vs 비가상 함수 Vs 전역함수 의 함수 호출 비용 비교 (0) | 2008.07.15 |
| Virtual-Key Codes : Windows 에서 사용 하는 가상키 코드 리스트 (0) | 2008.07.14 |
| Tistory 에서 SyntaxHighlighter 사용 하기 (9) | 2008.07.13 |
| 추천도서 1탄 이펙티브 STL, Effective STL (0) | 2008.07.12 |
| 항목 7: typedef가 문자적으로만 줄여 준다고 생각하지 마라. (0) | 2008.07.11 |
| boost의 shared_ptr와 ikpil의 babo_ptr의 비교 (2) | 2008.07.11 |
| 03 정점 : 정점을 다루는 강력한 도구인 정점 버퍼 (0) | 2008.07.05 |
| 2-02 디바이스 : Direct3D의 핵심 객체 (0) | 2008.07.05 |
최근댓글