STL - Components
* STL의 6가지 컴포넌트 Container, generic algorithm, iterator, function object, adaptorm allocator *container 컨테이너 : 객체들의 컬렉션을 저장하는 객체를 컨테이너라고함(STL에서) -시퀀스 컨테이너와 정렬연관 컨테이너로 구성 -시퀀스 컨테이너 : vector(임의접근,가변길이,상수시간), deque(가변길이,상수시간), list(가변길이, 선형시간접근검색,삽입/삭제에대해 상수시간) reverse알고리즘 : 시퀀스 순서 뒤집을 때 사용함. *정렬관련 컨테이너 - set : 유일키를 지원하고 원하는키 빠르게 찾음 - multiset 중복키를 지원 원하는 키를 빠르게 찾음 - map : 유일키를 지원하고 그 키로 원하는 객체(타입 T..
2009. 1. 16.