电话簿（动态存储）

最新推荐文章于 2022-05-24 13:56:33 发布

肝狱

最新推荐文章于 2022-05-24 13:56:33 发布

阅读量560

点赞数

文章标签：电话簿动态存储

本文链接：https://blog.csdn.net/chenjunshuo/article/details/84203734

版权

要实现电话簿，我们可以先写出主函数如下

int main()
{
	int input = 0;
	Init();
	do
	{
		menu();//打印菜单
		printf("请输入操作序号：");
		scanf("%d",&input);
		clean();
		switch(input)
		{
		case 1:
			AddContact();
			break;
		case 2:
			DelContact();
			break;
		case 3:
			ModifyContact();
			break;
		case 4:
			FindContact();
			break;
		case 5:
			PrintContact();
			break;
		case 6:
			CleanContact();
			break;
		case 0:
			printf("欢迎下次使用~~\n");
			break;
		default:
			printf("输入序号有误，请重新输入！\n");
			break;
		}

	}
	while(input);
	return 0;
}

定义联系人结构体和电话簿结构体

typedef struct Contact
{
	char name[1024];//姓名
	char phone[1024];//电话
	char address[1024];//住址
	char sex[8];//性别
	char age[8];//年龄
}Contact;

typedef struct PhoneBook
{
	Contact* contact;
	int capacity;  //最大容量
	int size;      //当前有效元素
}PhoneBook;

写出主函数中的功能函数：

初始化电话簿：

void Init()
{
	phonebook.size = 0;
	phonebook.capacity = 5;
	phonebook.contact = (Contact*) malloc(sizeof(Contact) * phonebook.capacity);
	memset(phonebook.contact, 0x0, sizeof(phonebook.contact));
}

添加联系人：

void AddContact()
{
    CheakRealloc();
	printf("开始添加联系人\n");
	printf("输入联系人姓名：");
	scanf("%s",phonebook.contact[phonebook.size].name);
	clean();
	printf("输入联系人电话：");
	scanf("%s",phonebook.contact[phonebook.size].phone);
	clean();
	printf("输入联系人性别：");
	scanf("%s",phonebook.contact[phonebook.size].sex);
	clean();
	printf("输入联系人年龄：");
	scanf("%s",phonebook.contact[phonebook.size].age);
	clean();
	printf("输入联系人住址：");
	scanf("%s",phonebook.contact[phonebook.size].address);
	clean();
	phonebook.size++;
	bubble();

	printf("添加联系人成功！\n");
}

删除联系人：

void DelContact()
{
	int num = 0;
	printf("删除联系人！\n");
	printf("请输入你要删除联系人的编号:");
	scanf("%d",&num);
	clean();
	num = num - 1;
	if(num < 0 || num >= phonebook.size)
	{
		printf("输入编号有误！\n");
		return;
	}
	if(num != phonebook.size-1)
	{
		strcpy(phonebook.contact[num].name , phonebook.contact[phonebook.size-1].name);
		strcpy(phonebook.contact[num].phone , phonebook.contact[phonebook.size-1].phone);
		strcpy(phonebook.contact[num].address , phonebook.contact[phonebook.size-1].address);
		strcpy(phonebook.contact[num].sex , phonebook.contact[phonebook.size-1].sex);
		strcpy(phonebook.contact[num].age , phonebook.contact[phonebook.size-1].age);
	}

	phonebook.size--;
	bubble();
	printf("删除成功！\n");

}

修改联系人：

void ModifyContact()
{
	int num = 0;
	printf("修改联系人！\n");
	printf("请输入你要修改联系人的编号:");
	scanf("%d",&num);
	clean();
	if(num < 0 || num >= phonebook.size)
	{
		printf("输入编号有误！\n");
		return;
	}
	printf("请输入新联系人的名字:");
	scanf("%s",phonebook.contact[num-1].name);
	clean();

	printf("输入联系人电话:");
	scanf("%s",phonebook.contact[num-1].phone);
	clean();

	printf("输入联系人性别：");
	scanf("%s",phonebook.contact[phonebook.size].sex);
	clean();

	printf("输入联系人年龄：");
	scanf("%s",phonebook.contact[phonebook.size].age);
	clean();

	printf("输入联系人住址：");
	scanf("%s",phonebook.contact[phonebook.size].address);
	clean();

	bubble();

	printf("修改成功！！\n");
}

查找联系人：

