静态的通讯录

最新推荐文章于 2025-06-17 14:41:04 发布

Circle_source

最新推荐文章于 2025-06-17 14:41:04 发布

阅读量431

点赞数 23

文章标签：算法

本文链接：https://blog.youkuaiyun.com/Circle_source/article/details/147618671

版权

一、目的：

要实现一个通讯录，里面有：

①人的信息：名字、年龄、性别、电话、地址

②其功能：存放100人、增加联系人、删除指定联系人、查找指定联系人、修改指定联系人、排序、显示联系人

二、思路

要写三个文件：

①test.c用来在主函数中测试功能

②Contact.c用来完成通讯录的实现

③Contact.h用来完成通讯录的声明

step1.test.c的主函数中先打印菜单，从菜单里选功能

step2在Contact.h中创建

Ⅰ.结构体类型来声明人的信息（仅是1个人的）

Ⅱ.创建数组data放100个人的信息

Ⅲ.由于通讯录要有增删查改的功能，里面的人数会变，所以创建一个变量count记录通讯录中已有多少人的信息

将Ⅱ和Ⅲ封装成通讯录结构体

step3在主函数中创建通讯录con

con向内存申请了一块大空间，里面有两个成员：data和count

step4初始化通讯录

Ⅰ.在主函数中将通讯录con的地址传参过去给初始化函数

Ⅱ.在头文件中声明，拿指针pc接收传过来的con的地址

Ⅲ.在Contact.c中实现初始化函数

注意：

断言指针

memset可设置一大块内存，要引头文件<string.h>

memset（pc->data,0,sizeof(pc->data));意为将data中的sizeof(pc->data)这么多的字节初始化为0

step5用函数实现增加联系人的功能

Ⅰ.在主函数中将通讯录con的地址传参过去给增加联系人的函数

Ⅱ.在头文件中声明，拿指针pc接收传过来的con的地址

Ⅲ.在Contact.c中实现增加联系人的函数

每一次数据都放在con中data数组下标为count的位置上

注意scanf时只有年龄age要取地址；其他的都是数组，不用取地址

step6用函数实现显示通讯录的功能

Ⅰ.在主函数中将通讯录con的地址传参过去给显示联系人的函数

Ⅱ.在头文件中声明，拿指针pc接收传过来的con的地址，显示了不会动里面的东西，可以在指针前面加const

Ⅲ.在Contact.c中实现显示联系人的函数

循环打印

“%-数字\t”中“-”可以左对齐

step7用函数实现删除指定联系人的功能

Ⅰ.在主函数中将通讯录con的地址传参过去给删除指定联系人的函数

Ⅱ.在头文件中声明，拿指针pc接收传过来的con的地址

Ⅲ.在Contact.c中实现删除指定联系人的函数

逻辑如下:

①是否满足删除的条件，若没有元素（pc->count==0)可删除则返回return

②通讯录中有信息时输入删除人的名字，要先创建字符串数组接收

③写查找函数FindByName（pc，name），去pc指向的通讯录里找name

写查找函数不想暴露的话就可以不用声明，且在前面加static修饰，这样只可以在Contact.c中看见

查找函数遍历所有已有的联系人判断查找人的名字和通讯录中的名字是否相同，相同为找到，返回下标，没找到返回-1，将返回值用pos接收

④若pos为-1那就是没找到指定联系人，那么代表指定删除的人不存在，那么return返回，return相当于直接退出函数，返回到你调用函数的位置，其实和if else效果一样

查找到了指定联系人则将后面的元素往前面覆盖，注意

for(i=pos;i<pc->count-1;i++)中间不能是i<pc->count，因为最后一个元素若被后一个元素覆盖的话就越界了，所有我们拿最后一个元素覆盖前一个倒数第二个元素，for循环出来后最后一个元素只要pc->count--就不会访问到了

step8用函数实现查找指定联系人的功能

Ⅰ.在主函数中将通讯录con的地址传参过去给查找指定联系人的函数

Ⅱ.在头文件中声明，拿指针pc接收传过来的con的地址

Ⅲ.在Contact.c中实现查找指定联系人的函数（和删除函数的逻辑很像，无非就是把删除的那一步改成了打印指定联系人的信息）

step9用函数实现修改指定联系人的功能

Ⅰ.在主函数中将通讯录con的地址传参过去给修改指定联系人的函数

Ⅱ.在头文件中声明，拿指针pc接收传过来的con的地址

Ⅲ.在Contact.c中实现修改指定联系人的函数（和删除函数的逻辑很像，无非就是把删除的那一步改成了增加联系人的信息）

step10用函数实现排序指定联系人的功能

Ⅰ.在主函数中将通讯录con的地址传参过去给排序联系人的函数

Ⅱ.在头文件中声明，拿指针pc接收传过来的con的地址

