TR1 유용한 클래스/함수 (3) ... UnOrdered Associative Containers

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;
}