TR1 에서 4개의 컨테이너가 추가되었다
- unordered_map
- unordered_multimap
- unordered_set
- unordered_multiset
기존의 STL 에서도 가지고 있던 컨테이너다. 무엇이 다른가 ?
장점
- 일반 정렬 컨테이너는 데이타가 추가될때 값을 정렬시켜서 보관해서 검색하지만, 이것들은 hash 알고리즘을 이용하여 검색한다.
단점
- STL 에 비해 적은 연산자를 지원한다. 아마도 성능에 최적화 하기 위해서 일까 ?(rbegin 등도 사용할수 없다.)
기존에 많이들 쓰던거라 딱히 예제를 보여줄것도 없다.
허전하니 이런거라도 ...
#include#include int _tmain(int argc, _TCHAR* argv[]) { using namespace std::tr1; unordered_map map; unordered_multimap multimap; unordered_set set; unordered_multiset multiset; return 0; }
'Library' 카테고리의 다른 글
TR1 유용한 클래스/함수 (4-2) ... reference_wrapper 템플릿 (0) | 2010.11.09 |
---|---|
TR1 유용한 클래스/함수 (4-1) ... mem_fn 템플릿 (0) | 2010.11.08 |
TR1 유용한 클래스/함수 (2) ... shared_ptr (1) | 2010.01.19 |
TR1 유용한 클래스/함수 (1) ... tuple (0) | 2010.01.14 |
C++ TR1 설치 (0) | 2010.01.08 |