void FindContact()
{
	char name[1024] = {0};
	int i = 0;
	int count = 0;
	printf("查找联系人电话\n");
	printf("输入联系人姓名：");
	scanf("%s",name);
	for(i=0; i<phonebook.size; i++)
	{
		if(strcmp(name, phonebook.contact[i].name) == 0)
		{
			printf("联系人的电话为：%s\n性别：%s\n年龄：%s\n住址：%s\n",
			phonebook.contact[i].phone,phonebook.contact[i].sex,phonebook.contact[i].age,phonebook.contact[i].address);
			printf("----------------------------------------------------------\n");
			count++;
		}
	}
	if(count == 0)
	{
		printf("未找到相关联系人！\n");
	}
	else
	{
		printf("----------------------------------------------------------\n");
		printf("共找到了%d条结果\n",count);
	}
}

打印所有联系人：

void PrintContact()
{
	int i = 0;
    bubble();
	printf("当前电话簿中存储的信息如下：\n");
	printf("(编号) [姓名]-->电话号码\n");
	for(i = 0; i < phonebook.size; i++)
	{
		printf("(%-3d)  [%s]-->%s\n性别：%s\n年龄：%s\n住址：%s\n",
			i+1, phonebook.contact[i].name, phonebook.contact[i].phone,
			phonebook.contact[i].sex,phonebook.contact[i].age,phonebook.contact[i].address);
     	printf("---------------------------------------------------------\n");

	}
	printf("---------------------------------------------------------\n");
	printf("共有%d条信息\n",i);
}

清空联系人：

void CleanContact()
{
	char input[1024] = {0};
	printf("清空所有联系人！\n");
	printf("是否确定清空所有联系人？(y/n)\n");
	scanf("%s",input);
	if(strcmp(input , "y") != 0)
	{
		printf("已取消删除操作！\n");
		return;
	}
	else
		phonebook.size = 0;
	printf("成功清空电话簿！\n");

}

完善实现上述功能时还需要的其他函数：

清除scanf多余内容

void clean()
{
	char ch = ' ';
	while((ch = getchar())!='\n' && (ch != EOF));
}

电话簿排序

void bubble()
{
	int i = 0;
	int j = 0;
	for(i=0; i<phonebook.size; i++)
	{
		for(j=0; j<phonebook.size-i-1; j++)
		{
			if(strcmp(phonebook.contact[j].name , phonebook.contact[j+1].name ) > 0)
			{
				strcpy(phonebook.contact[phonebook.size].name,phonebook.contact[j].name);
				strcpy(phonebook.contact[j].name , phonebook.contact[j+1].name);
				strcpy(phonebook.contact[j+1].name , phonebook.contact[phonebook.size].name);

				strcpy(phonebook.contact[phonebook.size].phone , phonebook.contact[j].phone);
				strcpy(phonebook.contact[j].phone , phonebook.contact[j+1].phone);
				strcpy(phonebook.contact[j+1].phone , phonebook.contact[phonebook.size].phone);

				strcpy(phonebook.contact[phonebook.size].address, phonebook.contact[j].address);
				strcpy(phonebook.contact[j].address , phonebook.contact[j+1].address);
				strcpy(phonebook.contact[j+1].address , phonebook.contact[phonebook.size].address);

				strcpy(phonebook.contact[phonebook.size].age , phonebook.contact[j].age);
				strcpy(phonebook.contact[j].age , phonebook.contact[j+1].age);
				strcpy(phonebook.contact[j+1].age , phonebook.contact[phonebook.size].age);

				strcpy(phonebook.contact[phonebook.size].sex , phonebook.contact[j].sex);
				strcpy(phonebook.contact[j].sex , phonebook.contact[j+1].sex);
				strcpy(phonebook.contact[j+1].sex , phonebook.contact[phonebook.size].sex);
			}
		}
	}
}

扩容函数

void CheakRealloc()
{
	if(phonebook.size < phonebook.capacity)
	{
		return;
	}
	phonebook.capacity *= 2;
	realloc(phonebook.contact , sizeof(Contact) * phonebook.capacity);
}

完整代码如下：

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "PhoneBook.h"
//打印菜单函数
void menu()
{
	printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
	printf("┃                欢迎使用电话簿                  ┃\n");
	printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫\n");
	printf("┃      1.添加联系人           2.删除联系人       ┃\n");
	printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫\n");
	printf("┃      3.修改联系人           4.查找联系人       ┃\n");
	printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫\n");
	printf("┃    5.查看所有联系人         6.清空电话簿       ┃\n");
	printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫\n");
	printf("┃                  0.退出电话簿                  ┃\n");
	printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");
}

