分类: C/C++
2008-05-12 23:47:58
建立一个结构体里面包含一个指针用来存放数据。
最初的定义是这样的
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);
这样就避免了内存碎片的问题。
另外上面又有一个小技巧就是对齐问题:
由于C语言中编译器是四字节对齐的,所以上面需要加上nPedding[3]来占位。