C基础第34课--多维数组和多维指针

学习自狄泰软件学院唐佐林老师C语言课程，文章中图片取自老师的PPT，仅用于个人笔记。

---

实验1：指针的传址调用 — 重置动态空间的大小
实验2 ：遍历二维数组
实验3：二维指针模拟二维数组 — 动态申请二维数组

---

实验1：重置动态空间的大小

#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("%p\n", p);
    
    if( reset(&p, 5, 3) )
    {
        printf("%p\n", p);
    }

    free(p);
    
    return 0;
}


mhr@ubuntu:~/work/C$ 
mhr@ubuntu:~/work/C$ gcc 34-1.c
mhr@ubuntu:~/work/C$ 
mhr@ubuntu:~/work/C$ 
mhr@ubuntu:~/work/C$ ./a.out 
0xa56010
0xa56440
mhr@ubuntu:~/work/C$ 

实验2 ：遍历二维数组

#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];
    
    int i = 0;
    int j = 0;
    
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
	
			/*
				*(a+i) : 得到的是一维数组的数组名，常量指针。
				*(*(a+i) + j) == *(a[i] + j) == a[i][j]
			*/
            printf("%d, ", *(*(a+i) + j));
        }
        
        printf("\n");
    }
    
    printf("\n");
    
    printArray(p, 9);
    
    return 0;
}


mhr@ubuntu:~/work/C$ ./a.out 
0, 1, 2, 
3, 4, 5, 
6, 7, 8, 

printArray: 8
0
1
2
3
4
5
6
7
8
mhr@ubuntu:~/work/C$ 

二维数组可以看做是一个一维数组，这个一维数组的每个元素可以看做是指向一维数组的指针。

实验3：动态申请二维数组

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

//二维指针 模拟 二维数组
int** malloc2d(int row, int col)
{
    int** ret = NULL;
    
    if( (row > 0) && (col > 0) )
    {
        int* p = NULL;
        
        //1 动态的申请一个一维数组，该一维数组中的每个元素类型是 一个 指向一维数组的指针
        ret = (int**)malloc(row * sizeof(int*));
		//2 申请一个真正的一维数组
        p = (int*)malloc(row * col * sizeof(int));
        
        //3 将第一步中申请的一维数组中的各个数组指针 指向 第二步中申请的一维数组空间的对应位置
        if( (ret != NULL) && (p != NULL) )
        {
            int i = 0;
            
            for(i=0; i<row; i++)
            {
                ret[i] = p + i * col;
            }
        }
        else
        {
            free(ret);
            free(p);
            
            ret = NULL;
        }
        
    }
    
    return ret;
}

void free2d(int** p)
{
    if( *p != NULL )
    {
        free(*p);
    }
    
    free(p);
}

int main()
{
    int** a = malloc2d(3, 3);
    int i = 0;
    int j = 0;
    
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
        	//a[i] 行指针 
        	//a[i][j] 元素
            printf("%d, ", a[i][j]);
        }
        
        printf("\n");
    }
    
    free2d(a);
    
    return 0;
}
mhr@ubuntu:~/work/C$ gcc 34-3.c
mhr@ubuntu:~/work/C$ 
mhr@ubuntu:~/work/C$ ./a.out 
0, 0, 0, 
0, 0, 0, 
0, 0, 0, 
mhr@ubuntu:~/work/C$ 
mhr@ubuntu:~/work/C$ 
mhr@ubuntu:~/work/C$