c语言之动态版通讯录

实现一个通讯录，可以存储1000个人的信息。每个人的信息包括姓名，电话，年龄，性别，住址。

要求如下：

1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人
7. 以名字排序所有联系人

因为是动态版本，所以最大联系人的数目不在是确定的。需要动态开辟。这里要用malloc或realloc开辟动态空间。这里先讲一下malloc 和 realloc的基本用法

1.malloc

函数原型：extern void *malloc(unsigned int num_bytes);

头文件：#include <stdlib.h或者#include <malloc.h>

函数功能：在内存中动态分配一块num_bytes大小的内存空间。malloc（）函数会返回一个指针，该指针的指向分配的内存空间，如果出现错误返回NULL。 

注意：1.malloc()函数分配的内存空间是在堆上进行的。所以用完后程序员要用free()函数释放掉。

          2.void* 表示未确定类型的指针，void*可以指向任何类型的数据。也就是说这块申请的内存空间还不知道要存储什么类型的数据，可以根据自己的需要强制转换为自己需要的类型。

举例1：

int main(void)
{
	int *parr;
	parr = (int*)malloc(20*sizeof(parr));//开辟80字节的大小
	int i = 0;
	for (i = 0; i < 20; i++)
	{
		parr[i] = i;
	}
	for (i = 0; i < 20; i++)
	{
		printf("%d ", parr[i]);
	}
	free(parr);
	parr = NULL;//防止生成野指针
	system("pause");
	return 0;
}

2.realloc

函数原型： extern void* realloc(void*men_address,unsigned int newsize)

语法：  指针名=（数据类型）realloc （要改变内存大小的指针名，扩展后的大小（不是新添加的大小））；

注：需要开辟的大小可大可小，若果新的大小大于原内存大小，那么新分配的空间不会被初始化。如果新的大小小于原内存大小，可能会导致数据丢失。

头文件：#include<stdlib.h>

功能：先判断当前指针是否有足够的连续空间，如果有，扩大men_address之前的地址，并且将men_address返回 。如果空间不够，先按照newsize指定的大小分配空间，将原有的数据从头到尾拷贝到新分配的内存中去，然后释放原来的men_address所指向的内存区。注意原来的指针会自动释放，不需要使用   free（），同时返回新分配的内存区域的首地址（即重新分配内存块）。

返回值：成功分配内存返回指向被分配的首地址的指针。失败返回空指针NULL。

int main()
{
	int *p;
	char *ch;
	ch = (char*)malloc(sizeof(char));//用malloc 开辟一个字节的空间
	printf("%d\n", sizeof(char));
	p = (int*)realloc(ch, sizeof(int));//用realloc开辟新的四个字节的空间
	printf("%d\n", sizeof(p));
	system("pause");
	return 0;
}

 

正文：

contact.h 

这个头文件包含了一个关于人信息的结构体，枚举了各种需要实现的功能，和各个函数的申明。

#ifndef __CONTACT_H_
#define __CONTACT_H_

#define _CRT_SECURE_NO_WARNINGS
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_ADDR 30
#define MAX_TEL 15
#define MAX 1000//定义最大联系人的数量
#define DEFAULT_SZ 3


#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#include<errno.h>

enum option//通讯录的各种功能，严格按照菜单的顺序写，否则会出错
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT,
	EMPTY,
};
typedef struct Peoinfo//定义人的信息
{
	char name[MAX_NAME];
	short age;
	char sex[MAX_SEX];
	char addr[MAX_ADDR];
	int  tel[MAX_TEL];
}Peoinfo,*pPeoinfo;//pPeoinfo是指向Peoinfo结构体的一个指针

typedef struct contact
{
	pPeoinfo data;//存放数据的位置
	int sz;//有效元素的个数
	int capacity;//容量
}contact, *pcontact;

void InitContact(pcontact pc); //初始化信息
void DistroyContact(pcontact pc);//销毁通讯录
void AddContact(pcontact pc);//添加联系人
void ShowContact(pcontact pc);//显示联系人
void DelContact(pcontact pc);//删除联系人
void ModifyContact(pcontact pc);//修改联系人
void EmptyContact(pcontact pc);//置空联系人
void SortContact(pcontact pc);//排序联系人
int SearchContact(pcontact pc);//查找联系人
void CheckCapacity(pcontact pc);//判断是否增容
#endif

 

