1.将通讯录改成动态的版本 2.练习动态内存开辟malloc calloc realloc

1.将通讯录改成动态的版本
头文件

#ifndef _CONTACT_H_
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
enum Option
{
	EXIT,
	ADD,
	SEAR,
	DEL,
	SHOW,
	CLEAR,
	SORT,
	DES
};
#define MAX_NAME 20
#define MAX_TEL 11
#define MAX_ADDR 15
#define MAX_SEX 3
#define MAX_NUMPERSON 1000
#define DEFAULT_SIZE 2;
#define MAX_STR 20
typedef struct Personlnfo
{
	char name[MAX_NAME];
	short age;
	char tele[MAX_TEL];
	char addr[MAX_ADDR];
	char sex[MAX_SEX];
}Personlnfo;
//通讯录
typedef struct Contact
{
	//Personlnfo per[MAX_NUMPERSON];
	Personlnfo *per;
	int usedSize;//被使用的个数
	int capticty;
}Contact;
void InitContact(Contact *pCon);
void AddContact(Contact *pCon);
int SearchContact(Contact *pCon);
void DelContact(Contact *pCon);
void ShowContact(Contact *pCon);
void ClearContact(Contact *pCon);
void DestoryContact(Contact *pCon);
#endif

contact .c文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
void InitContact(Contact *pCon)
{
	assert(pCon != NULL);
	//pCon->usedSize = 0;
	//对数组进行初始化
	//memset(pCon->per, 0, sizeof(pCon->per));
	pCon->capticty = DEFAULT_SIZE;
	pCon->usedSize = 0;
	pCon->per = (Personlnfo *)malloc(sizeof(Personlnfo)* pCon->capticty);
	assert(pCon->per != NULL);
	memset(pCon->per, 0, sizeof(Personlnfo)* pCon->capticty);

}
//添加一个人物到通讯录
static int CheckFull(Contact *pCon)
{
	if (pCon->usedSize == pCon->capticty)
	{
		Personlnfo *ptr = (Personlnfo*)realloc(pCon->per, pCon->capticty*sizeof(Personlnfo)* 2);
		if (ptr != NULL)
		{
			pCon->per = ptr;
			pCon->capticty *= 2;
			printf("增容成功\n");
			return 1;
		}
		else
		{
			return 0;
		}
	}
	return 1;
}
void AddContact(Contact *pCon)
{
	/*if (pCon->usedSize == MAX_NUMPERSON)
	{
		printf("不好意思，通讯录满了\n");
		return;
	}*/
	int ret = CheckFull(pCon);
	if (ret == 0)
	{
		printf("扩容失败\n");
		return;
	}
	printf("请输入姓名;");
	scanf("%s", pCon->per[pCon->usedSize].name);
	printf("请输入性别;");
	scanf("%s", pCon->per[pCon->usedSize].sex);
	printf("请输入年龄;");
	scanf("%d", &(pCon->per[pCon->usedSize].age));
	printf("请输入电话;");
	scanf("%s", pCon->per[pCon->usedSize].tele);
	printf("请输入地址;");
	scanf("%s", pCon->per[pCon->usedSize].addr);
	pCon->usedSize++;
	printf("添加成功\n");
}
int SearchContact(Contact *pCon)
{
	int i = 0;
	char name[MAX_NAME] = { 0 };
	assert(pCon != NULL);
	if (pCon->usedSize == 0)
	{
		printf("通讯录为空");
		return -1;
	}
	printf("请输入姓名\n");
	scanf("%s", name);
	for (i = 0; i < pCon->usedSize; i++)
	{
		if (strcmp(pCon->per[i].name, name) == 0)
			return 1;
		else
			return -1;
	}
}
void DelContact(Contact *pCon)
{
	int index = SearchContact(pCon);
	int i = 0;
	assert(pCon != NULL);
	if (index == -1)
	{
		printf("查无此人\n");
		return;
	}
	for (i = index; i <pCon->usedSize - 1; i++)
	{
		pCon->per[i] = pCon->per[i + 1];
	}
	pCon->usedSize--;
	printf("删除成功\n");
}
void ShowContact(Contact *pCon)
{
	int i = 0;
	assert(pCon != NULL);
	printf("%-20s %-3s %-10s %-11s %-15s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (i = 0; i < pCon->usedSize; i++)
	{
		printf("%-20s %-3s %-10d %-11s %-15s\n", pCon->per[i].name, 
			pCon->per[i].sex, pCon->per[i].age, pCon->per[i].tele, pCon->per[i].addr);
	}
}
void ClearContact(Contact *pCon)
{
	//pCon->usedSize = 0;
	InitContact(pCon);
}
void DestoryContact(Contact *pCon)
{
	assert(pCon != NULL);
	free(pCon->per);
	pCon->per = NULL;
	pCon->capticty = 0;
	pCon->usedSize = 0;
}

test.c文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
void menu()
{
	printf("********1.add**********2.search*********\n");
	printf("********3.del**********4.show***********\n");
	printf("********5.clear********6.sort***********\n");
	printf("********0.exit*********7.Destory********\n");
}
void start()
{
	int input = 0;
	//初始化通讯录  数组 
	Contact con;
	InitContact(&con);
	do
	{
		menu();
		printf("请输入你的操作>>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case SEAR:
			SearchContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case CLEAR:
			ClearContact(&con);
			break;
		case DES:
			DestoryContact(&con);
			break;
		}
	} while (input);
}
int main()
{
	start();
	return 0;
}

2.练习动态内存开辟
malloc
向内存申请一块连续可用的空间，并且返回指向这块空间的指针。
开辟成功则返回一个指向开辟好的空间指针，否则返回一个NULL指针。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//void* malloc(size_t size)
int main()
{
	int arr[10] = { 0 };//连续的 栈
	int*p = (int*)malloc(sizeof(int)* 10);//连续的 参数:40个字节 堆
	assert(p != NULL);
	/*if(p==NULL)
	{
		printf("%s\n", strerror(errno));
	}*/
	free(p);//释放所指向的动态内存  不free会内存泄漏
	p = NULL;//野指针
	system("pause");
	return 0;
}

calloc
*函数功能是为num个大小为size的元素开辟一块空间，并把空间每一个字节初始化为0.
*与函数malloc的区别只在于calloc会在返回地址之前把申请的空间的每个字节初始化为0.

#include<stdio.h>
#include<stdlib.h>
//void* calloc(size_t num, size_t size)
int main()
{
	int*p = calloc(10, sizeof(int));
	if(p==NULL)
	{
		printf("%s\n", strerror(errno));
	}
	free(p);
	p = NULL;
	return 0;
}

realloc
relloc函数可以对动态开辟内存的大小调整，让动态内存管理更加灵活。
原有空间足够：大扩展内存在原有内存后直接追加空间；
原有空间没有足够大：在堆空间上另找合适大小的连续空间来使用，函数返回的是一个新的内存地址。

#include<stdio.h>
#include<stdlib.h>
void* realloc(void* ptr, size_t size)
{
	int*p =(int*) realloc(p, sizeof(int)* 10 * 2);//2倍扩容
	assert(p != NULL);
	free(p);
	p = NULL;
	return 0;
}

free 函数
用来释放动态开辟的内存
*如果参数是ptr指向的空间不是动态开辟的，那free函数的行为是未定义的
*如果参数free是NULL指针，则函数什么事也不做。