ошибка сегментации при доступе к закрытой переменной класса

Question

#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? Я не думаю, что он обращается к той же переменной. Хэш-функция в порядке. Что не так?

Answer 1

В C ++ переменные класса лучше всего инициализируются в списках инициализации:

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

std::vector имеет конструктор, который принимает размер и значение по умолчанию, так что вы можете просто вызвать его. Фактически, поскольку используемым значением по умолчанию является карта, созданная с помощью конструктора по умолчанию, вы можете просто написать следующее, потому что в этом случае второй параметр можно опустить:

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

Answer 2

В функции есть локальная переменная с именем v, а также член частного класса v.

попробовать: this->v

Answer 3

Вы никогда ничего не вставляете в приватную переменную-член vector v.Вы создаете вектор как локальную переменную стека, которую вы также name v в своем конструкторе HashTable.Затем вы продолжаете вставлять элементы в этот временный вектор, который выходит из области видимости, как только вы покидаете конструктор.Поэтому, конечно, позже, в вашей функции 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.Ответ Мартиньо Фернандеса .