graph — Частный массив адресов соседних узлов в переполнении стека

Отвечая на обновленный вопрос

Есть несколько проблем с положением Nodeнепосредственно в std::vector в твоем случае.

Используя std::vector отлично подходит для многих вещей, но если вы делаете это, вы должны убедиться, что указатели на векторы не используются. Помните, что указатели ссылаются на точные адреса в памяти, где хранится объект. vector это растущий контейнер элементов. Чтобы хранить элементы непрерывно, вектор выделяет кучу памяти, помещает туда объекты, и если он должен расти, он выделяет больше памяти и перемещает объекты вокруг. По сути, это делает что-то похожее на то, что вы делаете в своем Node и расти (за исключением, в случае его явного уничтожения объектов перед освобождением старой памяти).

Обратите внимание, что ваш Grow Функция выделяет новую память и копирует указатели. Одновременно векторы могут выделять новую память и копировать данные. Это означает, что удерживать указатели на данные в векторе плохо. Единственная гарантия vector дает вам понять, что его данные будут по-прежнему доступны с использованием индексации в стиле массива, поиска, итерации и т. д., а не то, что данные будут существовать в одном и том же месте памяти навсегда.

Объясняя точную ошибку, которую вы видите

Вектор вызывает конструктор копирования. Конструктор копирования по умолчанию копирует каждое поле по одному. Это не то, что вы хотите в случае Nodeпотому что тогда у вас есть два вектора, которые думают, что они владеют Node** adjacent место в памяти. Когда первый узел (старая копия) уничтожается, он освобождает смежные узлы (что совпадает с соседним узлом копии). Когда новая копия уничтожается, она попытается освободить ту же самую область памяти, но она уже освобождена. У вас также есть проблема в том, что, если вы попытаетесь получить доступ к памяти после того, как она была уничтожена на первом узле, у вас будут проблемы.

Почему эта ошибка появлялась, когда вы добавляли только узлы?

Когда вектор увеличивается до определенной величины, его необходимо изменить. В большинстве случаев процесс примерно такой:

1. Выделите кучу больше памяти (обычно вдвое больше старой емкости)
2. Вызовите конструктор копирования, чтобы скопировать элементы из старого местоположения в новое местоположение
3. Уничтожить элементы в старом месте (скажем, явно вызвав деструктор)
4. Вставьте новый элемент в новом месте

Ваша ошибка появляется из-за шагов 2 и 3, в основном.

Исправление этой конкретной ошибки

Для вашего случая конструктор копирования по умолчанию не годится, потому что копирование узла должно соответствовать глубоко копия всех данных. Обычная копия в C ++ скопирует все данные в классе или самой структуре. Если данные являются указателем, то указатель копируется, а не объект, на который он указывает.

Переопределите конструктор копирования и оператор присваивания:

    Node(const Node<T>& other) : data(other.data), capacity(other.capacity), n(other.n) {
adjacent = reinterpret_cast<Node**>(malloc(capacity * sizeof(Node**)));
memcpy(adjacent, other.adjacent, capacity * sizeof(Node**));
}

Node<T>& operator= (const Node<T>& other) {
data = other.data;
capacity = other.capacity;
n = other.n;
adjacent = reinterpret_cast<Node**>(malloc(capacity * sizeof(Node**)));
memcpy(adjacent, other.adjacent, capacity * sizeof(Node**));
}

Большая проблема

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

• Используйте массив фиксированного размера (который стабилен в памяти) и укажите на эти объекты
• В общем, забудьте об указателях и сделайте из соседнего списка список индексов для вектора (он менее производительный, так как вам нужно каждый раз проходить через вектор, но это, скорее всего, пока не будет вашим узким местом)