数组越界访问的问题

问题描述：VS2010运行
0x010f1928 处有未经处理的异常: 0xC0000005: 写入位置 0x337629f8 时发生访问冲突
函数参数表void Dijkstra(int n, int v, int *dist, int *prev, int matrix[maxnum][maxnum])
找了一早上，单步调试在函数中v好像没有被赋值，不知道为什么，麻烦解释一下。
顺便提一下，codeblocks正确运行。

#include <iostream>

#include <cstdio>

#include <cstring>

#include <stack>

#include <stdlib.h>

using namespace std;


const int maxnum = 130;

const int maxint = 10000;


void Dijkstra(int n, int v, int *dist, int *prev, int matrix[maxnum][maxnum])

{

    bool visited[maxnum];

    int i, j;

    for(i = 1; i <= n; i++)

    {

        dist[i] = matrix[v][i];

        visited[i] = 0;

        if(dist[i] == maxint)

            prev[i] = 0;

        else

            prev[i] = v;

    }

    

	dist[v] = 0;

    visited[v] = 1;


    // 依次将未放入S集合的结点中，取dist[]最小值的结点，放入结合S中

    // 一旦S包含了所有V中顶点，dist就记录了从源点到所有其他顶点之间的最短路径长度

    for(i = 2; i <= n; i ++)

    {

        int temp = maxint;

        int u;


        for(j = 1; j <= n; j++)

        {

            if((visited[j]==0)&&(dist[j]<temp))

            {

                u = j;

                temp = dist[j];

            }

        }

        visited[u] = 1;


        for(j = 1; j <= n; j++)

        {

            if((visited[j]==0)&&(matrix[u][j]<maxint))

            {

                int newdist = dist[u]+matrix[u][j];

                if(newdist<dist[j])

                {

                    dist[j] = newdist;

                    prev[j] = u;

                }

            }

        }

    }


}



void searchPath(int *prev, int u, int v)

{

    stack<int>s;

    while(v!=u)

	{

		s.push(v);

		v = prev[v];

	}

	s.push(v);

    while(!s.empty())

    {

        cout << s.top()-1 << endl;

        s.pop();

    }

}


int main()

{

    freopen("test.txt", "r", stdin);

    int dist[maxnum];

    int prev[maxnum];

    int matrix[maxnum][maxnum];

    int n;


    cin >> n;

    int i, j;

    for(i = 1; i <= n; i++)

    {

        for(j = 1; j <= n; j ++)

        {

            cin >> matrix[i][j];

        }

    }

    int x, y;

    cin >> x >> y;


    Dijkstra(n, x+1, dist, prev, matrix);

//    for(i = 1; i <= n; i++)

//        printf("%d%c", dist[i], i == n?'\n':' ');

    searchPath(prev, x+1, y+1);

}

15 个解决方案

#1

给一组数据
4
0 2 10 10000
2 0 7 3
10 7 0 6
1000 3 6 0
0 2

#2

判断是否越界访问，可以在数组的最后一个元素之后对应的地址处设置数据读写断点。如果该地址对应其它变量干扰判断，可将数组多声明一个元素，并设置数据读写断点在该多出元素对应的地址上。

#include <time.h>

#include <stdlib.h>

#include <windows.h>

int main() {

    int a,b[11];//本来是b[10]，为判断哪句越界，故意声明为b[11]


    srand((unsigned int)time(NULL));//按两次F11，等黄色右箭头指向本行时，调试、新建断点、新建数据断点，地址：&b[10]，字节计数：4，确定。

    while (1) {//按F5，会停在下面某句，此时a的值为10，b[10]已经被修改为对应0..4之一。

        b[(a=rand()%11)]=0;

        Sleep(100);

        b[(a=rand()%11)]=1;

        Sleep(100);

        b[(a=rand()%11)]=2;

        Sleep(100);

        b[(a=rand()%11)]=3;

        Sleep(100);

        b[(a=rand()%11)]=4;

        Sleep(100);

    }

    return 0;

}

#3

代码我没细看，帮你在VS2012上调试没有出错

#4

引用 3 楼 paschen 的回复:

代码我没细看，帮你在VS2012上调试没有出错

不知道为什么，但是去掉freopen就ok了

#5

引用 4 楼 axiqia 的回复:

Quote: 引用 3 楼 paschen 的回复:

代码我没细看，帮你在VS2012上调试没有出错

不知道为什么，但是去掉freopen就ok了

很明显你出错时v的值不正确，检查是不是没初始等造成的

#6

我运行了和你一样
// freopen("test.txt", "r", stdin);
注释掉后
数组越界访问的问题

可以运行

#7

重建所有

崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack即“调用堆栈”里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处，看不懂时双击下一行，直到能看懂为止。

#8

引用 6 楼 zhouxiaofeng1021 的回复:

我运行了和你一样
// freopen("test.txt", "r", stdin);
注释掉后

可以运行

那有原因吗？

#9

引用 5 楼 paschen 的回复:

Quote: 引用 4 楼 axiqia 的回复:

Quote: 引用 3 楼 paschen 的回复:

代码我没细看，帮你在VS2012上调试没有出错

不知道为什么，但是去掉freopen就ok了

很明显你出错时v的值不正确，检查是不是没初始等造成的

参数怎么初始化？

#10

你的参数是通过cin >> x >> y;中的X来的吧，查看调用堆栈窗口应该可以看得到进来时各个参数的值啊。

#11

