2011-08-01 2 views
4

TR1의 unsorted_map을 사용했습니다. STL의 데이터 구조가 해시 맵인지 전혀 알지 못합니다. 제 동료는 STL에 해시 맵이 있다고 주장합니다. 해시 맵은 나를 찾을 수 없거나 기꺼이 찾을 수 없습니다. 아무도 이것이 논쟁 할 수 있겠는가?STL에 해시 맵 데이터 구조가 있습니까?

감사합니다.

답변

3

표준 C++ 98에는 해시 맵이 없지만 원래 SGI implementation처럼 STL의 많은 구현에는 hash_map 클래스가 있습니다.

+0

고맙습니다. 알아 들었습니다. 그래서 이유가 있습니다. :디 –

3

SGI STL (GCC의 기반)은 hash_map 구현을 가지고 있습니다. 그러나 이것은 표준 C++가 아닙니다.

+3

이것은 STL이 아닙니다. 그것은 단지 _an_ STL입니다. –

+0

링크 된 페이지에서 :이 클래스는 SGI 확장입니다. C++ 표준의 일부가 아닙니다. – gnud

+0

포인트를 받았다. 내 대답을 고쳤다. 고마워요 :) –

2

C++ 0x에는 일반적으로 해시 맵으로 구현되는 unordered_mapunordered_multimap이 있습니다.

컴파일러에 아직없는 경우 boost::tr1::unordered_map을 사용할 수 있습니다.

관련 문제