程序员面试金典： 9.13 C和C++ 13.9编写对齐的malloc和free函数。

#include 
#include 

using namespace std;

/*
问题：编写支持对齐分配的malloc和free函数，分配内存时，malloc函数返回的地址必须能被2的n次方整除
分析: malloc原型是: void* malloc(int size),free(void* ptr)。地址能被2^n整除，因此根据给定的size，要计算 size <= 2^n,其中n为整数，比如6 < =2^3，因此分配的字节为8
      对于size要计算实际分配的字节。 关键是实际的地址分配到底是如何产生的：难道用new吗?它必须返回一个首地址。

	  free函数需要根据malloc传递的首地址释放内存，关键该函数如何知道要释放的内存截至地址？难道是malloc分配的地址如果不赋值，就默认对应"\0"吗?
	  不会。

关键:
书上解法：实现的方法是对malloc的封装，还用malloc。设对齐大小为alignment
          分配地址需要多分配:alignment-1，比如对齐大小为16，原始需求内存为100，需要多分配15内存，使得首地址可以在1~16中任意选择位置，
		  而1~16中必定存在数是16的倍数。
		  设此时添加alignment-1内存对应的地址为:void* p,p为指向一个长度为115的内存的首地址，下面需要确定移动到能被16整除的地址处
		  1】为了确保地址能被16整除，将p从地址转化为int加上偏移量15【为什么还要加?不是已经计算过了吗】,再和 ~(alignment-1)进行与操作，得到q可讲一道被16整除的内存地址
		  2】释放真正内存时，需要释放额外内存，将原始内存地址保存在额外内存中，
		     在紧邻地址对齐的内存快之前存放该地址。
*/
void* myMalloc(size_t size , int alignment)
{
	void* p1;
	void** p2;
	p1 = (void*) malloc(size + alignment - 1);
	if( p1 == NULL )
	{
		return NULL;
	}
	//获得了真正需要分配的内存长度后，下面需要开辟内存地址了，如何?，还是用malloc
	p2 = (void**) ( ( size_t(size) + alignment ) & ~(alignment - 1 ) );
	//存储实际内存地址
	p2[-1] = p1;
	return p2;
}

//释放内存
void myFree(void* p2)
{
	//先找到实际地址，再释放，额外内存不需要管
	void* p1 = ( (void**)p2)[-1];
	free(p1);
}

int main(int argc, char* argv[])
{
	getchar();
	return 0;
}