引用 10 楼 zhaozhaohelu 的回复:

你的参数是通过cin >> x >> y;中的X来的吧，查看调用堆栈窗口应该可以看得到进来时各个参数的值啊。

对，我试试

#12

看着就高端

#13

#include <time.h>

#include <stdlib.h>

#include <windows.h>

int main() {

    int a,b[11];//本来是b[10]，为判断哪句越界，故意声明为b[11]


    srand((unsigned int)time(NULL));//按两次F11，等黄色右箭头指向本行时，调试、新建断点、新建数据断点，地址：&b[10]，字节计数：4，确定。

    while (1) {//按F5，会停在下面某句，此时a的值为10，b[10]已经被修改为对应0..4之一。

        b[(a=rand()%11)]=0;

        Sleep(100);

        b[(a=rand()%11)]=1;

        Sleep(100);

        b[(a=rand()%11)]=2;

        Sleep(100);

        b[(a=rand()%11)]=3;

        Sleep(100);

        b[(a=rand()%11)]=4;

        Sleep(100);

    }

    return 0;

}

请那些喜欢将数组作为函数参数传来传去的码农思考一下，为什么不把整个互联网内容当作函数参数传来传去呢？数组越界访问的问题

#14

引用 12 楼 zjy2015302395 的回复:

看着就高端

起这么早看代码。。。

#15

VS2013 将freopen 调整为freopen_s后运行无误。

关于参数如何初始化的问题，可通过形参默认值或调用函数前将使用的变量先初始化。
数组使用时，建议进行边界值判断以避免Crash

#1

给一组数据
4
0 2 10 10000
2 0 7 3
10 7 0 6
1000 3 6 0
0 2

#2

#include <time.h>

#include <stdlib.h>

#include <windows.h>

int main() {

    int a,b[11];//本来是b[10]，为判断哪句越界，故意声明为b[11]


    srand((unsigned int)time(NULL));//按两次F11，等黄色右箭头指向本行时，调试、新建断点、新建数据断点，地址：&b[10]，字节计数：4，确定。

    while (1) {//按F5，会停在下面某句，此时a的值为10，b[10]已经被修改为对应0..4之一。

        b[(a=rand()%11)]=0;

        Sleep(100);

        b[(a=rand()%11)]=1;

        Sleep(100);

        b[(a=rand()%11)]=2;

        Sleep(100);

        b[(a=rand()%11)]=3;

        Sleep(100);

        b[(a=rand()%11)]=4;

        Sleep(100);

    }

    return 0;

}

#3

代码我没细看，帮你在VS2012上调试没有出错

#4

引用 3 楼 paschen 的回复:

代码我没细看，帮你在VS2012上调试没有出错

不知道为什么，但是去掉freopen就ok了

#5

引用 4 楼 axiqia 的回复:

Quote: 引用 3 楼 paschen 的回复:

代码我没细看，帮你在VS2012上调试没有出错

不知道为什么，但是去掉freopen就ok了

很明显你出错时v的值不正确，检查是不是没初始等造成的

#6

我运行了和你一样
// freopen("test.txt", "r", stdin);
注释掉后
数组越界访问的问题

可以运行

#7

#8

引用 6 楼 zhouxiaofeng1021 的回复:

我运行了和你一样
// freopen("test.txt", "r", stdin);
注释掉后

可以运行

那有原因吗？

#9

引用 5 楼 paschen 的回复:

Quote: 引用 4 楼 axiqia 的回复:

Quote: 引用 3 楼 paschen 的回复:

代码我没细看，帮你在VS2012上调试没有出错

不知道为什么，但是去掉freopen就ok了

很明显你出错时v的值不正确，检查是不是没初始等造成的

参数怎么初始化？

#10

你的参数是通过cin >> x >> y;中的X来的吧，查看调用堆栈窗口应该可以看得到进来时各个参数的值啊。

#11

引用 10 楼 zhaozhaohelu 的回复:

你的参数是通过cin >> x >> y;中的X来的吧，查看调用堆栈窗口应该可以看得到进来时各个参数的值啊。

对，我试试

#12

看着就高端

#13

#include <time.h>

#include <stdlib.h>

#include <windows.h>

int main() {

    int a,b[11];//本来是b[10]，为判断哪句越界，故意声明为b[11]


    srand((unsigned int)time(NULL));//按两次F11，等黄色右箭头指向本行时，调试、新建断点、新建数据断点，地址：&b[10]，字节计数：4，确定。

    while (1) {//按F5，会停在下面某句，此时a的值为10，b[10]已经被修改为对应0..4之一。

        b[(a=rand()%11)]=0;

        Sleep(100);

        b[(a=rand()%11)]=1;

        Sleep(100);

        b[(a=rand()%11)]=2;

        Sleep(100);

        b[(a=rand()%11)]=3;

        Sleep(100);

        b[(a=rand()%11)]=4;

        Sleep(100);

    }

    return 0;

}

请那些喜欢将数组作为函数参数传来传去的码农思考一下，为什么不把整个互联网内容当作函数参数传来传去呢？数组越界访问的问题

#14

引用 12 楼 zjy2015302395 的回复:

看着就高端

起这么早看代码。。。

秒客网

数组越界访问的问题

15 个解决方案

#1

#2

#3

#4

#5

#6

#7

#8

#9

#10

#11

#12

#13

#14

#15

#1

#2

#3

#4

#5

#6

#7

#8

#9

#10

#11

#12

#13

#14

#15

相关文章