//主函数
int main()
{
	int input = 0;
	Init();
	do
	{
		menu();//打印菜单
		printf("请输入操作序号：");
		scanf("%d",&input);
		clean();
		switch(input)
		{
		case 1:
			AddContact();
			break;
		case 2:
			DelContact();
			break;
		case 3:
			ModifyContact();
			break;
		case 4:
			FindContact();
			break;
		case 5:
			PrintContact();
			break;
		case 6:
			CleanContact();
			break;
		case 0:
			printf("欢迎下次使用~~\n");
			break;
		default:
			printf("输入序号有误，请重新输入！\n");
			break;
		}

	}
	while(input);
	return 0;
}

phonebook.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "PhoneBook.h"
//清除scanf多余内容
void clean()
{
	char ch = ' ';
	while((ch = getchar())!='\n' && (ch != EOF));
}
//电话簿排序
void bubble()
{
	int i = 0;
	int j = 0;
	for(i=0; i<phonebook.size; i++)
	{
		for(j=0; j<phonebook.size-i-1; j++)
		{
			if(strcmp(phonebook.contact[j].name , phonebook.contact[j+1].name ) > 0)
			{
				strcpy(phonebook.contact[phonebook.size].name,phonebook.contact[j].name);
				strcpy(phonebook.contact[j].name , phonebook.contact[j+1].name);
				strcpy(phonebook.contact[j+1].name , phonebook.contact[phonebook.size].name);

				strcpy(phonebook.contact[phonebook.size].phone , phonebook.contact[j].phone);
				strcpy(phonebook.contact[j].phone , phonebook.contact[j+1].phone);
				strcpy(phonebook.contact[j+1].phone , phonebook.contact[phonebook.size].phone);

				strcpy(phonebook.contact[phonebook.size].address, phonebook.contact[j].address);
				strcpy(phonebook.contact[j].address , phonebook.contact[j+1].address);
				strcpy(phonebook.contact[j+1].address , phonebook.contact[phonebook.size].address);

				strcpy(phonebook.contact[phonebook.size].age , phonebook.contact[j].age);
				strcpy(phonebook.contact[j].age , phonebook.contact[j+1].age);
				strcpy(phonebook.contact[j+1].age , phonebook.contact[phonebook.size].age);

				strcpy(phonebook.contact[phonebook.size].sex , phonebook.contact[j].sex);
				strcpy(phonebook.contact[j].sex , phonebook.contact[j+1].sex);
				strcpy(phonebook.contact[j+1].sex , phonebook.contact[phonebook.size].sex);
			}
		}
	}
}
//初始化电话簿
void Init()
{
	//int i = 0;
	phonebook.size = 0;
	phonebook.capacity = 5;
	phonebook.contact = (Contact*) malloc(sizeof(Contact) * phonebook.capacity);
	//for(i = 0; i < phonebook.capacity; i++)
	//{
	//	strcpy(phonebook.contact[i].name , "");
	//	strcpy(phonebook.contact[i].phone , "");
	//}
	memset(phonebook.contact, 0x0, sizeof(phonebook.contact));
}

//扩容
void CheakRealloc()
{
	if(phonebook.size < phonebook.capacity)
	{
		return;
	}
	phonebook.capacity *= 2;
	realloc(phonebook.contact , sizeof(Contact) * phonebook.capacity);
}

//添加联系人
void AddContact()
{
	//if(phonebook.size >= SIZE)
	//{
	//	printf("当前电话簿已满，添加失败！");
	//	return;
	//}

	CheakRealloc();

	printf("开始添加联系人\n");
	printf("输入联系人姓名：");
	scanf("%s",phonebook.contact[phonebook.size].name);
	clean();
	printf("输入联系人电话：");
	scanf("%s",phonebook.contact[phonebook.size].phone);
	clean();
	printf("输入联系人性别：");
	scanf("%s",phonebook.contact[phonebook.size].sex);
	clean();
	printf("输入联系人年龄：");
	scanf("%s",phonebook.contact[phonebook.size].age);
	clean();
	printf("输入联系人住址：");
	scanf("%s",phonebook.contact[phonebook.size].address);
	clean();
	phonebook.size++;
	bubble();

	printf("添加联系人成功！\n");
}

