对数组进行malloc动态分配的一些总结
笔者在处理程序奔溃问题的时候,遇到栈溢出的情况,栈溢出最常见的情况是:迭代调用和数组过大。数组占用占空间,所以改为了malloc方式放在堆上。想想,就想整理一下关于对多维数组的动态分配问题。
一,堆和栈的先关问题
首先,必须了解一下堆和栈的问题,可参考这篇文章:http://blog.csdn.net/hairetz/article/details/4141043 ,现在稍微总结一下:
栈区(stack),由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈;堆区(heap),一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表;全局区(静态区)(static),全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域,程序结束后由系统释放;文字常量区,常量字符串就是放在这里的,程序结束后由系统释放 ;程序代码区,存放函数体的二进制代码。
二,多维数组的malloc内存动态分配
对于一些需要放在堆上的数组,或者维数未知的数组,我们可以直接定义指针,在进行对其内存分配。
- char (*a)[N];//指向数组的指针
- a = (char (*)[N])malloc(sizeof(char) * N * m);
- printf("%d\n", sizeof(a));//4,指针
- printf("%d\n", sizeof(a[0]));//N,一维数组
- free(a);
(2)已知第一维
- char* a[M];//指针的数组
- int i;
- for(i=0; i<M; i++)
- a[i] = (char *)malloc(sizeof(char) * n);
- printf("%d\n", sizeof(a));//4*M,指针数组
- printf("%d\n", sizeof(a[0]));//4,指针
- for(i=0; i<M; i++)
- free(a[i]);
(3)已知第一维,一次分配内存(保证内存的连续性)
- char* a[M];//指针的数组
- int i;
- a[0] = (char *)malloc(sizeof(char) * M * n);
- for(i=1; i<M; i++)
- a[i] = a[i-1] + n;
- printf("%d\n", sizeof(a));//4*M,指针数组
- printf("%d\n", sizeof(a[0]));//4,指针
- free(a[0]);
(4)两维都未知
- char **a;
- int i;
- a = (char **)malloc(sizeof(char *) * m);//分配指针数组
- for(i=0; i<m; i++)
- {
- a[i] = (char *)malloc(sizeof(char) * n);//分配每个指针所指向的数组
- }
- printf("%d\n", sizeof(a));//4,指针
- printf("%d\n", sizeof(a[0]));//4,指针
- for(i=0; i<m; i++)
- {
- free(a[i]);
- }
- free(a);
(5)两维都未知,一次分配内存(保证内存的连续性)
- char **a;
- int i;
- a = (char **)malloc(sizeof(char *) * m);//分配指针数组
- a[0] = (char *)malloc(sizeof(char) * m * n);//一次性分配所有空间
- for(i=1; i<m; i++)
- {
- a[i] = a[i-1] + n;
- }
- printf("%d\n", sizeof(a));//4,指针
- printf("%d\n", sizeof(a[0]));//4,指针
- free(a[0]);
- free(a);
- char (*a)[N];//指向数组的指针
- a = new char[m][N];
- printf("%d\n", sizeof(a));//4,指针
- printf("%d\n", sizeof(a[0]));//N,一维数组
- delete[] a;
(2)已知第一维
- char* a[M];//指针的数组
- for(int i=0; i<M; i++)
- a[i] = new char[n];
- printf("%d\n", sizeof(a));//4*M,指针数组
- printf("%d\n", sizeof(a[0]));//4,指针
- for(i=0; i<M; i++)
- delete[] a[i];
(3)已知第一维,一次分配内存(保证内存的连续性)
- char* a[M];//指针的数组
- a[0] = new char[M*n];
- for(int i=1; i<M; i++)
- a[i] = a[i-1] + n;
- printf("%d\n", sizeof(a));//4*M,指针数组
- printf("%d\n", sizeof(a[0]));//4,指针
- delete[] a[0];
(4)两维都未知
- char **a;
- a = new char* [m];//分配指针数组
- for(int i=0; i<m; i++)
- {
- a[i] = new char[n];//分配每个指针所指向的数组
- }
- printf("%d\n", sizeof(a));//4,指针
- printf("%d\n", sizeof(a[0]));//4,指针
- for(i=0; i<m; i++)
- delete[] a[i];
- delete[] a;
(5)两维都未知,一次分配内存(保证内存的连续性)
- char **a;
- a = new char* [m];
- a[0] = new char[m * n];//一次性分配所有空间
- for(int i=1; i<m; i++)
- {
- a[i] = a[i-1] + n;//分配每个指针所指向的数组
- }
- printf("%d\n", sizeof(a));//4,指针
- printf("%d\n", sizeof(a[0]));//4,指针
- delete[] a[0];
- delete[] a;
- void func(int a[][N])
- {
- printf("%d\n", a[1][2]);
- }
(2)不给定第二维长度
- void func(int* a)
- {
- printf("%d\n", a[1 * N + 2]);//计算元素位置
- }
注意:使用该函数时需要将二维数组首地址强制转换为一维指针,即func((int*)a);
以上来源:http://blog.csdn.net/xiajun07061225/article/details/6827643
三,关于数组与指针相互memcpy的问题
笔者只举个例子:
unsigned ][]= { {,,,,,,,}, {,,,,,,,}, {,,,,,,,}, {,,,,,,,}, {,,,,,,,}, }; unsigned char *Buffer2 = NULL; ; Buffer2 = (unsigned * ); memset(Buffer2, , sizeof(Buffer2)); ; bufer_index < ; bufer_index++) { memcpy(Buffer2 + (bufer_index * ), Buffer1[bufer_index], * sizeof(unsigned char)); }
memcpy回来:
; bufer_index < ; bufer_index++) { memcpy(Buffer[bufer_index], Buffer2 + (bufer_index * ), * sizeof(unsigned char)); }
对数组进行malloc动态分配的一些总结的更多相关文章
- C语言中二维数组如何申请动态分配内存
C语言中二维数组如何申请动态分配内存: 使用malloc函数,先分配第一维的大小,然后再循环分配每一维的大小 #include <stdio.h> #include <malloc. ...
- malloc动态分配多维数组
下面试自己写的三个测试程序,如果看懂了基本上动态分配多维数组就没什么问题啦:重点 1:深刻理解多维数组的概念,多维数组在内存中的分配情况,基本上动态分配也没什么问题的.然后还要注意一点的就是,释放是分 ...
- malloc动态分配字符串数组“ 一个月内的提醒”
//输出一个月提醒 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_R ...
- 数据结构复习之C语言malloc()动态分配内存概述
#include <stdio.h> #include <malloc.h> int main(void) { ] = {, , , , }; // 计算数组元素个数 ]); ...
- 数据结构与算法基础之malloc()动态分配内存概述
动态内存分配和释放: 动态构造一维数组: 假设动态构造一个Int型数组: int *p = (int *)malloc(int len); //还可以写作: int *p = (int *)mallo ...
- malloc 动态分配内存
很久没有学习C了,复习下,有时候觉的C特别优美,学习算法和数据结构最佳选择. #include "stdafx.h" #include<stdlib.h> int ma ...
- malloc的使用、用malloc动态分配内存以适应用户的需求的源代码实例
int len; ; printf("please enter the size that you want: "); scanf("%d", &len ...
- 【算法】C语言实现数组的动态分配
C语言实现数组的动态分配 作者:白宁超 2016年10月27日20:13:13 摘要:数据结构和算法对于编程的意义不言而喻,具有指导意义的.无论从事算法优化方向研究,还是大数据处理,亦或者网站开发AP ...
- C语言 二维数组(指针)动态分配和释放(转)
C 二维数组(指针)动态分配和释放 先明确下概念: 所谓32位处理器就是一次只能处理32位,也就是4个字节的数据,而64位处理器一次就能处理64位,即8个字节的数据.如果我们将总长128位的指令分别按 ...
随机推荐
- Airline Hub
参考:http://blog.csdn.net/mobius_strip/article/details/12731459 #include <stdio.h> #include < ...
- 基于VirtualBox的多重载入
问题描述 这个问题要追溯到中秋之前,也就是写第一周博客的时候,当时我用的还是虚拟机上的ubuntu:当时我的ubuntu不是最新版,所以有提示升级,你懂的,我升了(因为时间有点久,我先去吃了个饭):等 ...
- 【C++】int、const char*、char*、char、string之间的转换
#include "stdafx.h" #include<string> #include<vector> #include<iostream> ...
- openfire及xmpp简单介绍
一.oprenfire 1.openfire是采用Java开发,开源的实时协作(RTC)服务器基于XMPP(Jabber)协议.可以使用它轻易的构建高效率的即时通信服务器. 2.Openfire安装和 ...
- linux之php
/usr/local/php/sbin/php-fpm 却无法启动,提示错误: ERROR: failed to load configuration file '/usr/local/php/etc ...
- Fiddler-010-网络延时应用小技巧-模拟低网速环境
在日常的网络测试中,经常需要测试网络超时或在网络传输速率不佳的情况的应用场景,而与此同时我们有时手边资源有限,实现在各种真实网络(2G\3G)环境下测试有些局限性.其实 fiddler 已经提供了类似 ...
- Python开发【第六章】:Python面向对象
编程范式 编程是程序员用特定的语法+数据结构+算法组成的代码来告诉计算机如何执行任务的过程,一个程序是程序员为了得到一个任务结果而编写的一组指令的集合,正所谓条条大路通罗马,实现一个任务的方式有很多种 ...
- CentOS修改mysql 用户root的密码并允许远程登录
第一步:用帐号登录mysql[root@CentOs5 ~]# mysql -u root -p 第二步:改变用户数据库mysql> use mysql 第三步:修改密码,记得密码要用passw ...
- sql 时间差
select * from Tickets where ( case when UnloadTime is null then datediff(hh,LoadTime,getdate()) else ...
- Vcenter server 5.5克隆模板(创建ISO镜像)
1.进入Vcenter server 5.5控制台 --- 选择虚拟机和模版. 2.右键 XP_32 --- 模版 ---- 克隆为模板(Vcenter server 5.5连接的VMware ESX ...