码迷,mamicode.com
首页 > 编程语言 > 详细

多维数组的理解

时间:2016-01-14 14:16:24      阅读:291      评论:0      收藏:0      [点我收藏+]

标签:

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!