因为是动态版本，所以最大联系人的数目是不确定的，需要用realloc来扩容。在最开始也会用malloc开辟默认大小的容量去存储联系人。所以在添加联系人时，需要判断是否扩容。当容量的大小和联系人的数目相同时，才需要扩容，所以这里需要一个检查容量，扩容函数的CheckCapacityt()函数。在重要的地方做了注释可以参考参考

 

#include"contact.h"
void InitContact(pcontact pc)//初始化
{
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;//最开始先给定一个容量去存储联系人的信息
	pc->data = (pPeoinfo)malloc(pc->capacity * sizeof(Peoinfo));//动态开辟默认容量大小的字节
	if (pc->capacity == pc->sz)//判断是否需要增容
	{
		printf("%s\n", strerror(errno));
		exit(EXIT_FAILURE);//若果增容失败就退出程序
	}
}
void DistroyContact(pcontact pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->data = 0;
	pc->sz = 0;
}
void CheckCapacity(pcontact pc)//检查容量，若容量不够要扩容
{
	if (pc->capacity == pc->sz)//若容量等于联系人个数，就需要扩容
	{
		pPeoinfo ptr = realloc(pc->data, (pc->capacity += 2)*sizeof(Peoinfo));
		if (ptr != NULL)//判断是否增容成功
		{
			pc->data = ptr;
			printf("增容成功");
		}
	}
}
void AddContact(pcontact pc)//添加联系人
{
	//先检查容量是否足够，若不够要扩容
	CheckCapacity(pc);
	printf("请输入姓名>");
	scanf("%s", pc->data[pc->sz].name);
	//pc->data为数组名，pc->sz为数组的下标。通过.访问数组成员
	printf("请输入电话>");
	scanf("%s", pc->data[pc->sz].tel);
	printf("请输入年龄>");
	scanf("%d", &pc->data[pc->sz].age);
	printf("请输入性别>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入地址>");
	scanf("%s", pc->data[pc->sz].addr);
	(pc->sz)++;
	printf("添加成功\n");
}
void ShowContact(pcontact pc)//显示所有的联系人
{
	int i = 0;
	printf("%-10s\t%-10s%-5s\t%-5s\t%-10s\n", "name", "tel", "age", "sex", "addr");//打印标头
	for (i = 0; i < pc->sz; i++)//打印所以来呢西人的信息
	{
		printf("%-10s\t%-10s%-5d\t%-5s\t%-10s\n",
			pc->data[i].name,
			pc->data[i].tel,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].addr
			);
	}
}
static int FindEntry(pcontact pc, char name[])//查找是否存在该联系人，在删除，修改联系人中会用到，存在返回i,不存在返回-1
{
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(name, pc->data[i].name) == 0)//比较联系人是否存在
		{
			return i;
		}
	}
	return-1;
}
void DelContact(pcontact pc)//删除联系人
{
	char name[MAX_NAME] = { 0 };
	int pos = 0;
	if (pc->sz == 0)//判断是否有联系人可以删除
	{
		printf("没有联系人可以删除\n");
		return;
	}
	printf("请输入要删除的联系人");
	scanf("%s", name);
	pos = FindEntry(pc, name);//查找是否存在该联系人
	if (pos == -1)
	{
		printf("没有找到该联系人\n");
		return;
	}
	else
	{
		int i = 0;
		for (i = pos; i < pc->sz - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];//让后面的联系人覆盖该联系人，达到删除的作用
		}
		(pc->sz)--;//联系人的下标-1
		printf("删除成功\n");
	}
}
void EmptyContact(pcontact pc)//置空联系人
{

	pc->sz = 0;//清空联系人只需要让pc->sz=0就好，这样里面的数据都没了 。
	printf("清空联系人成功\n");
}
int SearchContact(pcontact pc)//查找联系人
{
	int pos = 0;
	char name[20];
	printf("请输入要查找的联系人\n");
	scanf("%s", &name);
	pos = FindEntry(pc, name);//查找是否存在该联系人
	if (pos == -1)
	{
		printf("不存在该联系人\n");
	}
	else
	{
		printf("姓名：%s\n", pc->data[pos].name);
		printf("电话：%s\n", pc->data[pos].tel);
		printf("年龄：%d\n", pc->data[pos].age);
		printf("性别：%s\n", pc->data[pos].sex);
		printf("地址：%s\n", pc->data[pos].addr);
	}
	return pos;
}
void menu1()
{
	printf("***  1.修改姓名   ***\n");
	printf("***  2.修改电话   ***\n");
	printf("***  3.修改年龄   ***\n");
	printf("***  4.修改性别   ***\n");
	printf("***  5.修改地址   ***\n");
	printf("***  0.退出修改   ***\n");
}
void ModifyContact(pcontact pc)//修改联系人
{
	char name[20] = { 0 };
	int pos = 0;
	printf("请输入要修改的联系人>");
	scanf("%s", &name);
	pos = FindEntry(pc, name);//查找是否存在该联系人

	if (pos != -1)//如果存在
	{
		printf("姓名：%s\n", pc->data[pos].name);
		printf("电话：%s\n", pc->data[pos].tel);
		printf("年龄：%d\n", pc->data[pos].age);
		printf("性别：%s\n", pc->data[pos].sex);
		printf("地址：%s\n", pc->data[pos].addr);
		int i = 0;
		do
		{

			menu1();
			printf("请输入修改项>");
			scanf("%d", &i);

			switch (i)
			{
			case 1:
				printf("把当前姓名修改为:\n");
				scanf("%s", pc->data[pos].name);
				break;
			case 2:
				printf("把当前的电话修改为：\n");
				scanf("%s", pc->data[pos].tel);
				break;
			case 3:
				printf("把当前的年龄修改为：\n");
				scanf("%d", &pc->data[pos].age);
				break;
			case 4:
				printf("把当前性别修改为：\n");
				scanf("%s", pc->data[pos].sex);
				break;
			case 5:
				printf("把当前的地址修改为：\n");
				scanf("%s", pc->data[pos].addr);
				break;
			case 0:
				break;
			default:
				printf("输入选项错误\n");
				break;
			}
		} while (i);
	}
	else
	{
		printf("不存在该联系人\n");
	}
}
void SortContact(pcontact pc)//对联系人按年龄排序
{
	int i = 0;
	int j = 0;
	for (i = 0; i < pc->sz - 1; i++)
	{
		for (j = 0; j < pc->sz - 1 - i; j++)
		{
			if (pc->data[j].age< pc->data[j + 1].age)
			{
				Peoinfo temp;//创建一个与pc->data的类型相同存放pc->data
				temp = pc->data[j];//交换两个人的信息
				pc->data[j] = pc->data[j + 1];
				pc->data[j + 1] = temp;
			}
		}
	}
	printf("联系人排序成功\n");
}

 

这一部分和静态版本的是一样的，没有做任何改变。

 

#include"contact.h"
void menu()
{
	printf("*** 1.ADD      2.DEL    ***\n");
	printf("*** 3.SEARCH   4.MODIFY ***\n");
	printf("*** 5.SHOW     6.SORT   ***\n");
	printf("*** 7.EMPTY    0.EXIT   ***\n");
}

int main()
{
	int input;
	contact my_con;
	InitContact(&my_con);
	//传地址的原因：
	//1.结构体传参要传地址 2.结构体内部要改变函数外边的值要传地址
	do
	{
		menu();
		printf("请选择> ");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&my_con);
			break;
		case DEL:
			DelContact(&my_con);
			break;
		case SEARCH:
			SearchContact(&my_con);
			break;
		case MODIFY:
			ModifyContact(&my_con);
			break;
		case SHOW:
			ShowContact(&my_con);
			//可以取地址，也可以不取地址。因为只是查看不是改变内容。
			break;
		case SORT:
			SortContact(&my_con);
			break;
		case EMPTY:
			EmptyContact(&my_con);
			break;
		case EXIT:
			DistroyContact(&my_con);
			break;
		default:
			printf("输入有误");
		}
	} while (input);
	return 0;
}