Выход за пределы памяти

  insertNode

arr[hashIndex]->key

display()

// Hash_laba7.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
//
 
#include "pch.h"
#include <iostream>
using namespace std;
 
// шаблон для общего типа
template<typename K, typename V>
 
//класс хеш-узел
class HashNode
{
public:
    V value;
    K key;
 
    //конструктор  
    HashNode(K key, V value)
    {
        this->value = value;
        this->key = key;
    }
};
 
//шаблон для общего типа 
template<typename K, typename V>
 
//Мой собственный класс Hashmap 
class HashMap
{
    //массив хеш-элементов
    HashNode<K, V> **arr;
    int capacity;
    //текущий размер
    int size;
    //фиктивный узел 
    HashNode<K, V> *dummy;
 
public:
    HashMap()
    {
        //Начальная емкость хеш-массива
        capacity = 50;
        size = 0;
        arr = new HashNode<K, V>*[capacity];
 
        //Инициализировать все элементы массива как NULL
        for (int i = 0; i < capacity; i++)
            arr[i] = NULL;
 
        //фиктивный узел со значением и ключ -1
        dummy = new HashNode<K, V>(-1, -1);
    }
 
    // хеш-функция для поиска индекса 
    // для ключа 
    int hashCode(K key, int N)
    {
        return key % N;
    }
 
    //Функция добавления пары значений ключа
    void insertNode(K key, V value, int N)
    {
        HashNode<K, V> *temp = new HashNode<K, V>(key, value);
 
        // Применить хеш-функцию для поиска индекса для заданного ключа 
        int hashIndex = hashCode(key, N);
 
        //найти следующее свободное место 
        while (arr[hashIndex] != NULL && arr[hashIndex]->key != key  && arr[hashIndex]->key != -1)
        {
            hashIndex++;
            hashIndex %= capacity;
        }
 
        //если новый узел будет вставлен, увеличьте текущий размер
        if (arr[hashIndex] == NULL || arr[hashIndex]->key == -1) size++;
        arr[hashIndex] = temp;
        
    }
 
    //Функция для удаления пары значений ключа 
    V deleteNode(K key, int N)
    {
        // Применить хеш-функцию для поиска индекса для заданного ключа 
        int hashIndex = hashCode(key, N);
 
        //поиск узла с заданным ключом 
        while (arr[hashIndex] != NULL)
        {
            //если узел найден 
            if (arr[hashIndex]->key == key)
            {
                HashNode<K, V> *temp = arr[hashIndex];
 
                //Вставьте фиктивный узел здесь для дальнейшего использования 
                arr[hashIndex] = dummy;
 
                // Уменьшить размер
                size--;
                return temp->value;
            }
            hashIndex++;
            hashIndex %= capacity;
 
        }
 
        //Если не найдено return null
        return NULL;
    }
 
    //Функция для поиска значения для заданного ключа
    V get(K key, int N)
    {
        // Применить хеш-функцию для поиска индекса для заданного ключа 
        int hashIndex = hashCode(key, N);
        int counter = 0;
        //поиск узла с заданным ключом    
        while (arr[hashIndex] != NULL)
        {
            int counter = 0;
            if (counter++ > capacity)  //избежать бесконечного цикла
                return NULL;
            //если найденный узел возвращает его значение
            if (arr[hashIndex]->key == key)
                return arr[hashIndex]->value;
            hashIndex++;
            hashIndex %= capacity;
        }
 
        //Если не найдено return null 
        return NULL;
    }
 
    //Обратный текущий размер 
    int sizeofMap()
    {
        return size;
    }
 
    //Возвращает true, если размер равен 0
    bool isEmpty()
    {
        return size == 0;
    }
 
    //Функция для отображения сохраненных пар ключей
    void display()
    {
        for (int i = 0; i < capacity; i++)
        {
            if (arr[i] != NULL && arr[i]->key != -1)
                cout << "key = " << arr[i]->key
                << "  value = " << arr[i]->value << endl;
        }
        for (int i = 0; i < capacity; i++)
            cout << arr[i]->key << ", ";
    }
};
 
//Метод драйвера для проверки класса карты 
int main()
{
    setlocale(LC_ALL, "Rus");
    int N;
    std::cout << "Введите значение N";
    std::cin >> N;
 
    HashMap<int, int> *h = new HashMap<int, int>;
    h->insertNode(1, 1, N);
    h->insertNode(2, 2, N);
    h->insertNode(2, 22, N);
    h->insertNode(3, 3, N);
    h->display();
    cout << "Размер таблицы: " << h->sizeofMap() << endl;
    cout << "Удаляем второй узел " << h->deleteNode(200, N) << endl;
    h->display();
    cout << "Теперь размер: " << h->sizeofMap() << endl;
    cout << h->isEmpty() << endl;
    cout << h->get(2, N);
 
    return 0;
}

int hashIndex = hashCode(key, N) % capacity;

hashIndex++;
hashIndex %= N;