//删除联系人
void DelContact()
{
	int num = 0;
	printf("删除联系人！\n");
	printf("请输入你要删除联系人的编号:");
	scanf("%d",&num);
	clean();
	num = num - 1;
	if(num < 0 || num >= phonebook.size)
	{
		printf("输入编号有误！\n");
		return;
	}
	if(num != phonebook.size-1)
	{
		strcpy(phonebook.contact[num].name , phonebook.contact[phonebook.size-1].name);
		strcpy(phonebook.contact[num].phone , phonebook.contact[phonebook.size-1].phone);
		strcpy(phonebook.contact[num].address , phonebook.contact[phonebook.size-1].address);
		strcpy(phonebook.contact[num].sex , phonebook.contact[phonebook.size-1].sex);
		strcpy(phonebook.contact[num].age , phonebook.contact[phonebook.size-1].age);
	}

	phonebook.size--;
	bubble();
	printf("删除成功！\n");

}

//修改联系人
void ModifyContact()
{
	int num = 0;
	printf("修改联系人！\n");
	printf("请输入你要修改联系人的编号:");
	scanf("%d",&num);
	clean();
	if(num < 0 || num >= phonebook.size)
	{
		printf("输入编号有误！\n");
		return;
	}
	printf("请输入新联系人的名字:");
	scanf("%s",phonebook.contact[num-1].name);
	clean();

	printf("输入联系人电话:");
	scanf("%s",phonebook.contact[num-1].phone);
	clean();

	printf("输入联系人性别：");
	scanf("%s",phonebook.contact[phonebook.size].sex);
	clean();

	printf("输入联系人年龄：");
	scanf("%s",phonebook.contact[phonebook.size].age);
	clean();

	printf("输入联系人住址：");
	scanf("%s",phonebook.contact[phonebook.size].address);
	clean();

	bubble();

	printf("修改成功！！\n");
}

//查找联系人
void FindContact()
{
	char name[1024] = {0};
	int i = 0;
	int count = 0;
	printf("查找联系人电话\n");
	printf("输入联系人姓名：");
	scanf("%s",name);
	for(i=0; i<phonebook.size; i++)
	{
		if(strcmp(name, phonebook.contact[i].name) == 0)
		{
			printf("联系人的电话为：%s\n性别：%s\n年龄：%s\n住址：%s\n",
			phonebook.contact[i].phone,phonebook.contact[i].sex,phonebook.contact[i].age,phonebook.contact[i].address);
			printf("----------------------------------------------------------\n");
			count++;
		}
	}
	if(count == 0)
	{
		printf("未找到相关联系人！\n");
	}
	else
	{
		printf("----------------------------------------------------------\n");
		printf("共找到了%d条结果\n",count);
	}
}

//打印所有联系人
void PrintContact()
{
	int i = 0;
    bubble();
	printf("当前电话簿中存储的信息如下：\n");
	printf("(编号) [姓名]-->电话号码\n");
	for(i = 0; i < phonebook.size; i++)
	{
		printf("(%-3d)  [%s]-->%s\n性别：%s\n年龄：%s\n住址：%s\n",
			i+1, phonebook.contact[i].name, phonebook.contact[i].phone,
			phonebook.contact[i].sex,phonebook.contact[i].age,phonebook.contact[i].address);
     	printf("---------------------------------------------------------\n");

	}
	printf("---------------------------------------------------------\n");
	printf("共有%d条信息\n",i);
}

//清空电话簿
void CleanContact()
{
	char input[1024] = {0};
	printf("清空所有联系人！\n");
	printf("是否确定清空所有联系人？(y/n)\n");
	scanf("%s",input);
	if(strcmp(input , "y") != 0)
	{
		printf("已取消删除操作！\n");
		return;
	}
	else
		phonebook.size = 0;
	printf("成功清空电话簿！\n");

}

phonebook.h

#ifndef  __PhoneBook_h__
#define  __PhoneBook_h__

typedef struct Contact
{
	char name[1024];//姓名
	char phone[1024];//电话
	char address[1024];//住址
	char sex[8];//性别
	char age[8];//年龄
}Contact;

typedef struct PhoneBook
{
	Contact* contact;
	int capacity;  //最大容量
	int size;      //当前有效元素
}PhoneBook;

PhoneBook phonebook;

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

void clean();
void Init();
void AddContact();
void DelContact();
void ModifyContact();
void FindContact();
void PrintContact();
void CleanContact();
void bubble();
void CheakRealloc();

#endif  //__PhoneBook_h__