* STL의 6가지 컴포넌트
Container, generic algorithm, iterator, function object, adaptorm allocator
*container
컨테이너 : 객체들의 컬렉션을 저장하는 객체를 컨테이너라고함(STL에서)
-시퀀스 컨테이너와 정렬연관 컨테이너로 구성
-시퀀스 컨테이너 : vector<T>(임의접근,가변길이,상수시간), deque<T>(가변길이,상수시간), list<T>(가변길이, 선형시간접근검색,삽입/삭제에대해 상수시간)
reverse알고리즘 : 시퀀스 순서 뒤집을 때 사용함.
*정렬관련 컨테이너
- set<key> : 유일키를 지원하고 원하는키 빠르게 찾음
- multiset<key> 중복키를 지원 원하는 키를 빠르게 찾음
- map<Key, T> : 유일키를 지원하고 그 키로 원하는 객체(타입 T)를 찾음
- multimap<key, T> : 중복키를 지원하고 원하는 객체를 찾음
*generic algorithm
1. find : 시퀀스에서 원하는 값을 찾기 위해. 리턴값은 iterator이다. 이것은 포인터와 비슷하므로
*반복자이름 = 실제타입 << 이런식으로 값의 비교가 가능하다.
2. merge : 두개의 정렬된 시퀀스의 원소를 하나의 정렬된 시퀀스로 합치는 역할을 한다.
반응형
댓글