C++:非法访问是怎么回事

#include
#include
using namespace std;
#define MAX 100
#define inf 10000
int A[MAX][MAX],visited[MAX],g[MAX];
typedef int elem_t;
typedef struct HeapStruct *Minheap;
struct HeapStruct{
elem_t H[MAX];//存储堆元素的数组
elem_t ph[MAX];
int size;//堆当前的元素个数
};

void Bubbleup(HeapStruct Heap,int n)
{
while(n>1)
{
if(Heap.H[n]<Heap.H [n/2])
{
int tmp=Heap.H [n];
Heap.H[n]=Heap.H[n/2];
Heap.H[n/2]=tmp;
n=n/2;
}
else
break;
}

}

int ExtractMin(HeapStruct Heap)
{
int M=Heap.H[1];
int pa,child,temp1;
temp1=Heap.H[Heap.size];
Heap.size--;
//Heap.H[Heap.size]=0;
for(pa=1;pa*2 <=Heap.size ;pa=child)//向下冒泡
{
child=2*pa;
if(Heap.H[child] > Heap.H[child+1]&&Heap.size>=child+1)
child++;
if(temp1 > Heap.H[child])
Heap.H[pa] = Heap.H[child];
else
break;
}
Heap.H[pa]=temp1;
visited[g[M]]=1;//这里出的问题
return M;
}

void Heapinsert(HeapStruct Heap,int n)
{
Heap.H[++Heap.size]= n;
Bubbleup(Heap,Heap.size);
}

void prim(int m,int n,int A[MAX][MAX],int p[],HeapStruct Heap)
{
p[m]=0;
int temp=m;
visited[m]=1;
for(int k=1;k<=n;k++)//生成堆
{
if(A[m][k]!=0)
{
p[k]=m;
g[A[m][k]]=k;
Heapinsert(Heap,A[m][k]);
Heap.ph[k]=Heap.size;
}
}
m=g[ExtractMin(Heap)];
while(Heap.size!=0)
{
visited[m]=1;
for(int i=1;i<=n;i++)
{
if(A[m][i]<Heap.H[Heap.ph[i]]&&A[m][i]!=0&&visited[i]!=1)
{
p[i]=m;
g[A[m][i]]=i;
Heap.H[Heap.ph[i]]=A[m][i];
Bubbleup(Heap,Heap.ph[i]);
}
}
m=g[ExtractMin(Heap)];

}
for(int j=1;j<=n;j++)
if(j!=temp)
cout<

"<<j<<endl;

}

First-chance exception in project2.exe: 0xC0000005: Access Violation.

3个回答

不要直接运用,而是调试运行你的程序,出错了停在那行,检查那行的指针,要么越界,要么没有初始化

qq_36323751
qq_36323751 错误的地方我在上面标了,但是好像不是越界和未初始化
接近 3 年之前 回复

你的调用函数呢 看下调用方式

a29562268
大昱 回复qq_36323751: 你改为动态创建内存吧, 一个进程最大盏为8k 64位系统 ,32位 为4k,还有你挑下断点 看停在哪里了
接近 3 年之前 回复
qq_36323751
qq_36323751 就是下面这个
接近 3 年之前 回复

int main()
{
memset(g,0,sizeof(g));
memset(visited,0,sizeof(visited));//初始化为0
int n,m,p[MAX];
HeapStruct Heap;
Heap.size=0;
cout<<"请输入顶点个数:";
cin>>n;
for(int i=1;i<=n;i++)
{
Heap.H[i]=inf;
cout<<"请输入与"< for(int j=1;j cin>>A[i][j];
}
cout<<"请输入你想创建的最小生成树的起点:";
cin>>m;
prim(m,n,A,p,Heap);
return 0;
}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问