首页 > 解决方案 > 变量位置变化?

问题描述

我有一些代码,但由于某种原因,变量的位置在我的代码中间发生了变化。在我的 main 我从标准输入读取一个整数,然后 malloc 一个结构数组。

int main(){
    int numcities;
    scanf("%d", &numcities);

    City **cities = malloc(numcities*sizeof(City)*2); //*2 is just to be sure, gonna remove that later.

    for(int n = 0;n<numcities;n++){
        int nularr[numcities];
        for(int n2 = 0;n2<numcities;n2++){
            nularr[n2] = 0;
        }
        City c = {
            .value = 1,
            .options = nularr,
        };
        cities[n] = &c;
    };

    readRoads(cities, numcities);
}

readRoads 如下所示。在调用 readRoads 之前,我可以访问 numcities(gdb 和代码内部),但在尝试使用它时会出现 sigsegvs,并且在 gdb 中抱怨无法读取 0xffffffcd 的内存。如果我将一个指向 numcities 的指针稍后取消引用,那么一切都完好无损。但是在调用 readRoads 后获取指针会给我 0xffffffcd (始终如一),这是不可读的。我已经根据需要从 malloc 获得了两倍的内存,

void readRoads(City **cities, int N){
    for(int n = 0;n<N;n++){
        int buf;
        int res[N];
        int roads = 0;
        City *options[N];
        scanf("%d", &buf);
        for(int r = 0;r<N;r++){
            res[r]= buf << r;
            if(res[r]){
                options[roads] = cities[r];
                roads++;
            }
        }

        cities[n]->id = n;
        cities[n]->name = n +'A';
        cities[n]->optionsCount = 1;

        for(int i = 0; i < roads; i++){
            cities[n]->options[i] = options[i]->id;
        }
    }
}

标签: csegmentation-faultc99

解决方案


当您分配给cities数组时:

for(int n = 0;n<numcities;n++){
    int nularr[numcities];
    for(int n2 = 0;n2<numcities;n2++){
        nularr[n2] = 0;
    }
    City c = {
        .value = 1,
        .options = nularr,
    };
    cities[n] = &c;
};

您正在分配局部变量的地址。此变量在循环结束时超出范围for,因此您最终指向无效内存。取消引用此无效指针会调用未定义的行为。当您分配nularr给这些实例之一时,也会发生同样的事情

City与其创建指向 的指针数组,不如创建City. 此外,您需要动态分配nularr.

City *cities = malloc(numcities*sizeof(City));

for(int n = 0;n<numcities;n++){
    int *nularr = calloc(numcities, sizeof(int);
    cities[n].value = 1;
    cities[n].options = nularr;
};

readRoads相应地改变:

void readRoads(City *cities, int N){
    ...

并且一定要检查malloc/的返回值calloc是否有错误。


推荐阅读