boost lib，用 c++ 设置的无序集让我头疼

Question

好的，我知道这可能会很容易，但我有这段代码实现了 boost 库（这是我第一次使用它），我似乎无法让它正常工作。这是代码。 哈希.h

#include .....
#include "boost/unordered_set.hpp"
#ifndef HASH_H
#define HASH_H

class hash{
public:
    int toHash(string);
    void insertKey(string);
    bool lookupKey(string);
private:
    string hashTable[];
    vector<string> vfile;
    typedef boost::unordered_set<std::string, int> um;
struct hashkey{
    string state;
    int stateno;
};

};

#endif  /* HASH_H */

还有 hash.cpp

#include <boost/unordered/unordered_set.hpp>
#include "hash.h"

int hash::toHash(string key){
    unsigned int x;
    std::stringstream ss;
    ss << std::hex << key;
    ss >> x;
    return x;
}

void hash::insertKey(string key){
    um.insert(key,toHash(key));
}

bool hash::lookupKey(string key){
    return um.find(key)==um.end();
}

我收到“hash.cpp:18:7: error: expected unqualified-id before ‘.’ token”。我重申，我知道这可能很容易，我只是以前没有使用过 boost 库。我查看了互联网上的许多示例，但我似乎无法让这个“简单”的部分起作用。谢谢。

Answer 1

您的um 不是成员变量，而是类型定义。去掉 typedef 关键字。

现在关于你的第二个问题......

摆脱你的哈希计算成员方法和模板的第二个参数。摆脱 insert() 的第二个参数。 boost unordered_set 已经为许多标准类型提供了散列函数，包括 std::string。但是，如果要散列用户定义的类型，则需要提供散列函数，但不是以您在此处执行的方式。您将创建一个名为 hash_value() 的函数的重载，如下所示：

std::size_t hash_value(yourUserDefinedType_probablyAClassName const &t) 
{
    std::size_t retValue;
    //...compute your hash however you want & store in retValue....
    return retValue;
} 

Answer 2

你使用 typedef 来声明一个类型。 um 是一种类型，而不是变量。从你的代码中移除 typedef，或者声明一个 um 类型的变量。