1.c++数组元素与其位置关系的确定:
定义数组int A[i1][i2][i3];c++中数组是按行连续分配内存的,数组中的任意元素A[a][b][c]在数组中的位置loc与下标有如下映射关系loc(a,b,c)=a*i2*i3+b*i3+c;如果A数组的其实地址为start,则A[a][b][c]的存储地址为start+loc(a,b,c)*sizeof(int)。由于访问数组中的每一个元素的方法都是采用上述方法,所以可知数组是一种直接存取(随机存取)的结构。
2.c++数组的缺陷
1.c++语言预定义的数组只提供存储和提取两种操作,操作过程中不进行下标越级检查(越界下标仍然按照上述方法对内存进行访问)。
2.在程序中,数组的大小必须在申明中指定,执行时不能动态改变数组大小,这就要求在定义数组时必须定义足够的空间,这样可能造成存储空间的浪费。
3.数组在存储器中只存储数据,没有描述数组大小的信息。各维的值只存在被编译的源文件中。
4.函数返回值不能是数组,由于数组不检查越界,同时没有大小信息,所有在想函数传递数组时,不但要给出数组名,同时要给出数组的大小或者能够标志数组结束的值(函数中对数组名参数采用sizeof()只是得到指针的大小,而不是数组的大小!)