如何在C/C++中动态分配二维数组

C/C++动态分配二维数组
最新推荐文章于 2024-04-29 14:55:05 发布
原创 最新推荐文章于 2024-04-29 14:55:05 发布 · 585 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了在C/C++中动态分配连续二维数组的三种方法：固定列大小的二维数组、C语言动态申请及C++语言动态申请。通过实例代码展示了不同场景下的具体实现。
               

如何在C/C++中动态分配二维数组

在C/C++中动态分配二维数组可以先申请一维的指针数组，然后该数组中的每个指针再申请数组，这样就相当于二维数组了，但是这种方法会导致每行可能不相邻，从而访问效率比较低。如何申请连续的二维数组了？本文将分别三个方面讲解：

一．动态申请列大小固定的二维数组

二．C语言中动态申请连续的二维数组

三．C++语言中动态申请连续的二维数组

 

一．动态申请列大小固定的二维数组

首先如果二维数组的列大小固定，那么很简单，可以用申请一维数数组再其指针强制转化成为二维数组指针即可。详见代码：

//列大小固定的二维数组可以申请一维数据并将指针强转成二维数组#include <stdio.h>int main(){ printf("  列大小固定的二维数组可以申请一维数据并将指针强转成二维数组\n");   printf(" -- by MoreWindows( http://blog.youkuaiyun.com/MoreWindows ) --\n\n");   //列值固定 const int MAXCOL = 3; int nRow; printf("请输入二维数组的行数(列值固定为%d): ", MAXCOL); scanf("%d", &nRow); //申请一维数据并将其转成二维数组指针 int *pp_arr = new int[nRow * MAXCOL]; int (*p)[MAXCOL] = (int(*)[MAXCOL])pp_arr; //为二维数组赋值 int i, j; for (i = 0; i < nRow; i++)  for (j = 0; j < MAXCOL; j++)   p[i][j] = i + j;  //输出二维数组 for (i = 0; i < nRow; i++) {  for (j = 0; j < MAXCOL; j++)   printf("%5d", p[i][j]);  putchar('\n'); } //释放资源 delete[] pp_arr; return 0;}

运行结果如下所示：

 

二．C语言中动态申请连续的二维数组

上面的方法虽然方便，但必须要求列的大小固定。下面先来试下在C语言中如何动态申请连续的二维数组。可以采用多申请一些指针，然后这一些指针分别指向后面数据区中对应的位置，如一个3*4的int类型数组，我们先申请大小为sizeof(int*) * 3 + 3 * 4 * sizeof(int)的一维数组设为arr。然后arr[0]存放指向arr + sizeof(int*) * 3这个位置的指针，arr[1]存放指向arr + sizeof(int*) * 3 + 4 * sizeof(int)这个位置的指针， arr[2]存放指向arr + sizeof(int*) * 3 + 2 * 4 * sizeof(int)这个位置的指针。下面用图展示指向的示意：

详细代码如下，由于指针操作有点小复杂，请读者耐心看：

//C语言中动态的申请二维数组 malloc free#include <stdio.h>#include <stdlib.h>#include <string.h>//动态申请二维数组template <typename T>T** malloc_Array2D(int row, int col){ int size = sizeof(T); int point_size = sizeof(T*); //先申请内存，其中point_size * row表示存放row个行指针 T **arr = (T **) malloc(point_size * row + size * row * col); if (arr != NULL) {   memset(arr, 0, point_size * row + size * row * col);  T *head = (T*)((int)arr + point_size * row);  while (row--)   arr[row] = (T*)((int)head + row * col * size); } return (T**)arr;}//释放二维数组void free_Aarray2D(void **arr){ if (arr != NULL)  free(arr);}int main(){ printf("  C语言中动态的申请二维数组 malloc free\n");   printf(" -- by MoreWindows( http://blog.youkuaiyun.com/MoreWindows ) --\n\n"); printf("请输入行列(以空格分开): "); int nRow, nCol; scanf("%d %d", &nRow, &nCol); //动态申请连续的二维数组 int **p = malloc_Array2D<int>(nRow, nCol); //为二维数组赋值  int i, j;  for (i = 0; i < nRow; i++)  for (j = 0; j < nCol; j++)   p[i][j] = i + j; //输出二维数组  for (i = 0; i < nRow; i++) {  for (j = 0; j < nCol; j++)   printf("%4d ", p[i][j]);  putchar('\n'); } free_Aarray2D((void**)p); return 0;}

运行结果如下：

 

 

三．C++语言中动态申请连续的二维数组

可以看出我们已经成功实现了在C语言中动态申请连续的二维数组，如果上面的程序不使用int类型而使用string类这种类型，那会有什么后果了？肯定的说，由于没有调用构造函数和析构函数，程序绝对会造成内存泄露。因此要做下改进，下面给出在C++语言中动态申请连续的二维数组的代码，有些C++语法可能平时见得少，但其实这些语法在STL里面运用还是比较多的，有兴趣的童鞋应该掌握下。

