如何正确使用的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的关键。从本质上讲，你也必须提供你自己的散列函数，并负责分配和取消你的密钥的分配。