C++内存分配及变长数组的动态分配

时间  2019-11-17
标签 c++ 内存 分配 变长 数组 动态 栏目 C&C++ 繁體版
原文   原文链接

//------------------------------------------------------------------------------------------------ios

第一部分 C++内存分配程序员

//------------------------------------------------------------------------------------------------编程

一。关于内存数组

　一、内存分配方式服务器

　　内存分配方式有三种：数据结构

　　（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在app

。例如全局变量，static变量。函数

　　（2）在栈上建立。在执行函数时，函数内局部变量的存储单元均可以在栈上建立，函数执行结束时这些存工具

储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，可是分配的内存容量有限。性能

　　（3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自

己负责在什么时候用free或delete释放内存。动态内存的生存期由咱们决定，使用很是灵活，但问题也最多。

   2.内存使用错误
     　发生内存错误是件很是麻烦的事情。编译器不能自动发现这些错误，一般是在程序运行时才能捕捉到。

而这些错误大多没有明显的症状，时隐时现，增长了改错的难度。有时用户怒气冲冲地把你找来，程序却没有

发生任何问题，你一走，错误又发做了。 常见的内存错误及其对策以下：
       * 内存分配未成功，却使用了它。

　　编程新手常犯这种错误，由于他们没有意识到内存分配会不成功。经常使用解决办法是，在使用内存以前检查

指针是否为NULL。若是是用malloc或new来申请内存，应该用if(p==NULL) 或if(p!=NULL)进行防错处理。

　　* 内存分配虽然成功，可是还没有初始化就引用它。

　　犯这种错误主要有两个原由：一是没有初始化的观念；二是误觉得内存的缺省初值全为零，致使引用初值

错误（例如数组）。 内存的缺省初值到底是什么并无统一的标准，尽管有些时候为零值，咱们宁肯信其无不

可信其有。因此不管用何种方式建立数组，都别忘了赋初值，即使是赋零值也不可省略，不要嫌麻烦。

　　* 内存分配成功而且已经初始化，但操做越过了内存的边界。

　　例如在使用数组时常常发生下标“多1”或者“少1”的操做。特别是在for循环语句中，循环次数很容易搞

错，致使数组操做越界。

　　* 忘记了释放内存，形成内存泄露。

　　含有这种错误的函数每被调用一次就丢失一块内存。刚开始时系统的内存充足，你看不到错误。终有一次

程序忽然死掉，系统出现提示：内存耗尽。

　　动态内存的申请与释放必须配对，程序中malloc与free的使用次数必定要相同，不然确定有错误

（new/delete同理）。

　　* 释放了内存却继续使用它。
　
　　有三种状况：

　　（1）程序中的对象调用关系过于复杂，实在难以搞清楚某个对象到底是否已经释放了内存，此时应该从新

设计数据结构，从根本上解决对象管理的混乱局面。

　　（2）函数的return语句写错了，注意不要返回指向“栈内存”的“指针”或者“引用”，由于该内存在函

数体结束时被自动销毁。

　　（3）使用free或delete释放了内存后，没有将指针设置为NULL。致使产生“野指针”。

　　【规则1】用malloc或new申请内存以后，应该当即检查指针值是否为NULL。防止使用指针值为NULL的内存

　　【规则2】不要忘记为数组和动态内存赋初值。防止将未被初始化的内存做为右值使用。

　　【规则3】避免数组或指针的下标越界，特别要小心发生“多1”或者“少1”操做。

　　【规则4】动态内存的申请与释放必须配对，防止内存泄漏。

　　【规则5】用free或delete释放了内存以后，当即将指针设置为NULL，防止产生“野指针”。

 
二. 详解new，malloc，GlobalAlloc
    
 1.  new

  new和delete运算符用于动态分配和撤销内存的运算符

new用法:

          1>     开辟单变量地址空间

               1)new int;  //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址.int *a = new

