建立一个结构体里面包含一个指针用来存放数据。
最初的定义是这样的
typedef struct _NODE
{
char *pData;
int nLength;
} Node;
使用的时候:
Node *pNode = (Node*)malloc(sizeof(Node));
pNode->Data = (char*)malloc(pNode->nLength);
这样是没有任何问题的,但是却有内存碎片的产生,本来这个pNode 和 p->Data就是一起用的,所以最好分配到一个内存的地方。
解决办法:
typedef struct _Node
{
int nLength;
char pData[1];
} Node;
具体的使用方法:
int nDataLength = (nLenght == 0 ? 1 : nLength) - 1;
Node *pNode = (Node*)malloc(sizeof(Node) + nDataLength);
更有效的技术是使用内存池来管理小块且频繁申请的内存块。