C语言详细讲解多维数组与多维指针

 更新时间:2022年04月18日 15:12:35   作者:清风自在 流水潺潺  
C 语言中的多维数组(multidimensional array)其实就是元素为数组的数组。多维指针根据声明的维数需要进行多次地址转换才能够取到目标数据。但指针作为数据变量,可以多次赋值,使其成为对数组操作访问的一大利器,所以指针和数组的结合才是重中之重

一、指向指针的指针

指针的本质是变量

指针会占用一定的内存空间

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

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

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

下面看一个重置动态空间大小(从 size 到 new_size)的代码:

#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;
}

输出结果如下:

简单来说逻辑是这样:新申请内存空间,然后复制原来内存空间里面的值到新的内存空间,然后释放之前的内存空间。

二、二维数组与二维指针

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

如下:

下面看一个遍历二维数组的示例:

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

输出结果如下: 

*(*(a + i) + j) 的问题:

假设int a[2][3]={{1,2,3},{4,5,6}}, b=*(*(a + 1) + 1);

a 是二维数组,表示二维数组 a 的地址,a[0]、a[1]可看作是 2 个一维数组,分别是一维数组 a[0]、a[1] 的地址,a[0] 的值为{1,2,3},a[1] 的值为{4,5,6}。a、a[0]、*a 都是 a[0] 的地址,a + 1、a[1]、*(a + 1)都是 a[1] 的地址。

看下面的例子就明白了:

#include <stdio.h>
 
int main(void)
{
    int a[3][3] = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    printf("%p %p %p %p\n", &a[0][0], a, a[0], *a);
    printf("%p %p %p %p %p\n", &a[0][0] + 1, a + 1, a[1], *(a + 1), &a[1][0]);
    printf("%p %p %p %p\n", (a + 1) + 1, a + 1 + 1, &a[1][1], &a[2][0]);
    printf("%d %d\n", *(*(a + 1) + 1), a[1][1]);
    return 0;
}
 
/*
    &a[0][0], a, a[0], *a 这四个地址值相同,都是指 a[0][0] 的地址
    a + 1, a[1], *(a + 1) 这三个地址值相同,都是指 a[1][0] 的地址
    &a[0][0] + 1 的值与 a + 1 的值不相同,前者表示的是 a[0][1]的地址,后者表示的是 a[1][0] 的地址
    a + 1, a[1], *(a + 1) 的值一样,都是代表 a[1][0] 的地址
    a[1] + 1, *(a + 1) + 1 代表 a[1][1] 的地址
    a + 1 + 1 代表的是 a[2][0] 的地址
    可以这么理解:
    a[1] 和 *(a + 1) 地址相同(二维数组中,a[1]里面存放的值和 a[1] 的地址相同,这与一维数组不同)
    当对 a[1] 和 *(a + 1) 进行操作时,如 a[1] + 1 或者 *(a + 1) + 1,相当于固定第二行,开始进行列的偏移操作
    但是单独对 a 进行操作时,如 a + 1 + 1,这就是行数固定到第三行,取的地址就是 a[2][0]
*/

输出结果如下: 

三、数组名

  • —维数组名代表数组首元素的地址,如 int a[5];    a 的类型为 int*
  • 二维数组名同样代表数组首元素的地址,如 int m[2][5];    m 的类型为 int(*)[5]

结论:

  • 二维数组名可以看做是指向数组的常量指针
  • 二维数组可以看做是一维数组
  • 二维数组中的每个元素都是同类型的一维数组

下面看一个动态申请二维数组的示例:

#include <stdio.h>
#include <malloc.h>
 
int** malloc2d(int row, int col)
{
    int** ret = NULL;
    
    if( (row > 0) && (col > 0) )
    {
        int* p = NULL;
        
        ret = (int**)malloc(row * sizeof(int*));
        p = (int*)malloc(row * col * sizeof(int));
        
        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++)
        {
            printf("%d, ", a[i][j]);
        }
        
        printf("\n");
    }
    
    free2d(a);
    
    return 0;
}

输出结果如下: 

四、小结

  • C 语言中只支持一维数组 C 语言中只支持一维数组
  • C 语言中的数组大小必须在编译期就作为常数确定
  • C 语言中的数组元素可是任何类型的数据
  • C 语言中的数组的元素可以是另一个数组

到此这篇关于C语言详细讲解多维数组与多维指针的文章就介绍到这了,更多相关C语言 多维数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 超详细分析C语言动态内存管理问题

    超详细分析C语言动态内存管理问题

    动态内存是相对静态内存而言的。所谓动态和静态就是指内存的分配方式。动态内存是指在堆上分配的内存,而静态内存是指在栈上分配的内存,本文带你深入探究C语言中动态内存的管理
    2022-04-04
  • 深入浅析STL vector用法

    深入浅析STL vector用法

    这篇文章给大家介绍 stl vector用法,主要知识点在如何恰当的使用它们的成员函数,涉及到条件函数和函数指针在迭代算法中的使用,对stl vector用法感兴趣的朋友可以参考下本文
    2015-10-10
  • snprintf函数的用法解析

    snprintf函数的用法解析

    以下是对snprintf函数的具体使用方法进行了详细的分析介绍,需要的朋友可以过来参考下
    2013-07-07
  • C++深入讲解对象的销毁之析构函数

    C++深入讲解对象的销毁之析构函数

    构造函数在创建对象时被系统自动调用,而析构函数(Destructor)在对象被撤销时被自动调用,相比构造函数,析构函数要简单的多
    2022-04-04
  • 关于C语言程序的内存分配的入门知识学习

    关于C语言程序的内存分配的入门知识学习

    这篇文章主要介绍了关于C语言程序的内存分配的入门知识学习,特别强调了堆与栈的内存空间申请比较,需要的朋友可以参考下
    2015-12-12
  • 提升编程能力的C语言技巧总结

    提升编程能力的C语言技巧总结

    这篇文章主要为大家总结了一些C语言技巧的相关资料,可以帮助大家大大提升编程能力。文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2022-12-12
  • 详解C++实现拓扑排序算法

    详解C++实现拓扑排序算法

    拓扑排序是对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。本文将对其原理进行讲解,并且用C++进行实现
    2021-06-06
  • C语言指针基础知识实例讲解

    C语言指针基础知识实例讲解

    这篇文章主要介绍了C语言指针基本知识实例讲解,文中实例讲解的很清晰,有不太懂的同学可以研究下
    2021-02-02
  • C语言每日练习之选择排序

    C语言每日练习之选择排序

    本篇文章主要介绍了 C语言的选择排序,这里提供代码实例以便大家理解,通过本文,更好的理解排序算法
    2021-11-11
  • cocos2dx实现橡皮擦效果以及判断是否擦除完毕

    cocos2dx实现橡皮擦效果以及判断是否擦除完毕

    这篇文章主要为大家详细介绍了cocos2dx实现橡皮擦效果以及判断是否擦除完毕,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12

最新评论