int 即为将一个int类型的地址赋值给整型指针a. 

               2)int *a = new int(5) 做用同上,可是同时将整数赋值为5

          2>    开辟数组空间

               一维: int *a = new int[100];开辟一个大小为100的整型数组空间

         通常用法: new 类型 [初值]

delete用法:

          1> int *a = new int;

               delete a;   //释放单个int的空间

          2>int *a = new int[5];

               delete [] a; //释放int数组空间

          要访问new所开辟的结构体空间,没法直接经过变量名进行,只能经过赋值的指针进行访问.

          用new和delete能够动态开辟,撤销地址空间.在编程序时,若用完一个变量(通常是暂时存储的数组),

下次须要再用,但却又想省去从新初始化的功夫,能够在每次开始使用时开辟一个空间,在用完后撤销它.

2.  malloc
  原型：extern void *malloc(unsigned int num_bytes); 
　　用法：＃i nclude <malloc.h>或＃i nclude <stdlib.h> 
　　功能：分配长度为num_bytes字节的内存块 
　　说明：若是分配成功则返回指向被分配内存的指针，不然返回空指针NULL。 
　　当内存再也不使用时，应使用free()函数将内存块释放。 
　　malloc的语法是：指针名=（数据类型*）malloc（长度）,（数据类型*）表示指针. 
说明：malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未肯定类型

的指针。C,C++规定，void* 类型能够强制转换为任何其它类型的指针。

malloc（）函数的工做机制 
　　malloc函数的实质体如今，它有一个将可用的内存块链接为一个长长的列表的所谓空闲链表。调用malloc

函数时，它沿链接表寻找一个大到足以知足用户请求所须要的内存块。而后，将该内存块一分为二（一块的大

小与用户请求的大小相等，另外一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并

将剩下的那块（若是有的话）返回到链接表上。调用free函数时，它将用户释放的内存块链接到空闲链上。到

最后，空闲链会被切成不少的小内存片断，若是这时用户申请一个大的内存片断，那么空闲链上可能没有能够

知足用户要求的片断了。因而，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片断，对它们

进行整理，将相邻的小空闲块合并成较大的内存块。
 
和new的不一样
从函数声明上能够看出。malloc 和 new 至少有两个不一样: new 返回指定类型的指针，而且能够自动计算所需

要大小。好比：
int *p;
p = new int; //返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);
或：
int* parr;
parr = new int [100]; //返回类型为 int* 类型(整数型指针)，分配大小为 sizeof(int) * 100;
而 malloc 则必须由咱们计算要字节数，而且在返回后强行转换为实际类型的指针。
int* p;
p = (int *) malloc (sizeof(int));
第1、malloc 函数返回的是 void * 类型，若是你写成：p = malloc (sizeof(int)); 则程序没法经过编译，

报错：“不能将 void* 赋值给 int * 类型变量”。因此必须经过 (int *) 来将强制转换。
第2、函数的实参为 sizeof(int) ，用于指明一个整型数据须要的大小。若是你写成：
int* p = (int *) malloc (1);
代码也能经过编译，但事实上只分配了1个字节大小的内存空间，当你往里头存入一个整数，就会有3个字节无

家可归，而直接“住进邻居家”！形成的结果是后面的内存中原有数据内容所有被清空。


3.  GlobalAlloc
 
   VC中关于GlobalAlloc，GlobalLock，GlobalUnLock

调用GlobalAlloc函数分配一块内存，该函数会返回分配的内存句柄。 
调用GlobalLock函数锁定内存块，该函数接受一个内存句柄做为参数，而后返回一个指向被锁定的内存块的指

针。 您能够用该指针来读写内存。 
调用GlobalUnlock函数来解锁先前被锁定的内存，该函数使得指向内存块的指针无效。 
调用GlobalFree函数来释放内存块。您必须传给该函数一个内存句柄。
  
