【C++】用C编写一个my2DAlloc函数,可以分配二维数组。
2015-07-24 14:39
375 查看
用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;
}
二维数组就是数组的数组,首先想到,先创建一个一维的指针数组,每个指针指向一个一位数组。如下:
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;
}
相关文章推荐
- C++实现“隐藏实现,开放接口”的方案
- Sublime2 配置python 和 c++
- 关于C\C++运行时库的多线程版本的工作记录
- C++ STL,ATL,WTL之间的联系和区别
- 关于直方图规范化的C++编程实现_2015_7_24
- Effective C++:规定27:尽量少做动作的过渡
- 关于C语言中的预处理指令
- C++ 线程(一)
- c语言 curl
- 【C++】编写一个智能指针类。
- 北航13年机试--十进制数字的科学计数法表示的C语言实现
- PAT (Basic Level) Practise (中文)1015. 德才论 (25) C语言
- 一个简单的多线程题目
- 黑马程序员-----C语言学习之数组与指针
- C++ 文件操作结构体SHFILEOPSTRUCT
- [LeetCode] Search a 2D Matrix II
- C++ 自定义简单String类
- 用C语言一次性读取多个文件,大量文件
- C++ RTTI介绍
- C++中替代sprintf的std::ostringstream输出流详解