求助关于访问内存冲突的问题

caomendatouwap 2012-07-25 02:23:46
#include <stdio.h>
#include<conio.h>
#include <malloc.h>
/*top位置*/
int top = -1;
typedef struct{
short int row;
short int col;
short int dir;
} Element;
int stackSize = 10;
/*分配*/
Element* elements = (Element*)malloc(sizeof(Element) * stackSize);
/*压栈操作*/
void push(Element element)//要做一个判断操作
{
if(top == stackSize - 1)
{
Element * temp = (Element *)malloc(stackSize * 2);
if(temp == NULL)
printf("错误");
for(int i = 0; i < stackSize; ++i)
{
//printf("为什么呀%d\n", (elements + i)->dir);
*(temp + i) = *(elements + i);
}
stackSize = stackSize * 2;
free(elements);
elements = temp;//elements是固定了的 不能在那个了 只能改变其指针的指向了
}
elements[++top] = element;
}
Element pop()
{
if(top == -1)
printf("堆栈已空\n");
//这个是临时对象
Element elm = elements[top--];
return elm;
}


int main()
{
for(int i = 0; i < 20; ++i)
{
Element elm;
elm.col = i;
elm.row = i;
elm.dir = i;
push(elm);
}
for(int i = 0; i < stackSize; ++i)
{
Element e = pop();
printf("%d\n", e.dir);
}
return 0;
}




当push压入栈时 在 pop出问题 我总觉得应该是elements = temp;导致的问题,因为temp是一个临时对象。当运行完了就生命周期没了,但把地址赋给elements了呀
...全文
79 点赞 收藏 8
写回复
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
caomendatouwap 2012-07-25
printf("为什么呀%d\n", (elements + i)->dir); 加这个 太神奇了 。。 NND的 哈哈
回复
caomendatouwap 2012-07-25
thx恍然大悟(Element *)malloc(stackSize * 2); 谢谢
回复
baichi4141 2012-07-25
[Quote=引用 5 楼 的回复:]

for(int i = 0; i < stackSize; i++)
{
printf("为什么呀%d\n", (elements + i)->dir);
*(temp + i) = *(elements + i);
}
加了这一句printf就没问题了
[/Quote]
真神奇
那下面这段话你就不用看了

第一,出栈的逻辑不对,次数错误,不过因为你入栈的个数20正好是申请的内存长度所以没问题,换成19或者21立刻出问题
第二,直接错误来源是Element * temp = (Element *)malloc(stackSize * 2);少了sizeof(Element)
回复
caomendatouwap 2012-07-25
for(int i = 0; i < stackSize; i++)
{
printf("为什么呀%d\n", (elements + i)->dir);
*(temp + i) = *(elements + i);
}
加了这一句printf就没问题了
回复
caomendatouwap 2012-07-25
NO POP次数太多不是关键。
回复
baichi4141 2012-07-25
pop次数过多
好好想想pop的次数
回复
[Quote=引用 1 楼 的回复:]

麻烦粘代码时,用“插入源代码”。这样方便看。
[/Quote]
你头像太漂亮了,呵呵,喜欢
回复
夏天__ 2012-07-25
麻烦粘代码时,用“插入源代码”。这样方便看。
回复
发动态
发帖子
C语言
创建于2007-09-28

6.3w+

社区成员

C语言相关问题讨论
申请成为版主
社区公告
暂无公告