GlobalAlloc 
说明 
分配一个全局内存块 
返回值 
Long，返回全局内存句柄。零表示失败。会设置GetLastError 
参数表 
参数 类型及说明 
wFlags Long，对分配的内存类型进行定义的常数标志，以下所示： 
             GMEM_FIXED 分配一个固定内存块 
             GMEM_MOVEABLE 分配一个可移动内存块 
             GMEM_DISCARDABLE 分配一个可丢弃内存块 
             GMEM_NOCOMPACT 堆在这个函数调用期间不进行累积 
             GMEM_NODISCARD 函数调用期间不丢弃任何内存块 
             GMEM_ZEROINIT 新分配的内存块所有初始化成零 
dwBytes Long，要分配的字符数

  GlobalLock  
函数功能描述:锁定一个全局的内存对象，返回指向该对象的第一个字节的指针
函数原型：
LPVOID GlobalLock( HGLOBAL hMem )
参数：
hMem：全局内存对象的句柄。这个句柄是经过GlobalAlloc或GlobalReAlloc来获得的
返回值：
调用成功，返回指向该对象的第一个字节的指针
调用失败，返回NULL，能够用GetLastError来得到出错信息
注意：
调用过GlobalLock锁定一块内存区后，必定要调用GlobalUnlock来解锁
  
  GlobalUnlock
函数功能描述:解除被锁定的全局内存对象
函数原型：BOOL GlobalUnlock( HGLOBAL hMem );
参数：hMem：全局内存对象的句柄
返回值：
非零值，指定的内存对象仍处于被锁定状态
0，函数执行出错，能够用GetLastError来得到出错信息，若是返回NO_ERROR，则表示内存对象已经解锁了
注意：    这个函数其实是将内存对象的锁定计数器减一，若是计数器不为0，则表示执行过多个GlobalLock

函数来对这个内存对象加锁，须要对应数目的GlobalUnlock函数来解锁。若是经过GetLastError函数返回错误

码为ERROR_NOT_LOCKED，则表示未加锁或已经解锁。

  示例：
// Malloc memory
hMem = GlobalAlloc(GMEM_MOVEABLE | GMEM_DDESHARE, nSize);
// Lock memory
pMem = (BYTE *) GlobalLock(hMem);
..................
// Unlock memory
GlobalUnlock(hMem);
GlobalFree(hMem);

三 总结

灵活自由是C/C++语言的一大特点，而这也为C/C++程序员出了一个难题。当程序愈来愈复杂时，内存的管理也

会变得越加复杂，稍有不慎就会出现内存问 题。内存泄漏是最多见的内存问题之一。内存泄漏若是不是很严重

，在短期内对程序不会有太大的影响，这也使得内存泄漏问题有很强的隐蔽性，不容易被发现。 然而无论内

存泄漏多么轻微，当程序长时间运行时，其破坏力是惊人的，从性能降低到内存耗尽，甚至会影响到其余程序

的正常运行。另外内存问题的一个共同特色 是，内存问题自己并不会有很明显的现象，当有异常现象出现时已

时过境迁，其现场已非出现问题时的现场了，这给调试内存问题带来了很大的难度。

 下载Windows Debug 工具, http://www.microsoft.com/whdc/devtools/debugging/default.mspx
安装后,使用其中的gflags.exe工具打开PageHeap,
gflags -p /enable MainD.exe /full
从新使用VS用调试方式运行,很快就找到了出错位置,由于在某个静态函数中笔误致使

在编写稳定的服务器程序时,这个工具尤其有用。

//------------------------------------------------------------------------------------------------

第二部分 数组的动态分配及实例

//------------------------------------------------------------------------------------------------

一 

动态分配二维数组的通常方法是这样：假设数组存的数据类型是int
int **p=NULL; 
p=new int*[nWidth];
    if (!p){
        return NULL;
    }
    for (int j=0;j<nWidth;j++){
        p[j]=new int[nHeight];
        if (!p[j]){
            return NULL;
        }
    }
