【C++】用C编写一个my2DAlloc函数,可以分配二维数组。
来源:互联网 发布:电子笔记 知乎 编辑:程序博客网 时间:2024/06/05 16:27
用C编写一个my2DAlloc函数,可以分配二维数组。将malloc()的调用次数降到最少,并确保可以通过arr[i][j]访问该内存
二维数组就是数组的数组,首先想到,先创建一个一维的指针数组,每个指针指向一个一位数组。如下:
int** my2DAlloc(int rows, int cols) {int** rowptr;int i;rowptr = (int**)malloc(rows * sizeof(int*));for ( i = 0; i < rows; i++) {rowptr[i] = (int*)malloc(cols * sizeof(int));}return rowptr;}可以看到,malloc()调用的次数很多,而且释放这些内存时,要确保不仅释放掉第一次malloc后分配的内存,还要释放后续为每一行malloc分配的内存。
有没有其他办法呢?可以尝试一次性分配一大块连续的内存吗?那么索引怎么确定?
有的。
连续分配一大块内存,存放所有数据,再分配一小块内存存放每一行的首地址,根据行数和列数我们可以算出每一行是从哪个位置开始的
header代表指向每一行行首的指针的大小之和
int** my2Dalloc(int rows, int cols) {header = rows * sizeof(int*);int data = rows * cols * sizeof(int);int** rowptr = (int**)malloc(header + data);if(row == NULL) return NULL;int* buf = (int*)(rowptr + rows);for(int i = 0; i < rows; i++) {rowptr[i] = buf + i * cols;}return rowptr;}
0 0
- 【C++】用C编写一个my2DAlloc函数,可以分配二维数组。
- 用c编写一个my2DAlloc函数。
- 用C编写一个my2DAlloc函数
- 程序员面试金典: 9.13 C和C++ 13.10用C编写一个my2DAlloc函数,可分配二维数组。将malloc函数的调用次数降到最少,并确保 可通过arr[i][j]访问该内存。
- 写一个名为my2DAlloc的函数,用它开辟一个二维数组
- 关于二维数组分配(c/c++)
- 《c primer pius》第十章第6题,编写一个程序,初始化一个二维double数组,并利用练习2中的任一函数来把这个数组复制到另一个二维数组(因为二维数组是数组的数组,所以可以使用处理一维数组的
- c语言,c++函数返回一个数组,二维数组
- 用C语言分配动态二维数组(结构体实现)
- C语言分配与回收二维数组
- C语言二维数组动态内存分配
- C函数传递二维数组
- 【C++】函数与二维数组
- C`函数的返回值为一个二维数组
- 如何让C语言函数返回一个二维数组
- C++/C动态二维数组内存分配举例
- C语言malloc函数为一维,二维,三维数组分配空间
- 学习C语言之函数导入二维数组及随机数函数的编写
- “无法找到“xxx.exe”的调试信息,或者调试信息不匹配。未使用调试信息生成二进制文件。”
- SYN攻击防护措施
- 为什么电脑启动任务管理器会这样
- NTVS:把Visual Studio变成Node.js IDE的工具 搜集资料。
- hdu 5301 Buildings (2015多校第二场第2题) 简单模拟
- 【C++】用C编写一个my2DAlloc函数,可以分配二维数组。
- 网络上一些基本知识的理解
- poj 1821 单调队列优化dp详解
- Ubuntu中配置GitLab版本管理系统
- 关于const char *p 、char const*p 、char *const p 的区别
- TS流
- msh格式解析
- 测试
- Algorithms—31.Next Permutation