0

好的,我知道这可能会很容易,但我有这段代码实现了 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 '.' 令牌”。我重申,我知道这可能很容易,我只是以前没有使用过 boost 库。我在互联网上查看了许多示例,但我似乎无法让这个“简单”的作品发挥作用。谢谢。

4

2 回答 2

0

um不是一个成员变量,它是一个 typedef。摆脱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;
} 
于 2012-12-08T07:35:20.323 回答
0

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

于 2012-12-08T07:35:39.137 回答