При реализации поиска Дейкстры на графике я вызываю отдельный метод для выполнения поиска, передавая ему указатель на мои узлы и прямые значения для начальной/конечной точки и размера массива. Примечательно, что этот метод ничего не меняет в массиве узлов, он только считывает значения.
Когда я пытаюсь освободить массив узлов после этого, это вызывает SIGSEGV
int djkstra(int start, int goal, node* v, int n){
//Algorithm logic
return result;
}
int main(){ [...]
node* v = (node*)malloc(sizeof(node)*(n+1));
djkstra(start, goal, v, n);
free(v); //This throws a SIGSEGV
return 0;}
Я не могу найти в Интернете информацию о том, почему это может привести к поломке. Я также попытался добавить отдельный массив, объявленный в main (который изменяется в методе), который я также не смог освободить после этого.
Это какое-то непонятное правило C++? Я не смог найти ничего об этом в Интернете, и этот метод должен быть давно разрешен, когда я вызываю free(v).
Я приведу здесь рабочий пример для пояснения, хотя обратите внимание, что в djkstra есть еще один странный сегфолт free(), о котором мне, вероятно, придется задать еще один вопрос позже.
#include
#include
class node{
public: int edges;
public: int* pre;
public: int* cost;
public: void addpre(int i, int c){/*Insertion logic*/}
public: void destroy(){/*Frees the arrays*/}
};
int djkstra(int start, int goal, node* v, int n){
bool* visited =(bool*)malloc(sizeof(bool)*n+1);
int* costss = (int*)malloc(sizeof(int)*n+1);
for(int i=0; i
Подробнее здесь: https://stackoverflow.com/questions/798 ... -reference
