C++에서 hash_map 예제를보고 싶습니다.

Question

C++에서 해시 함수를 사용하는 방법을 모르지만 hash_map을 사용할 수 있다는 것을 알고 있습니다. g ++는 단순히 #include <hash_map>을 포함하여이를 지원합니까? hash_map을 사용하는 간단한 예는 무엇입니까?

Answer 1

현재의 C++ 표준은 해시지도를 가지고 있지 않지만, 앞으로 C++ 0X 표준은 않습니다, 이들은 이미 "순서가없는지도"의 형태 ++ g에 의해 지원됩니다

#include <unordered_map> 
#include <iostream> 
#include <string> 
using namespace std; 

int main() { 
    unordered_map <string, int> m; 
    m["foo"] = 42; 
    cout << m["foo"] << endl; 
} 

위해 이 컴파일을 얻기 위해, 당신은 당신이 사용되는 g ++ 말할 필요가 C++ 0X :

g++ -std=c++0x main.cpp 

이지도는 일을하는 대신 자신의 유형에 대한 사용자 지정 operator<()를 제공하는 것을 제외하고 표준 : :지도,처럼 거의 , 사용자 정의 해시 함수를 제공해야합니다 - suitab le 함수는 정수 및 문자열과 같은 유형에 대해 제공됩니다.

Answer 2

위키 백과는 결코 아래로 할 수 없습니다 :

http://en.wikipedia.org/wiki/Hash_map_(C%2B%2B)

Answer 3

hash_map 비표준 확장입니다. unordered_map은 std :: tr1의 일부이며 C++ 0x의 std 네임 스페이스로 이동됩니다. http://en.wikipedia.org/wiki/Unordered_map_%28C%2B%2B%29

Answer 4

#include <tr1/unordered_map> 다음 표준 C++ unique hash container을 제공합니다. 사용법 :

std::tr1::unordered_map<std::string,int> my_map; 
my_map["answer"] = 42; 
printf("The answer to life and everything is: %d\n", my_map["answer"]); 

Answer 5

TR1에 입학 이름 (그리고 다음 표준에 대한 초안) std::unordered_map, 그래서 당신이 사용할 수있는 경우에, 당신이 사용하고자하는 사람이 아마. 그 외에는

은 그것을 사용하는 많은 당신이 std::map의 항목을 통과하면, 그들은 operator<에 의해 지정된 순서대로 나올/있음, 단, std::map를 사용하여 비슷하지만 unordered_map도를 들면, 순서는 일반적으로 의미가 없다.