数组越界问题
前天做牛客网的数组越界问题,在输入的时候发现真的输入越界了,下面是问题的简述
数组越位的大问题
在C/C++中,这种数组越位行为是Undefined Behaviour(UB)的,也就是程序未定义行为,但是在牛牛的编译器呢,对于这种情况,二维数组的内存是连续的。
也就是说对于二维数组int a[5][5],在牛牛的电脑中是按照a[0][0],a[0][1],a[0][2],a[0][3],a[0][4],a[1][0]…a[1][4],a[2][0]…a[2][4],a[3][0]…a[4][4]
这样储存的。
牛牛所使用的编译器在寻址时是这样处理的,对于一个二维数组a[n][m],若对a[x][y]这个数组元素进行操作,最终访问到的地址为:a的首地址+m*x+y。
所以在寻址时,无论是a[-1][8]还是a[1][-2]最终在牛牛的电脑上使用该编译器编译出的程序均未发生非法访问的行为,他们最终都表示a[0][3]这个数组元素,为了解决这个问题,复制的时候可以用
1.將二維數組直接寫成一維數組
2.用另外一種方法
dd=m×x+y,aa=dd/m, bb=dd%m,a[aa][bb]=所要赋的值
這樣在輸入之後就不會因爲輸入問題而越界
本人菜鷄一枚,第一次寫博客,還請各位見諒