c - 变量位置变化?
问题描述
我有一些代码,但由于某种原因,变量的位置在我的代码中间发生了变化。在我的 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;
}
}
}
解决方案
当您分配给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
是否有错误。
推荐阅读
- php - 无法在 Cloud Translation API v3 中创建词汇表
- php - Jquery Ajax html(多选)
- chess - 有没有更好的方法来用 Python 编写这段代码?(将 UCI-move 转化为 bitboard、国际象棋)
- amazon-web-services - 如何确保与 SQS 集成的 Lambda 调用的下游 API 在消息进入 DLQ 之前至少被调用 2 次?
- reactjs - React Profiler - 备忘组件的专有名称
- android - Android:我如何确定哪个包提供服务?
- node.js - 使用作者填充帖子并显示作者 - mern
- javascript - jQuery/Javascript/Ajax 可以将自己的会话 cookie 与浏览器 cookie 分开管理吗?
- flutter - longPress 减量超过 0
- regex - sed 中的正则表达式