多维数组的理解

标签：

要清楚的理解多维数组，需要先理解指针的算术运算和数组名的含义。

1、指针的算术运算

    指针的算术运算与普通的类型的算术运算是不同的，编译器会在指针的算术运算的过程中自动乘以sizeof（type），如int p=1;p=p+2；则p=3；而int *p; (假如p指向的初始地址位2000)，那么p=p+2;实际上指向的是2000+2*sizeof（int），32位系统下的结果为2008。

2、多维数组名字的理解

    对于数组名大家都知道可以理解为指针，可究竟这个指针指向的内容是什么呢？这个我没法直接说清楚，直接对着例子说吧

   如：定义了下面的一个三维数组，那么num当做指针的话它指向的内容是什么呢，其实它可以理解为只有三个元素的一维数组，num[3]={a[4][5],b[4][5],c[4][5]};而a，b，c为三个4行5列的二维数组a[4][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}};

                                     b[4][5]={{21,22,23,24,25},{26,27,28,29,30},{31,32,33,34,35},{36,77,88,39,40}}

                                     c[4][5]={{41,42,43,44,45},{46,47,48,49,50},{51,52,53,54,55},{56,57,58,59,60}}

int num[3][4][5]={{{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}},
                       {{21,22,23,24,25},{26,27,28,29,30},{31,32,33,34,35},{36,77,88,39,40}},
                       {{41,42,43,44,45},{46,47,48,49,50},{51,52,53,54,55},{56,57,58,59,60}}};

综上，num是一个指向{{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}}元素的指针，而不是指向1的指针，虽然他们的地址相同，但是num+1可就不同了，根据对指针运算的理解，num+1之后num的值应为：原地址值+sizeof(num)，如果上述分析正确的话，执行num+1之后，num应为：原地址值+sizeof(int)*4*5,即32为系统下num+1的值应比num的值多80，而不是4，下面通过程序验证下：

#include<iostream>
using namespace std;
int main()
{
    int num[3][4][5]={{{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}},
                       {{21,22,23,24,25},{26,27,28,29,30},{31,32,33,34,35},{36,77,88,39,40}},
                       {{41,42,43,44,45},{46,47,48,49,50},{51,52,53,54,55},{56,57,58,59,60}}};
    int addr1=(int)num;
    int addr2=(int)(num+1);
    cout<<addr1<<endl<<addr2<<endl;
    return 0;
}

    理解上面的内容就可以对多维数组进行操作了，如定位到23这个元素，首先要先通过*（num+1）定位到{{21,22,23,24,25},{26,27,28,29,30},{31,32,33,34,35},{36,77,88,39,40}}，然后在对其*()即*(*（num+1）)定位到{21,22,23,24,25}，然后在*(+2)即*(*(*(num+1))+2)定位到23。

3、用一维指针去操作多维数组

    其实多维数组只是为了方便程序员编程，而设定的，在内存中多维数组就是一个一维数组，它是按照从左到右一个元素一个元素线性排列的，如上述num数组中的元素就是按照从1到60排序的。使用时需要先找到多维数组中第一个元素的地址，然后将其赋值给一维指针，如int *p=&num[0][0][0];或int *p=num[0][0];

#include<iostream>
using namespace std;
int main()
{
    int num[3][4][5]={{{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}},
                       {{21,22,23,24,25},{26,27,28,29,30},{31,32,33,34,35},{36,77,88,39,40}},
                       {{41,42,43,44,45},{46,47,48,49,50},{51,52,53,54,55},{56,57,58,59,60}}};
    int addr1=(int)num;
    int addr2=(int)(num+1);
    cout<<addr1<<endl<<addr2<<endl;
    cout<<*(*(*(num+1))+2)<<endl;
    int *p=&num[0][0][0];
    int *q=num[0][0];
    cout<<*(p+22)<<endl;
    cout<<*(q+22)<<endl;
    return 0;
}

多维数组的理解

标签：

原文地址：http://www.cnblogs.com/bewolf/p/5129861.html