Ⅲ.在Contact.c中实现排序联系人的函数（涉及到qsort函数，后面补）

三、代码演示

test.c

#define _CRT_SECURE_NO_WARNINGS
#include"Contact.h"

menu()
{
	printf("***************************************\n");
	printf("********  1.add       2.del     *******\n");
	printf("********  3.search    4.modify  *******\n");
	printf("********  5.show      6.sort    *******\n");
	printf("********  0.exit                *******\n");
	printf("***************************************\n");

}
int main()
{
	int input = 0;

	//创建通讯录con，类型是Contact的
	Contact con;
	//初始化通讯录
	InitContact(&con);//传参传地址可以修改
	do 
	{
		menu();
		printf("请输入一个数字:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			AddContact(&con);
			break;
		case 2:
			DelContact(&con);
			break;
		case 3:
			SearchContact(&con);
			break;
		case 4:
			ModifyContact(&con);
			break;
		case 5:
			ShowContact(&con);
			break;
		case 6:
			SortContact(&con);
			break;
		case 0:
			printf("退出\n");
			break;
		default:
			printf("选择错误，请重新输入\n");
			break;
		}
	} while (input);

	return 0;
}

Contact.c

#define _CRT_SECURE_NO_WARNINGS
#include"Contact.h"

//实现通讯录函数的初始化
void InitContact(Contact* pc)
{
	assert(pc);
	pc->count = 0;
	memset(pc->data, 0, sizeof(pc->data));//memset函数可以设置一大块内存，将pc->data中的sizeof(pc->data)这么多的字节初始化为0
}

//实现通讯录函数的增加
void AddContact(Contact* pc)
{
	assert(pc);
	if (pc->count == MAX)
	{
		printf("通讯录已满，不能再增加\n");
		return;
	}
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->count].name);//每一次数据都放在con中data数组下标为count的位置上
	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->count].age));
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入电话:>");
	scanf("%s", pc->data[pc->count].tele);
	printf("请输入地址:>");
	scanf("%s", pc->data[pc->count].addr);
	pc->count++;
	printf("增加成功\n");
}

//实现通讯录的显示函数
void ShowContact(const Contact* pc)
{
	assert(pc);
	printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	int i = 0;
	for (i = 0;i < pc->count;i++)
	{
		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n", pc->data[i].name,
													pc->data[i].age,
													pc->data[i].sex,
													pc->data[i].tele,
													pc->data[i].addr);
	}
}


//查找函数的实现
static int FindByName(Contact* pc, char* name)
{
	assert(pc);
	int i = 0;
	for (i = 0;i < pc->count;i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
			printf("找到了\n");
		}
	}

	return -1;//遍历了仍没找到要删的人就返回-1
}

//实现通讯录的删除
void DelContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	assert(pc);
	int i = 0;
	if (pc->count == 0)
	{
		printf("通讯录没信息可以删除\n");
		return;
	}
	printf("请输入要删除人的名字\n");
	scanf("%s", name);//数组不用取地址
	
	int pos=FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	for (i = pos;i < pc->count - 1;i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->count--;

	printf("删除成功\n");
}


//查找函数的实现
void SearchContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	assert(pc);
	printf("请输入要查找的人的名字\n");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	//1.查找
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	//2.打印
	printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	printf("%-20s\t%-5d\t%-5s\t%-12s\t%-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)
{
	char name[MAX_NAME] = { 0 };
	assert(pc);
	int i = 0;
	printf("请输入要修改的人的名字\n");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	//1.查找
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	printf("要修改的人已经查找到，接下来开始修改\n");
	//2.修改
	printf("请输入名字:>");
	scanf("%s", pc->data[pos].name);//每一次数据都放在con中data数组下标为count的位置上
	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pos].age));
	printf("请输入性别:>");
	scanf("%s", pc->data[pos].sex);
	printf("请输入:>电话");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址:>");
	scanf("%s", pc->data[pos].addr);

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


int cmp_peo_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
//排序函数的实现
void SortContact(Contact* pc)
{
	assert(pc);
	qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
	printf("排序成功\n");
}

Contact.h

注意定义 #define 这样就方便一下子改所有用这个符号代表的数了

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

//创建一个人的信息的结构体
typedef struct PeoInfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

//创建一个通讯录，包含每个人的信息和已存在的人的个数
typedef struct Contact
{
	PeoInfo data[MAX];
	int count;
}Contact;

//声明初始化通讯录函数
void InitContact(Contact* pc);

//增加联系人
void AddContact(Contact* pc);

//打印通讯录中的信息
void ShowContact(Contact* pc);

//删除指定联系人
void DelContact(Contact* pc);

//查找指定联系人
void SearchContact(Contact* pc);

//修改指定联系人
void ModifyContact(Contact* pc);

//声明排序函数
void SearchContact(Contact* pc);