这段代码浅显易懂，先分配第1维，在循环分配第2维。假设二维数组是3×2的，每一句运行完后的内存状况如图所示（方格表示内存，xx表示随机数。下面是内存地址。固然，这个地址是个示意，事实不会分配到那的。）：
第一句完后分配了3个内存单元


循环分配后，注意下面3段内存是不连续的。这样用下表p[n][m]操做数组没问题,若是整块内存操做就会有问题了。

原意是想把下面的3块6个内存单元清0，但是事与愿违，把从p开始后面6个内存单元清0了，p[]不能用了。p后面只有3个已分配的内存单元，却要操做6个，另外3个是未知区域。清了后面虚线的3块未知区域，这就很危险了，可能致使程序崩溃。
这样分配的内存须要循环释放。

对这个方法有一改进，以下：

int **p=NULL; 
   p=new int *[nWidth];
if (!p){
        return NULL;
    }
    p[0]=new int[nWidth*nHeight];
if (!p[0]){
   delete[] p;
        return NULL;
    }
    ZeroMemory(p[0],nWidth*nHeight*sizeof(int));
    for (int i=1;i<nWidth;i++){
        p[i]=p[i-1]+nHeight;
    }

这段代码解决了分配的空间不连续的问题。每一句运行完后的内存状况如图所示：

第一句和上面同样。

这6个内存单元是一次分配的，因此连续。


这个二维数组的数据首地址是p[0],p是第2维的索引首地址。因此若是要对二维数组进行总体的内存（缓冲区 buffer）操做，要以p[0]为操做对象的首地址。

到此，索引与对应的数据地址关联上了。这个二维数组既能够经过下表p[][]来操做，又能够操做缓冲区。操做缓冲区的函数好比memcpy，cfile的writehuge和readhuge使用起来很方便，省去了2次循环的麻烦。

至于释放，没必要循环释放。由于new了2次，因此只需delete2次就好了：
if(!p){
   return;
}
    delete []p[0];
    p[0]=NULL;
    delete[] p;
    p=NULL;

 

（可参考 http://hi.baidu.com/jiaon/item/52017c5a145debcfd2e10c52）

 

二  实例

