一种避免内存碎片的小技巧

一种避免内存碎片的小技巧

typedef struct _NODE

{

    char *pData;

    int nLength;

} Node;

使用的时候:

Node *pNode = (Node*)malloc(sizeof(Node));

pNode->Data = (char*)malloc(pNode->nLength);

这样是没有任何问题的，但是却有内存碎片的产生；

 

解决办法：

typedef struct _Node

{

   int nLength;

    char pData[1];

} Node;

具体的使用方法：

int nDataLength = (nLenght == 0 ? 1 : nLength) - 1;

Node *pNode = (Node*)malloc(sizeof(Node) + nDataLength);

这样就避免了内存碎片的问题。

 

另外上面又有一个小技巧就是对齐问题：

由于C语言中编译器是四字节对齐的，所以上面需要加上nPedding[3]来占位。