在C++ 中,数组在内存的分配情况如何呢?我们可以编写如下程序,可以读取到一个二维数组的每一个元素在内存中的地址,为了更清楚的了解,我在这里采用了两种遍历方式:
#include "stdafx.h"
#include <iostream>
using namespace std;
/* 查看数组的内存分配 */
void Array_Memory_Allocate()
{
int Arr[3][4];
for(int i = 0 ; i < 3 ; i++)
{
for(int j = 0 ; j < 4 ; j++)
{
cout << "Arr[" << i << "][" << j << "]: " << &Arr[i][j] << endl;
}
}
cout << "\n\n" ;
for(int j = 0 ; j < 4 ; j++)
{
for(int i = 0 ; i < 3 ; i++)
{
cout << "Arr[" << i << "][" << j << "]: " << &Arr[i][j] << endl;
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
Array_Memory_Allocate();
return 0;
}
C++中,二维数组中元素排列的顺序是:按行存放,即在内存中先顺序存放第一行的元素,再存放第二行的元素。下图表示对a[3][4]数组存放的顺序。
C++允许使用多维数组。有了二维数组的基础,再掌握多维数组是不困难的。例如,定义三维数组的方法是:
float a[2][3][4];
定义float型三维数组a,它有2×3×4=24个元素。
多维数组元素在内存中的排列顺序:第一维的下标变化最慢,最右边的下标变化最快。例如,上述三维数组的元素排列顺序为:
a[0][0][0]→a[0][0][1]→a[0][0][2]→a[0][0][3]→a[0][1][0]→a[0][1][1]→a[0][1][2]→a[0][1][3]→a[0][2][0]→a[0][2][1]→a[0][2][2]→a[0][2][3]→a[1][0][0]→a[1][0][1]→a[1][0][2]→a[1][0][3]→a[1][1][0]→a[1][1][1]→a[1][1][2]→a[1][1][3]→a[1][2][0]→a[1][2][1]→a[1][2][2]→a[1][2][3]