C++ : unordered_map <char *, vector <int>>에 대한 해시 함수가 작동하지 않는 이유는 무엇입니까?

Question

나는 열쇠로 char*과 value로 vector<int>이있는 unordered_map도를 만들려고합니다. 이전 질문에서 char*에 대한 해시 함수가 STL에 의해 제공되지 않았다는 것을 알게되었습니다.

는이 사이트에서 첫 번째 구현을했다 : http://www.cse.yorku.ca/~oz/hash.html

그래서 나는 다음과 같은 코드를 삽입 내 main.cpp 파일을 갖는

std::unordered_map<char *, vector<int>> test; 

:

namespace std 
{ 
    template<> 
    struct hash<char*>: public std::unary_function<char *, size_t> 
    { 
     size_t operator()(char * str) const{ 
     size_t hash = 5381; 
     int c; 

     while(c = *str++) 
     hash = ((hash << 5) + hash) + c; /* hash * 33 + c */ 

     return hash; 

    } 
    }; 
} 

그럼 내가 unordered_map도 변수를 생성을 그러나이 작업을 수행하여 "temp"값을 두 번 삽입하면

std::unordered_map<char *, vector<int>> test; 
char *t1 = new char[5]; 
strcpy(t1, "temp"); 
char *t2 = new char[5]; 
strcpy(t2, "temp"); 
vector<int>& ptr = test[t1]; 
ptr.push_back(0); 
vector<int>& ptr2 = test[t2]; 
ptr2.push_back(1); 

벡터의 각 요소가 0 또는 1 인 크기가 2 인 벡터가있는 "temp"키 대신 "temp"라는 이름을 가진 두 개의 키가 있으며 각 키에는

가 어떻게 이런 일이 발생하지 않도록 할 수 : 여기

크기 1. 상세한 그림인가? 미리 감사드립니다.

Answer 1

해싱 기능에는 문제가 없습니다. char*의 동등 함의 문제입니다. 당신은 포인터 비교에 의존하고 있으며 디버거보기 변수에서 볼 수 있습니다. 다양한 "temp"리터럴의 포인터는 다른 위치를 가지므로 동일하지 않습니다.

문자열 비교를 실제로 수행하는 동등 함수기를 정의하고 unordered_map과 함께 사용해야합니다.

또는 char*을 키로 사용하는 대신 std::string을 사용하고이 문제를 방지하십시오.