void *malloc( size_t size );

int main()
{
	int arr[5] = { 0 };
	int* ptr = NULL;
	ptr = (int*)malloc(5 * sizeof(int));//開(kāi)辟5個(gè)大小為int整型的空間給ptr
	//判斷是否開(kāi)辟成功
	if (ptr == NULL)
	{
		perror(malloc);//打印錯(cuò)誤信息
		return;
	}
	free(ptr);//釋放內(nèi)存
    ptr = NULL;//消除野指針問(wèn)題
	return 0;
}

void* realloc (void* ptr, size_t size);

//在這里進(jìn)行初始化賦值，若以后有變只需在這一個(gè)地方改變
#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30
typedef struct PeoInfo
{
	char name[NAME_MAX];//姓名
	char sex[SEX_MAX];//性別
	int age;//年齡
	char tele[TELE_MAX];//電話號(hào)碼
	char addr[ADDR_MAX];//地址
} PeoInfo;

typedef struct Contact
{
	PeoInfo* data;//可以存放人的信息(可增長(zhǎng))
	int sz;//記錄通訊中已經(jīng)保存的信息個(gè)數(shù)
	int capacity;//記錄通訊錄當(dāng)前的最大容量
}Contact;

//通訊錄初始狀態(tài)的容量大小
#define DEFAULT_SZ 3
void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
	pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact::malloc");
		return;
	}
	memset(pc->data, 0, pc->capacity * sizeof(PeoInfo));
}
void CheckCapacity(Contact* pc)
{
	//增容（當(dāng)用戶等于最大容量時(shí)）
	if (pc->sz == pc->capacity)
	{
        //開(kāi)辟兩個(gè)大小為PeoInfo的內(nèi)存并且強(qiáng)制類(lèi)型轉(zhuǎn)換為PeoInfo*類(lèi)型放在tmp地址處
		PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
		if (tmp != NULL)
		{
			pc->data = tmp;//將tmp地址給到pc->data達(dá)到連續(xù)存放的目的
		}
		else
		{
			perror("CheckCapacity::realloc");//開(kāi)辟失敗打印錯(cuò)誤信息
			return;
		}
		pc->capacity += 2;//開(kāi)辟成功后及時(shí)更新最大容量
		printf("增容成功\n");
	}
}

void AddContact(Contact* pc)
{
	assert(pc);
    //動(dòng)態(tài)的版本
	CheckCapacity(pc);//輸入前看是否需要擴(kuò)容
	//錄入信息
	printf("請(qǐng)輸入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	printf("請(qǐng)輸入年齡:>");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("請(qǐng)輸入性別:>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("請(qǐng)輸入電話:>");
	scanf("%s", pc->data[pc->sz].tele);
	printf("請(qǐng)輸入地址:>");
	scanf("%s", pc->data[pc->sz].addr);
	pc->sz++;
	printf("添加成功\n");
}

//找到了返回下標(biāo)
//找不到返回-1
int FindByName(const Contact* pc, char name[])
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}
//刪之前需要先查找是否有這個(gè)用戶
void DelContact(Contact* pc)
{
	assert(pc);
 
	if (pc->sz == 0)
	{
		printf("通訊錄已空，無(wú)法刪除\n");
		return;
	}
	//刪除
	//1. 找到
	char name[NAME_MAX] = { 0 };
	printf("請(qǐng)輸入要?jiǎng)h除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);//通過(guò)函數(shù)查找
	if (pos == -1)
	{
		printf("要?jiǎng)h除的人不存在\n");
		return;
	}
	//2. 刪除
	int j = 0;
	for (j = pos; j < pc->sz - 1; j++)
	{
		pc->data[j] = pc->data[j + 1];
	}
	pc->sz--;
	printf("刪除成功\n");
}

int FindByName(const Contact* pc, char name[])
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}
void SearchContact(const Contact* pc)
{
	char name[NAME_MAX] = { 0 };
	printf("請(qǐng)輸入要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年齡", "性別", "電話", "地址");
	printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex,
		pc->data[pos].tele, pc->data[pos].addr);
}

//修改信息
void ModifyContact(Contact* pc)
{
	//首先先找到要修改的人
	int input = 0;
	char name[NAME_MAX] = { 0 };
	printf("請(qǐng)輸入要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年齡", "性別", "電話", "地址");
	printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex,
		pc->data[pos].tele, pc->data[pos].addr);
	printf("請(qǐng)選擇你要修改的信息：\n");
    //用switch語(yǔ)句可以實(shí)現(xiàn)只改某一項(xiàng)的信息
	do
	{
		printf("0.修改完畢  1.姓名  2.年齡  3.性別  4.電話  5.地址\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("請(qǐng)輸入修改的名字：>");
			scanf("%s", pc->data[pos].name);
			break;
		case 2:
			printf("請(qǐng)輸入修改的年齡：>");
			scanf("%d", &(pc->data[pos].age));//注意取地址
			break;
		case 3:
			printf("請(qǐng)輸入修改的性別：>");
			scanf("%s", pc->data[pos].sex);
			break;
		case 4:
			printf("請(qǐng)輸入修改的電話：>");
			scanf("%s", pc->data[pos].tele);
			break;
		case 5:
			printf("請(qǐng)輸入修改的地址：>");
			scanf("%s", pc->data[pos].addr);
			break;
		}
	} while (input);
	printf("修改成功\n");
}

//以姓名排序（A~Z的順序）
void SortContact(Contact* pc)
{
	int i = 0;
	for (i = 0; i < pc->sz-1; i++)
	{
		int ret = strcmp(pc->data[i].name, pc->data[i + 1].name);
		if (ret > 0)
		{
			PeoInfo tmp;
			tmp = pc->data[i];
			pc->data[i] = pc->data[i + 1];
			pc->data[i + 1] = tmp;
		}
	}
	printf("排序成功\n");
}

void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
	printf("銷(xiāo)毀成功\n");
}