[cpp]  view plain  copy
 
 print?
    1. <span style="font-size:14px;">// malloc2d.cpp : Defines the entry point for the console application.  
    2. //  
    3.   
    4. #include "stdafx.h"  
    5. #include <iostream>  
    6. #include <stdlib.h>  
    7. #include <string.h>  
    8. using namespace std;  
    9.   
    10. //第一种方法，参考http://blog.csdn.net/blind20/article/details/5214507，分配连续空间  
    11. void **malloc2d(int row,int col,int size)  
    12. {  
    13.     void **arr;  
    14.     int indexsize=sizeof(void*)*row;//空出indexsize大小的空间用做？ void*为何不行？  
    15.     int totalsize=size*row*col;  
    16.     arr=(void**)malloc(indexsize+totalsize);  
    17.     if(arr!=NULL)  
    18.     {  
    19.         unsigned char *head;//博客中是void *head版本，但编译都经过不了，改为unsigned char* 后编译经过，但不明白运行结果为何不对  
    20.         head=(unsigned char *)arr+indexsize;  
    21.         memset(arr,0,indexsize+totalsize);  
    22.         for(int i=0;i<row;i++)  
    23.             arr[i]=head+size*i*col;  
    24.     }  
    25.     return arr;  
    26. }  
    27.   
    28. void free2d(void **arr)  
    29. {  
    30.     if(arr!=NULL)  
    31.         free(arr);  
    32. }  
    33.   
    34.   
    35.   
    36. //第二中方法，分配连续空间，C++的实现版，  
    37. template <typename T>  
    38. T **darray_new(int row, int col)  
    39. {  
    40.     int size=sizeof(T);  
    41.     void **arr=(void **) malloc(sizeof(void *) * row + size * row * col);  
    42.     if (arr != NULL)  
    43.     {  
    44.         unsigned char * head;  
    45.         head=(unsigned char *) arr + sizeof(void *) * row;  
    46.         for (int i=0; i<row; ++i)  
    47.         {  
    48.             arr[i]= head + size * i * col;  
    49.             for (int j=0; j<col; ++j)  
    50.                 new (head + size * (i * col + j)) T;//这一句比较有意思，想想为何？  
    51.         }  
    52.     }  
    53.     return (T**) arr;  
    54. }  
    55.   
    56. template <typename T>  
    57. void darray_free(T **arr, int row, int col)//注意要一个一个delete了，蛋疼，不过对于自定义的数据类型，颇有必要  
    58. {  
    59.     for (int i=0; i<row; ++i)  
    60.         for (int j=0; j<col; ++j)  
    61.             arr[i][j].~T();//这是什么玩意儿？！模板析构？由于使用了new？因此用析构函数的delete？  
    62.     if (arr != NULL)  
    63.         free((void **)arr);  
    64. }  
    65.   
    66. int _tmain(int argc, _TCHAR* argv[])  
    67. {  
    68.     //一维数组动态分配  
    69.     //int n;  
    70.     //cin>>n;  
    71.     ////int *p=new int[n];//一维数组动态分配方法一  
    72.     //int *p=(int*)malloc(n*sizeof(int));//一维数组动态分配方法二  
    73.     //for(int i=0;i<n;i++)  
    74.     //  cin>>p[i];  
    75.     //cout<<endl;  
    76.     //for(int i=0;i<n;i++)  
    77.     //  cout<<p[i]<<" ";  
    78.   
    79.     //二维变长数组的动态分配，本人喜欢这种方法，虽然空间不连续，但一样能够进行p[i][j]的寻址，为何博客中特地写上面介绍的函数来实现还没找到太好的理由  
    80.     //int n;  
    81.     //cin>>n;  
    82.     //int *p[2];  
    83.     //p[0]=new int[n];  
    84.     //p[1]=new int[n+1];  
    85.     //for(int i=0;i<n;i++)  
    86.     //  cin>>p[0][i];  
    87.     //cout<<&p[0]<<"      "<<&p[1]<<endl;//p[0]，p[1]是连续的  
    88.     //cout<<&p[0]<<"     "<<&p[0][0]<<"     "<<&p[0][1]<<endl;//p[0]!=p[0][0]，但p[0][0],p[0][1]是连续的  
    89.   
    90.   
    91.     ////C版本的，分配连续空间  
    92.     //int**m=(int**)malloc2d(5,5,sizeof(int));  
    93.     //int i,j;  
    94.     //for( i=0;i<5;i++)                           //void* 泛型指针，有待剖析  
    95.     //  for( j=0;j<5;j++)  
    96.     //      m[i][j]=0;  
    97.     //for( i=0;i<5;i++)  
    98.     //{  
    99.     //  for( j=0;j<5;j++)  
    100.     //      cout<<m[i][j]<<" ";  
    101.     //  cout<<endl;  
    102.     //}  
    103.     //free2d((void**)m);  
    104.   
    105.   
    106.     int** m=darray_new<int>(5,5);//注意模板函数怎么实现的 <int>!  
    107.     int i,j;  
    108.     for( i=0;i<5;i++)  
    109.         for( j=0;j<5;j++)  
    110.             m[i][j]=1;  
    111.     for( i=0;i<5;i++)  
    112.     {  
    113.         for( j=0;j<5;j++)  
    114.             cout<<m[i][j]<<" ";  
    115.         cout<<endl;  
    116.     }  
    117.     darray_free(m,5,5);  
    118.     return 0;  
    119. }  
    120. </span>  
相关文章
相关标签/搜索
每日一句
    每一个你不满意的现在，都有一个你没有努力的曾经。
本站公众号
   欢迎关注本站公众号,获取更多信息
联系我们 最近搜索 最新文章 沪ICP备13005482号-10 MyBatis教程 SQL 教程 MySQL教程 Java 教程 Thymeleaf 教程 Hibernate教程 Spring教程 Redis教程