内存分配，任意字节对齐

有这么一道题目，要求按任意字节对齐分配内存，接口：

char * aligned_malloc(int size, int alignment)//size 为分配的内存大小，alignment对齐基数（可以为任意数）

这个在gcc库函数里能找到源码，在ffdshow等开源代码里面也能找到源码，实现如下：

void * aligned_malloc (int size, int alignment)
{
void* ptr = malloc(size + alignment);

if (ptr)
{
void* aligned = (void*)(((long)ptr + alignment) & ~(alignment - 1));
((void**)aligned)[-1] = ptr;

return aligned;
}
else
return NULL;
}

void *aligned_free(void *paligned)

{

delete [ ]paligned;

}

解这道题目关键是和释放联系起来，利用分配的内存首地址的前一地址记录内存真正分配的起始位置，想不到这点就玩完了。

面试的时候经常会考这类题目，大家可以多看看linux下面库函数的源码，对自己本身就是一种提高。