//C++语言中动态的申请二维数组 new delete#include <new>#include <cstdio>#include <cstdlib>#include <string>using namespace std;//动态申请二维数组template <typename T>T** new_Array2D(int row, int col){ int size = sizeof(T); int point_size = sizeof(T*); //先申请内存，其中sizeof(T*) * row表示存放row个行指针 T **arr = (T **) malloc(point_size * row + size * row * col); if (arr != NULL) {   T *head = (T*)((int)arr + point_size * row);  for (int i = 0; i < row; ++i)  {   arr[i] =  (T*)((int)head + i * col * size);   for (int j = 0; j < col; ++j)    new (&arr[i][j]) T;  } } return (T**)arr;}//释放二维数组template <typename T>void delete_Array2D(T **arr, int row, int col){ for (int i = 0; i < row; ++i)  for (int j = 0; j < col; ++j)   arr[i][j].~T(); if (arr != NULL)  free((void**)arr);}int main(){ printf("  C++语言中动态的申请二维数组 new delete\n");   printf(" -- by MoreWindows( http://blog.youkuaiyun.com/MoreWindows ) --\n\n"); printf("请输入行列(以空格分开): "); int nRow, nCol; scanf("%d %d", &nRow, &nCol); //动态申请连续的二维数组 string **p = new_Array2D<string>(nRow, nCol); //为二维数组赋值 int i, j; for (i = 0; i < nRow; i++)  for (j = 0; j < nCol; j++)  {   char szTemp[30];   sprintf(szTemp, "(第%d行,第%d列)", i, j);   p[i][j] = szTemp;  } //输出二维数组  for (i = 0; i < nRow; i++) {  for (j = 0; j < nCol; j++)   printf("%s ", p[i][j].c_str());  putchar('\n'); } delete_Array2D<string>(p, nRow, nCol); return 0;}

运行结果如下：

 

 

 

转载请标明出处，原文地址：http://blog.youkuaiyun.com/morewindows/article/details/7664479

如果觉得本文对您有帮助，请点击‘顶’支持一下，您的支持是我写作最大的动力，谢谢。



 

           

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.youkuaiyun.com/jiangjunshow

