メイン前のセグメンテーション違反
そのため、メインが実際に実行される前に、コードがセグメンテーション違反を引き起こしているという問題が発生しています。私はこれまでこれが起こったことがなく、4分の1のコーディング経験がほとんどないので、何か間違っていることがあるかどうかはわかりません。少なくとも私のコンピューターではすべてがコンパイルされますが、実行するとメインに到達することはありません。
コンテキスト：隣接行列で頂点とエッジを接続し、プリムのアルゴリズムを使用してMSTを構築しようとしていますが、それは後で行います。もともと構造体と関数のtypdef呼び出しのみを含むヘッダーファイルを作成しました。ただし、メモリエラーが発生したため、構造体定義をヘッダーファイルに切り替えました。したがって、なぜ構造体に問題があると思うのですか。
graph.h：
//Leland Wong 00000897031
//graph header file
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#ifndef GRAPH_H
#define GRAPH_H
typedef struct vertex
{
double longitude;
double latitude;
char city[30];
int index;
int visited; //0: not visited, 1: visited, 2: visited
struct Edge* nexte;
struct vertex* nextv;
double projected;
}VERTEX;
typedef struct Edge
{
struct vertex* start;
struct vertex* destination;
double distance;
struct Edge* nexte;
}Edge;
typedef struct graph
{
struct vertex* list[756];
struct Edge* matrix[756][756];
}GRAPH;
/*
typedef struct vertex VERTEX;
typedef struct Edge EDGE;
typedef struct graph GRAPH;
*/
double findDistance(VERTEX* v1, VERTEX* v2); //compute the distance between two locations
Edge* connect(VERTEX* v1, VERTEX* v2); //connects two vertices and returns the connecting Edge
GRAPH primMatrix(GRAPH *g); //connects all vertices using Prim's Algorithm in an adjacency matrix
//void lPrimConnect(VERTEX v); //connects all vertices using Prim's Algorithm in an adjacency list
Edge* findSmallestEdge(VERTEX v, GRAPH *g); //finds the smallest Edge connected to v
#endif
graph.c：私のすべての関数の実装が含まれています
//functions
//computes the distance between v1 and v2
double findDistance(VERTEX* v1, VERTEX* v2)
{
printf("findDistance");
double long1 = v1->longitude;
double long2 = v2->longitude;
double lat1 = v1->latitude;
double lat2 = v2->latitude;
double distance = 0;
if(long1 < 0)
long1 += 360;
if(long2 < 0)
long2 += 360;
distance = powf((long1-long2), 2) + powf((lat1 - lat2), 2);
distance = sqrt(distance);
return distance;
}
//creates and returns an Edge that connects v1 and v2
Edge* connect(VERTEX* v1, VERTEX* v2)
{
printf("connect");
Edge *new;
new->start = v1;
new->destination = v2;
new->distance = findDistance(v1, v2);
return new;
}
//finds smallest Edge connected to v in GRAPH g
Edge* findSmallestEdge(VERTEX v, GRAPH *g)
{
printf("findSmallestEdge");
Edge *tempe;
int i, index;
index = v.index;
//set tempe equal to the first Edge connected to v
tempe = g->matrix[index][0];
//find smallest Edge connected to v
for(i = 0; i < 756; i++)
{
if(g->matrix[index][i] -> distance < tempe->distance && g->list[index]->visited == 0)
{
tempe = g->matrix[index][i];
}
}
return tempe;
}
//creates an MST out of GRAPH g using Prim's algorithm
GRAPH primMatrix(GRAPH *g)
{
printf("primMatrix");
GRAPH new; // = malloc(sizeof(GRAPH));
Edge *smallest;
Edge *tempe;
int i, x;
i = 1;
x = 0;
new.list[0] = g->list[0]; //add root node to MST
g->list[0]->visited = 2;
smallest = findSmallestEdge(*new.list[0], g);
new.matrix[0][smallest->destination->index] = smallest;
//MST will contain all 756 nodes, so run this 755 times to ensure all nodes are reached
while(i < 756)
{
x = 0;
smallest = findSmallestEdge(*new.list[i], g);
//i = number of vertices already reached
while(x < i)
{
tempe = findSmallestEdge(*new.list[x], g);
if(tempe -> distance < smallest -> distance)
{
smallest = tempe;
}
x++;
}
new.list[i] = smallest -> destination;
smallest -> destination -> visited = 2;
new.matrix[smallest->start->index][smallest->destination->index] = smallest;
i++;
}
return new;
}
graphmatrixmain.c：グラフを作成する私のメイン関数
#include "graph.h"
int main(int argc, char* argv[])
{
FILE *fp;
static GRAPH g;
char buffer[200];
int i, j;
char city[30];
char *long1;
char *lat1;
if(argc == 1)
{
printf("could not open file\n");
return 0;
}
else
fp = fopen(argv[1], "r");
//read in line of data from txt file, build a new vertex, and insert into list
while(fgets(buffer, 200, fp) != NULL)
{
VERTEX *new = malloc(sizeof(VERTEX));
printf("%s", buffer);
sscanf(buffer, "%s %s %s", city, long1, lat1);
//sscanf(buffer, "%[^\t]\t%[^\t]\t%s", city, long1, lat1);
printf("scanned in data\n");
new->longitude = atof(long1);
new->latitude = atof(lat1);
new->index = i;
g.list[i] = new;
printf("%s: (%lf, %lf)", new->city, new->longitude, new->latitude);
i++;
}
//create Edge and make connects between every VERTEX in list
for(i = 0; i < 756; i++)
{
for(j = 0; j < 756; j++)
{
g.matrix[i][j] = connect(g.list[i], g.list[j]);
if(j == 0)
{
g.list[i]->nexte = g.matrix[i][j];
}
}
}
return 0;
}
必要に応じて、これは私が読み込んでいるファイルです：citys.txt合計756エントリが含まれていますが、コードに関する限り、サイズは関係ありません。
Shanghai 121.47 31.23
Bombay 72.82 18.96
Karachi 67.01 24.86
Buenos Aires -58.37 -34.61
Delhi 77.21 28.67
Istanbul 29 41.1
Manila 120.97 14.62
Sao Paulo -46.63 -23.53
Moscow 37.62 55.75
メインが実際に実行される前に、コードがセグメンテーション違反を引き起こしているという問題が発生しています。
通常、これは、mainが自動ストレージ領域に配置しようとするデータ構造がスタックをオーバーフローすることを意味します。あなたの状況では、GRAPHはまさにそれを行うのに適した容疑者のようです：それは571536ポインタを持つ2D配列を持っており、mainがチャンスを得る前にスタックをオーバーフローする可能性があります始めること。
この問題の解決策の1つは、GRAPHをstatic領域に移動することです。mainに割り当てるので、とにかく1つのインスタンスになります。静的であると宣言すると、問題が解決するはずです。
static GRAPH g;
mallocを使用して動的領域に割り当てることもできますが、この場合はおそらく問題ではありません。
あなたが述べているように、あなたの問題は「メインの前」ではなく、プログラムの最初の数行にあります。 fpを初期化していないため、どこにでも移動できます。また、ループ内にnewのメモリエラーがあります。新しく割り当てられたメモリに値をコピーする必要があります。
出力がバッファリングされ、バッファがフラッシュされる前にコードがクラッシュするため、コードにprintfsが表示されません。 exit(0)の直後にprintf("error");を置くと、それが機能することがわかります。