主要之前的分段故障

时间:2013-11-27 21:19:21

标签: c graph segmentation-fault

所以我遇到了一个问题,我的代码在任何主要实际运行之前都会导致分段错误。我以前从来没有遇到这种情况,我几乎没有四分之一的编码经验,所以我不确定是否有一些我做错了。一切都在编译,至少在我的计算机上,但在运行它时我的主要内容永远不会到达。

上下文:我正在尝试在邻接矩阵中连接顶点和边缘,然后使用Prim的算法来构建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;
}

如果有必要,这是我正在阅读的文件:cities.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

4 个答案:

答案 0 :(得分:24)

  

我遇到了一个问题,我的代码在任何主要实际运行之前都会导致分段错误。

通常,这意味着main尝试放置在自动存储区域中的数据结构会溢出堆栈。在你的情况下,看起来GRAPH是一个合适的嫌疑人:它有一个带有571536个指针的2D数组,在main有机会开始之前很可能会溢出堆栈

这个问题的一个解决方案是将GRAPH移到static区域:因为你在main中分配它,所以它无论如何都只是它的一个实例,所以将其声明为静态应解决问题:

static GRAPH g;

您可能还想使用malloc在动态区域中分配它,但在这种情况下,它可能无关紧要。

答案 1 :(得分:4)

你所说的问题不是“在主要之前”,而是在程序的前几行。你没有初始化fp,所以它可以去任何地方。使用new的循环中也存在内存错误。您需要将值复制到新分配的内存中。

您无法在代码中看到printf,因为输出已缓冲,并且您的代码在刷新缓冲区之前崩溃。如果您在exit(0)之后放置printf("error");,则会看到它有效。

答案 2 :(得分:2)

在主之前发生分段故障的一个可能原因是程序错误地与 -共享 选项链接。我浪费了很多时间尝试调试它。

答案 3 :(得分:1)

我在我的C ++代码中遇到了“在main()开始执行之前发生分段错误” 问题。 让我尝试解释我的问题是什么以及如何解决。

  1. 代码中存在一个全局/静态类实例。
  2. 在main()开始之前调用其构造函数。
  3. 内部构造函数中,在错误处理部分中,std :: cerr用于显示错误。
  4. std:cerr在执行构造函数时未初始化。
  5. 即使它说,如果#include iostream在定义对象之前就存在,则std :: cerr被初始化,但不是。 https://en.cppreference.com/w/cpp/io/cerr
  6. 如果std :: ios_base :: Init对象是在构造函数之前创建的,则它可以确保默认c ++流的正确初始化和取消初始化。
  7. 为什么未初始化std :: cerr, 在c ++ 11中,iostream中的对象在其他全局对象之前是init。 但是在c ++ 03中,它是未指定的。 使用std :: ios_base :: Init作为类的私有成员,以确保在执行流函数之前将其初始化。 Is std::cout guaranteed to be initialized?