第26节 多维数组和多维指针

-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.

第一:

指向指针的指针

? 指针变量在内存中会占用一定的空间
? 可以定义指针来保存指针变量的地址值

int  main()
{
    int a = 0;
    int* p = NULL;
    int** pp = NULL;

    pp = &p;

    *pp = &a;

    return 0 ;
}

 

第二:

指向指针的指针 

?  指针在本质上也是变量
?  对于指针也同样存在传值调用与传址调用

 

多级指针的分析与使用
重置动态空间大小

#include <stdio.h>
#include <malloc.h>

//传址调用
int reset(char**p, int size, int new_size)
{
    int ret = 1;
    int i = 0;
    int len = 0;
    char* pt = NULL;
    char* tmp = NULL;
    char* pp = *p;
    
    if( (p != NULL) && (new_size > 0) )
    {
        pt = (char*)malloc(new_size);
        
        tmp = pt;
        //计算有效数据
        len = (size < new_size) ? size : new_size;
        
        for(i=0; i<len; i++)
        {
            //遍历
            *tmp++ = *pp++;      
        }
        
        free(*p);
        *p = pt;
    }
    else
    {
        ret = 0;
    }
    
    return ret;
}

int main()
{
    //申请5个字节空间
    char* p = (char*)malloc(5);
    
    printf("%0X\n", p);
    
    if( reset(&p, 5, 3) )
    {
        printf("%0X\n", p);
    }
    
    return 0;
}

 

第三:

二维数组与二级指针

?  二维数组在内存中以一维的方式排布
?  二维数组中的第一维是一维数组
?  二维数组中的第二维才是具体的值
? 二维数组的数组名可看做常量指针

 

以一维的方式遍历二维数组

#include <stdio.h>
#include <malloc.h>

void printArray(int a[], int size)
{
    int i = 0;
    
    printf("printArray: %d\n", sizeof(a));

    for(i=0; i<size; i++)
    {
        printf("%d\n", a[i]);
    }
}

int main()
{     
    //定义3*3 数组
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    //指针指向数组a[0][0]的地址
    int* p = &a[0][0];
    //打印9个元素
    printArray(p, 9);
    
    return 0;
}

 

 

第四:

数组名

? 一维数组名代表数组首元素的地址
int a[5]        -->    a 的类型为int*
? 二维数组名同样代表数组首元素的地址
int m[2][5]   -->   m 的类型为int(*)[5]

#include <stdio.h>

int main()
{
    int a[5][5];//数组指针类型 int(*)[5]
    int(*p)[4]; //数组指针类型 int(*)[4]
    
    p = a;
    
    //p[4] 16个           a[4] 20个
    //p[4][2] 16+2=18     a[4][2] 20+2=22
    printf("%d\n", &p[4][2] - &a[4][2]); //18-22 = -4
}

结论 ：
. 1.  二维数组名可以看做是指向数组的常量指针
. 2.  二维数组可以看做是一维数组
. 3.  二维数组中的每个元素都是同类型的一维数组

 

第五:

以指针的方式遍历二维数组

#include <stdio.h>

int main(int argc, char* argv[], char* env[])
{
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int i = 0;
    int j = 0;
    
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            //a[i]=*(a+i)
            //a[i][j]=*(a[i]+j)=*(*(a+i)+j)
            printf("%d\n", *(*(a+i) + j));
        }
    }
}

 

第六:

如何动态申请二维数组
以二维指针模拟

 

#include <stdio.h>
#include <malloc.h>

int** malloc2d(int row,int col)
{
    int** ret = (int**)malloc(sizeof(int*) * row);  //类型int*的一维数组  共计row个
    int* p = (int*) malloc(sizeof(int) * row * col);//二维数组内存空间

    int i = 0;

    if(ret && p)
    {
        for(i=0;i<row;i++)
            {
                ret[i] = (p + i * col)
            }
    }	
    else
    {
        free(ret);
        free(p);

        ret = NULL;
    }
    return ret;
} 


void free2d(int** a)
{
    free(a[0]);
    free(a);
}

小结

?C C 语言中只有一维数组 ， 而且数组大小必须在编译期就作为常数确定
?C C 语言中的数组元素可是任何类型的数据 ， 即数组的元素可以是另一个数组
?C C 语言中只有数组的大小和数组首元素的地址是编译器直接确定的