访问私有类变量的分段错误答案

【问题标题】：segmentation fault accessing a private class variable访问私有类变量的分段错误
【发布时间】：2011-12-02 02:56:00
【问题描述】：

#define TABLE_SIZE 100489 // must be a power of 2
typedef map<string,int> MAP_TYPE;
typedef pair<string, int> PAIR_TYPE;

class HashTable
{
public:                                     //public functions
    HashTable();
    ~HashTable();
    int find(string);
    bool insert(string, int);
private:
    int hash( const char* );
    vector< MAP_TYPE > v;
};

//HashTable constructor
HashTable::HashTable()
{
    vector< MAP_TYPE > v;               //initialize vector of maps
    v.reserve(TABLE_SIZE);                  //reserve table size
    MAP_TYPE m;
    for (int i = 0; i < TABLE_SIZE; ++i)    //fill vector with empty maps
    v.push_back(m);
    cout << v.size();
}

int HashTable::find(string key)
{
    cout << "in find" << '\n';
    //String to const char* for hash function
    const char *c = key.c_str();
    //find bucket where key is located
    int hashValue = HashTable::hash(c);
    cout << hashValue << '\n';
    string s = key;
    cout << v.size(); //Prints 0 but should be TABLE_SIZE
    //look for key in map in bucket
    MAP_TYPE::const_iterator iter = v[hashValue].find(s);
    if ( iter != v[hashValue].end()) //check if find exists
        return iter->second; //return value of key
    else
        return -1; //arbitrary value signifying failure to find key
}

int main()
{
    HashTable my_hash;
    string s = "hi";
    int z = my_hash.find(s);
    cout << z; //should return -1
    return 0;
}

我正在测试我的哈希表的查找函数，但它返回了分段错误。即使我在查找函数中构造了具有正确大小的向量 v，但大小现在为 0？我不认为它访问的是同一个变量。哈希函数很好。怎么了？

【问题讨论】：

100489 != 2 的幂
@Mysticial 这就是 cmets 做出错误断言声明的原因。
哎呀！是的，但这没关系......哈希在向量的大小范围内。 find 中的 v.size() 不应该给我 0 吗？
hash 的定义在哪里？

标签： c++ class variables segmentation-fault

【解决方案1】：

在 C++ 中，类变量最好在初始化列表中初始化：

HashTable::HashTable() : v(TABLE_SIZE, MAP_TYPE()) // **here**
{}

std::vector 有一个构造函数，它接受一个大小和一个默认值，所以你可以直接调用它。实际上，由于要使用的默认值实际上是使用默认构造函数创建的映射，因此您实际上可以只写以下内容，因为在这种情况下可以省略第二个参数：

HashTable::HashTable() : v(TABLE_SIZE)
{}

【讨论】：

【解决方案2】：

函数中有一个局部变量 v 以及一个私有类成员 v。

尝试： this->v

【讨论】：

【解决方案3】：

您实际上从未将任何内容插入到私有成员变量向量v。您在 HashTable 构造函数中创建一个向量作为本地堆栈变量，也将其命名为 v。然后，您继续将项目插入到该临时向量中，一旦您离开构造函数，该向量就会超出范围。所以当然，稍后，在你的HashTable::find 函数中，类成员变量v 是空的。

你的构造函数应该是这样的：

//HashTable constructor
HashTable::HashTable()
{
    this->v.reserve(TABLE_SIZE);                  //reserve table size
    MAP_TYPE m;
    for (int i = 0; i < TABLE_SIZE; ++i)    //fill vector with empty maps
        this->v.push_back(m);
}

上面我使用this 关键字来强调我正在访问私有成员变量v，但你不需要它。（不过，通常最好对私有成员变量采用命名约定，例如添加_ 后缀或m_ 前缀等。）

按照R. Martinho Fernandes's 答案中的建议，初始化向量的更好方法是简单地使用向量的填充构造函数。

【讨论】：