主题四 指针和数组（下）----26.多维数组与多维指针

指向指针的指针

指针变量在内存中会占用一定的空间

可以定义指针来保存指针变量的地址值

 

int a=0;

int* p=NULL;

int** pp=NULL;

pp=&p;

*pp=&a;

 

为什么需要指向指针的指针？

指针本质上也是变量

对于指针也同样存在传值调用和传址调用（所有变量都存在这个问题）

 

多级指针的运用：重置动态空间的大小

#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()
{
    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()
{
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int* p = &a[0][0];
    
    printArray(p, 9);
    
    return 0;
}

数组名

一维数组名代表数组首元素的地址。Int a[5]->a的类型为int*

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

二维数组可以看做是指向数组的常量指针

二维数组可以看做一维数组

二维数组中的每个元素都是同类型的一维数组

#include <stdio.h>

int main()
{
    int a[5][5];
    int(*p)[4];
    
    p = a;
    
    printf("%d\n", &p[4][2] - &a[4][2]);    //同类型指针为下标差
}

//output:-4.

例：用指针遍历二维数组

#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++)
        {
            printf("%d\n", *(*(a+i) + j));
        }
    }
}

小结

C语言中只有一维数组，而且数组的大小在编译期就确定了，是常数。

C语言中的数组元素可以是任何类型的数据类型，当然可以为另外一个数组。

C语言中只有数组的大小和数组首元素的地址，并由编译器直接确定的。