如何在 C++ 中正确使用 hash_set

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 的键是一个坏主意。本质上，您还必须提供自己的哈希函数并负责密钥的分配和解除分配。