服务器之家:专注于VPS、云服务器配置技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C语言详细讲解多维数组与多维指针

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

2022-11-10 15:07清风自在 流水潺潺 C/C++

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

输出结果如下:

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

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

 

二、二维数组与二维指针

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

如下:

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

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

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

输出结果如下:

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

*(*(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]
*/

输出结果如下:

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

 

三、数组名

  • —维数组名代表数组首元素的地址,如 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语言 多维数组内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/weixin_43129713/article/details/123918556

延伸 · 阅读

精彩推荐
  • C/C++c++异常处理机制示例及详细讲解

    c++异常处理机制示例及详细讲解

    本篇文章主要是对c++异常处理机制示例进行了介绍,需要的朋友可以过来参考下,希望对大家有所帮助...

    C++教程网7102021-01-15
  • C/C++Cocos2d-x UI开发之场景切换代码实例

    Cocos2d-x UI开发之场景切换代码实例

    这篇文章主要介绍了Cocos2d-x UI开发之场景切换代码实例,cocos2d-x中的场景切换是通过导演类调用相应的方法完成的,本文通过代码和详细注释来说明,需要的朋...

    皂荚花5782021-02-01
  • C/C++C语言摄氏度互相转换华氏

    C语言摄氏度互相转换华氏

    这篇文章主要介绍了C语言摄氏度互相转换华氏,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随...

    A-test@解5032021-10-20
  • C/C++C语言开发实现扫雷游戏

    C语言开发实现扫雷游戏

    这篇文章主要为大家详细介绍了C语言开发实现扫雷游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    F....5732021-10-06
  • C/C++一文搞懂C++ 动态内存

    一文搞懂C++ 动态内存

    这篇文章主要介绍了C++ 动态内存的的相关资料,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下...

    菜鸟教程12222021-09-13
  • C/C++C语言实现贪吃蛇游戏(单人版)

    C语言实现贪吃蛇游戏(单人版)

    这篇文章主要为大家详细介绍了C语言实现贪吃蛇游戏单人版,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    xiao_dou_ya_cool6712021-09-14
  • C/C++详解C语言位域的使用与注意事项

    详解C语言位域的使用与注意事项

    所谓“位域”是把一个字节中的二进位划分为几个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以...

    zhenhuaqin10212021-04-22
  • C/C++c++如何实现跳表(skiplist)

    c++如何实现跳表(skiplist)

    这篇文章主要介绍了c++如何实现跳表,帮助大家更好的理解和学习,感兴趣的朋友可以了解下...

    evenleo12592021-09-23