1.数组可以有负数下标
这是我在数组中画圆时偶然发现的。如图,圆左边的一部分跑到右边去了。
我猜这可能是负数下标的问题。按照“数组名存放的是数组第一个元素的地址”以及“数组下标表示的是偏移量”这两条理论,我进行了如下推理:
对一个二维数组a[m][n],元素a[x][y]的偏移量计算公式:n*x+y。以往我都以为x,y必须是正数,但其实x,y不一定非要同时为正数,只要m*n>n*x+y>0,就能正确访问数组当中的元素。
例子:
对于m=5,n=3来说
a[2][-2]=a[1][1]
因为偏移量2*3-2=4,所以a[2][-2]和a[1][1]等价.
二.二维数组打印出来时,坐标系的问题
这其实是用二维数组表示地图时最核心的问题。一般我们用类似这样的语句在控制台上打印出picture数组中存放的内容:
for(int i=0;i<mAXIS;i++)
{
for(int j=0;j<nAXIS;j++)
cout<<picture[i][j]<<" ";
cout<<endl;
}
这样打印出来的地图,picture[i][j]表示的是哪个元素呢?
答案是:第i行第j列。
问题来了,学过数学的人都知道,横向是x轴,纵向是y轴。 把这种习惯带到编程中的话,一个自然而然的想法就是,picture[i][j]表示的是坐标(i+1,j+1)上的元素。
以图中标出的元素为例,它的坐标在当前坐标系下应该是(3,2),一个自然的想法是,它应该表示为picture[2][1] //按照数组从0开始的规则
实际上并不然,由于该元素处于第2行第3列,所以它实际上是picture[1][2]
以前命名的时候总喜欢把元素下标命名为x,y,这样的误导性太强了,也不符合思维习惯,以后干脆改成m,n好了