如何正確使用的hash_set在C++

Question

我試圖創建一個hash_set持有不同的文件的名稱，就像這樣：

struct eq { 
    bool operator()(const char* c1, const char* c2) { 
     return strcmp(c1, c2) == 0; 
    } 
}; 

int main(int argc, char* argv[]) 
{ 

    hash_set<const char*, hash<const char*>, eq> fileNames; 
    return 0; 
} 

，給了我很多編譯器錯誤的沿着線：

Error 1 error C2039 : 'bucket_size' : is not a member of 'std::hash<const char *>' C : \Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xhash 264 1 Tests 
Error 2 error C2065 : 'bucket_size' : undeclared identifier C : \Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xhash 264 1 Tests 
Error 3 error C2039 : 'value_type' : is not a member of 'eq' C : \Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xmemory0 419 1 Tests 
Error 4 error C2146 : syntax error : missing ';' before identifier 'value_type' C : \Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xmemory0 419 1 Tests 
Error 5 error C4430 : missing type specifier - int assumed.Note : C++ does not support default - int C : \Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xmemory0 419 1 Tests 
Error 6 error C2602 : 'std::allocator_traits<_Alloc>::value_type' is not a member of a base class of 'std::allocator_traits<_Alloc>' C :\Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xmemory0 419 1 Tests 
Error 7 error C2146 : syntax error : missing ',' before identifier 'value_type' C : \Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xmemory0 242 1 Tests 
Error 8 error C2065 : 'value_type' : undeclared identifier C : \Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xmemory0 242 1 Tests 
Error 9 error C2059 : syntax error : '>' C : \Program Files(x86)\xDev\Microsoft Visual Studio 12.0\VC\include\xmemory0 242 1 Tests 
... 

Answer 1

hash_set是來自Visual Studio的STL-extension的不推薦使用的類型。它需要不同的模板參數，而不是你提供的。

你真正應該使用什麼（什麼會（或多或少）與你的參數工作）是std::unordered_set：

#include <cstring> 
#include <unordered_set> 

using namespace std; 

struct eq { 
    bool operator()(const char* c1, const char* c2) { 
     return strcmp(c1, c2) == 0; 
    } 
}; 

int main(int argc, char* argv[]) 
{ 
    unordered_set<const char*, hash<const char*>, eq> fileNames; 
    return 0; 
} 

從我會強烈建議使用 std::string代替 const char*，這將減少

除了您的代碼：

#include <unordered_set> 
#include <string> 

int main(int argc, char* argv[]) 
{ 
    std::unordered_set<std::string> fileNames; 

} 

也看到這個this question，爲什麼它是一個糟糕的主意，用const char*作爲std::unordered_map的關鍵。從本質上講，你也必須提供你自己的散列函數，並負責分配和取消你的密鑰的分配。