C++二维数组动态内存分配
05-26 925
对于二维数组和二维指针的内存的分配 这里首选说一下一维指针和一维数组的内存分配情况。 一维： 数组：形如int a[5];这里定义了一个一维数组a,并且数组的元素个数是5，这里的a是这五个元素的整体表示，也就是通过a我们能找到这五个元素。注意：a是代表数组第一个元素的首地址。&a是代表数组的地址，虽然它们的值相同。 指针： int *p = NULL；这里p是一个指针，...
C++_动态二维数组的两种方法
ciao_21的博客
12-21 1968
本文主要介绍使用 动态二维数组的两种方法 (PS:仅作创建 动态二维数组参考,详细使用方法根据需求自行改变)
C++类细节梳理之动态内存之二维数组
dislike_shuati的博客
04-29 392
c++二维数组细节梳理
如何在C++中动态分配二维数组
weixin_34032621的博客
06-01 109
一般是三种方法：(1)用vector的vector，(2)先分配一个指针 数组，然后让里面每一个指针再指向一个数组，这个做法的好处是访问数组元素时比较直观，可以用a[x][y]这样的写法，缺点是它相当于C#中的一个锯齿 数组，内存空间不连续。(3)直接分配一个x*y大小的一维数组，这样保证空间是连续的，但访问数组元素不直观。对于我这个“经典”回答，我那时还一直是 挺得意的，至少从蹭分的角度来看，这...
C/C++动态二维数组 动态数组及文件操作 大学程序设计
12-27
在C++中，静态二维数组需要在声明时指定大小，而动态二维数组则可以在运行时根据需要分配内存。在这个程序中，`float **A` 和 `float **b` 表示动态二维数组。`new` 运算符用于动态分配内存，例如 `*A = new float[N...
二维数组循环赋值c语言,C/C++ 定义并赋值二维数组
weixin_28937395的博客
05-21 6643
本文转载的是优快云大大MoreWindows的博客在C/C++中动态分配二维数组可以先申请一维的指针数组，然后该数组中的每个指针再申请数组，这样就相当于二维数组了，但是这种方法会导致每行可能不相邻，从而访问效率比较低。如何申请连续的二维数组了？本文将分别三个方面讲解：一．动态申请列大小固定的二维数组二．C语言中动态申请连续的二维数组三．C++语言中动态申请连续的二维数组一．动态申请列大小固定的二...
JNA调用C++动态库，传入二维数组，通过C++返回二维数组，java调用C++完整案例
01-15
例如，如果你有一个C++函数接收二维数组并返回二维数组，你可以这样在Java中定义： ```java public interface MyDLL extends Library { // 定义C++函数原型 int processArray(int[][] input, int[][] output); } ...
C与C++动态分配二维数组的实现方法
01-01
//动态分配M*N维 int **a=(int **)malloc(sizeof(int*)*M); for(int i=0;i<M;i++) a[i]=(int *)malloc(sizeof(int)*N); //动态释放 for(int j=0;j<M;j++) free(a[i]); free[a]; C++： C++ 使用关键字new和...
C++如何动态分配二维数组？
默示MoS的博客
08-18 1802
动态分配二维数组的细节，你想要的这里都有
C++中二维数组的动态分配
04-19
C++中二维数组的动态分配
C++中如何动态分配二维数组
热门推荐
高原
11-06 1万+
一直对二维数组 动态分配问题比较模糊，今天来终结一下。 我们一般使用二维数组可以直接定义如下： #include using namespace std; int main() { int array[5][5]; } 但是有时候我们不知道数组的维数，C++不允许直接用变量作为维数，所以就要用到动态分配。我们先看看如何动态申请一个一维数组。 int num; int* arr
c++动态分配二维数组
楼上小宇_home
10-07 5465
代码 #include &lt;iostream&gt; using namespace std; typedef int Type; Type** create(int row, int col); void destory(Type** p, int row); int main() { int row, col; cin &gt;&gt; row &gt;&gt; col...
C++动态分配二维数组
qq_50854951的博客
03-23 137
改正前： int **a; int n; *a = new int [n]; for (int i = 0; i < n; i++) { a[i] = new int[n]; } 改正后 int **a; int n; a = new int* [n]; for (int i = 0; i < n; i++) { a[i] = new int[n]; }
C/C++中获取二维数组的元素个数
最新发布
03-08
<think>好的，用户之前问过数组有多少个元素，现在具体问C/C++中获取二维数组元素个数的方法。我需要详细解释，特别是二维数组的处理。首先，用户可能已经了解一维数组用sizeof计算元素数，现在扩展到二维。要区分静态数组和动态数组的不同情况。可能需要注意静态二维数组在函数传递时会退化为指针的问题，这时候sizeof可能不适用。另外，用户可能对多维数组的行列计算有疑问，比如如何分别获取行数和列数。需要举例说明，比如用sizeof(arr)/sizeof(arr[0])获取行数，再乘以每行的元素数。还要提到动态分配的二维数组，比如用指针数组或单独分配每行的情况，这时候需要手动维护行列数，或者用其他方法。可能需要提醒用户，动态情况下无法直接通过sizeof获取，因为指针的大小不包含整个数组的信息。此外，可能需要提到C++中的容器如vector<vector<int>>，使用size()方法，但严格来说这不属于C/C++原生数组。需要确保回答准确，区分C和C++的不同情况，同时给出示例代码帮助理解。还要注意用户可能的误区，比如在函数参数中传递数组时的问题，以及二维数组作为参数时的正确处理方法。最后总结不同情况下的解决方案，帮助用户根据实际情况选择合适的方法。</think>在C/C++中获取二维数组元素个数需要分情况处理，这里以静态数组和动态数组两种类型进行说明： --- ### 一、静态二维数组（栈内存分配） ```c++ int arr[3][4] = { {1,2,3,4}, {5,6,7,8}, {9,10,11,12} }; // 总元素个数 = 行数 × 列数 int rows = sizeof(arr) / sizeof(arr[0]); // 3行 int cols = sizeof(arr[0]) / sizeof(arr[0][0]); // 4列 int total = rows * cols; // 12个元素 ``` **关键点**： 1. `sizeof(arr)` 获取整个数组字节数 2. `sizeof(arr[0])` 获取单行的字节数 3. `sizeof(arr[0][0])` 获取单个元素的字节数 4. **注意**：该方法仅在数组定义的作用域内有效，若将数组传递给函数，会退化为指针，此时`sizeof`无法正确计算 --- ### 二、动态二维数组（堆内存分配） #### 情况1：连续分配的二维数组（推荐） ```c++ int** arr = new int*[3]; // 3行 for(int i=0; i<3; ++i) arr[i] = new int[4]; // 每行4列 // 必须手动记录维度 const int ROWS = 3; const int COLS = 4; int total = ROWS * COLS; // 12个元素 ``` #### 情况2：使用一维数组模拟二维 ```c++ int* arr = new int[3*4]; // 12元素 int total = 3 * 4; // 直接计算 ``` --- ### 三、特殊注意事项 1. **指针退化问题**：数组作为函数参数时会丢失维度信息 ```c++ void func(int arr[][4], int rows) { // 只能通过传入的rows参数和已知列数计算 int total = rows * 4; } ``` 2. **C++11新特性**（使用模板自动推导）： ```c++ template <typename T, size_t R, size_t C> void getSize(T (&arr)[R][C]) { std::cout << "总元素数：" << R*C; } ``` 3. **C风格字符串数组**： ```c++ const char* strArr[] = {"Hello", "World"}; int count = sizeof(strArr)/sizeof(strArr[0]); // 2个元素 ``` --- ### 四、最佳实践建议 - 对静态数组：在定义域内使用`sizeof`方法 - 对动态数组：创建时记录行列数 - 传递数组时：必须同时传递维度参数 - 推荐使用`std::array`（C++11）或`std::vector`代替原生数组 **示例对比**： ```c++ // C++现代化写法 #include <array> #include <vector> std::array<std::array<int,4>,3> staticArr; // 3x4 auto size = staticArr.size() * staticArr[0].size(); // 12 std::vector<std::vector<int>> dynamicArr(3, std::vector<int>(4)); auto total = dynamicArr.size() * dynamicArr[0].size(); // 12 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值