访问私有类变量时出现分段错误

segmentation fault accessing a private class variable

本文关键字：分段 错误 类变量 访问      更新时间：2023-10-16
#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;
}

我正在测试查找函数我的哈希表，但它返回分割错误。即使我在find函数中构造了大小合适的向量v它的大小现在是0?我不认为它访问的是同一个变量。哈希函数没问题。怎么了?

在c++中，类变量最好在初始化列表中初始化:

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

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

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

在函数中有一个名为v的局部变量和一个私有类成员v

试题:this->v

你从来没有实际插入任何东西到私有成员变量向量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_前缀或其他内容。)

一种更好的初始化vector的方法是直接使用vector的fill构造函数，正如R. Martinho Fernandes的回答所建议的那样。

相关文章：