c++数组的几个有趣性质

来源:互联网 发布:期货数据分析 编辑:程序博客网 时间:2024/03/29 20:54

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]等价.


在vs2012上测试成功。


二.二维数组打印出来时,坐标系的问题

这其实是用二维数组表示地图时最核心的问题。一般我们用类似这样的语句在控制台上打印出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好了

0 0