【C进阶】通讯录的实现(静态+动态)网站首页 技术杂谈

实现一个通讯录:
1.可以存放100个人的信息
2.每个人的信息:

1.名字 char name[MAX_NAME]
2.性别 char sex[MAX_SEX]
3.年龄 int age
4.电话 char tele[MAX_TELE]
5.地址 char addr[MAX_ADDR]

3.增加联系人
4.删除指定联系人
5.查找指定联系人
6.修改指定联系人
7.显示联系人信息
8.排序联系人(按照年龄/名字)

要充分运用结构体的基础知识，那就静态的通讯录入手,实现代码的编写。

一.静态通讯录的实现

各模块的分工和作用:

1.关于通讯录的前期准备

(1)菜单的打印

关于通讯录，建立菜单是非常重要的，因为菜单能够实现和用户的交互。

菜单的选择:

1.增加联系人 2.删除联系人

3.查找联系人 4.修改联系人信息

5.展示所有联系人信息 6.排序联系人信息

0.退出通讯录

代码:

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

打印:

(2)建立一个联系人的信息

可以看到这个PeoInfo是不同类型元素的集合

typedef struct PeoInfo
{    
	int age;
	char name[MAX_NAME];
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

(3)通讯录整体

data数组是可以放100个PeoInfo的信息,但不一定放100个,sz的作用是记录通讯录的有效信息个数

typedef struct Contact
{
	PeoInfo data[MAX];//存放数据
	int sz;//记录通讯录的有效信息个数
}Contact,*pContact;

这里pContact的数据类型为struct Contact*类型

(4)宏定义常量

万一以后会改到

char name[];
char sex[];
char tele[];
char addr[];

PeoInfo data[];

等大小,那么这时候使用宏定义是必要的，因为这样方便修改修改数组/结构体大小

//只要这里一改，那么数组大小都会改变，就不用一行代码一行代码找了
#define MAX 100 
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

(5)主函数菜单选项的功能

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
int main()
{
	int input = 0;
	Contact con;//通讯录
	InitContact(&con);
	//初始化通讯录
	//加载文件的信息到通讯录中
	do {
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			printf("退出通讯录
");
			break;
		default:
			printf("选择错误
");
			break;
		}
	} while (input);
	return 0;
}

case 1:
           AddContact(&con);
           break;
case 2:
           DelContact(&con);
           break;
case 3:
           SearchContact(&con);
           break;

为什么要定义成枚举?

如果这写选项的写成1，2，3...如果忘记选项是选什么功能的时候，还得去上面菜单里面看选项含义,这样的代码可读性是不高的

而枚举的是递增1往下走，正好对应了0,1,2,3,4...，只要在前面定义上一个EXIT把它赋值成0，其它功能刚好就能对应上了1,2,3,4...增强了可读性

2.通讯录的功能实现

关于一个结构体对象con的理解:

头文件引用:

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

(1)初始化通讯录

如果不初始化数组，那么里面的值全是随机值

void InitContact(Contact* pc);

void InitContact(Contact* pc)
{
	pc->sz = 0;
	memset(pc->data, 0, sizeof(pc->data));//sizeof(pc->data)求的是整个数组的大小,
                                          //把每个字节改成0，也就是通通改成0了
}

初始化:

pc->data=0 , 错误，数组名是地址，是一个常量的值,假设值为0x0012ff40,那data的值就为0x0012ff40，把0赋值给一个常量是错误的

其实本意应该为:

pc所指向通讯录的data数组的所有内容改成0,也就是改一片空间，用memset

搜一下它的功能：

(2)增加指定联系人

void AddContact(Contact* pc);


void AddContact(Contact* pc)
{
	if (pc->sz == MAX)
	{
		printf("通讯录已满，无法增加
");
		return;
	}
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->sz].age));//注意年龄在这里是一个int类型
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话:>");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址:>");
	scanf("%s", pc->data[pc->sz].addr);
	pc->sz++;//?
	printf("添加成功
");
}

注意:

因为除了age其它均为数组名，所以不用取地址操作，只有年龄要

演示效果:

(3) 展示通讯录

这个函数的功能就是:显示所有联系人的信息。

void ShowContact(Contact *pc);

void ShowContact(const  Contact* pc)
{
	int i = 0;
	//姓名		年龄			性别			电话			地址 
   //zhangsan	20			男			123456		北京    
//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s
", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
		for(i = 0; i < pc->sz; i++)
		{
			printf("%-10s %-4d %-5s %-12s %-30s
",
				pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
		}
}

标题对齐:

右对齐

printf("%10s %4s %5s %12s %30s ", "姓名", "年龄", "性别", "电话", "地址");

左对齐

printf("%-10s %-4s %-5s %-12s %-30s ", "姓名", "年龄", "性别", "电话", "地址");

演示效果:

"FindByName函数"

以下的DelContact,SearchContact,ModifyContact都会用到这个函数

输入姓名，假设与pc指向的那个通讯录data遍历去找,找到了就返回0,找不到返回-1，并在调用该FindByName函数的函数打印查找失败信息

static int FindByName(pContact pc, char name[])
{
	int i = 0;
	//姓名    年龄     性别     电话        地址
	//zhansan  20      男     123456       北京
	//打印标题
	printf("%-10s %-4s %-5s  %-12s  %-30s
", "姓名", "年龄","性别", "电话", "地址");
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

(4)删除指定联系人

void DelContact(Contact* pc);

若通讯录没有联系人信息，则需要判断是否为空,无法删除

步骤:

1.找到要删除的人 - 位置(下标)

pos是调用findname函数，通过name找到了对应的联系人，返回这个联系人在数组中的下标

2.删除 - 删除pos位置上的数据

删除的时候，把找到的元素删除，接着所有元素往前移动

pc->sz-1的原因：

void DelContact(pContact pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->data == 0)
	{
		printf("通讯录为空，无法删除
");
		return;
	}//删除
	//1.找到要删除的人 - 位置(下标)
	printf("输入要删除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在
");
		return;
	}
	int i = 0;
	//2.删除 - 删除pos位置上的数据
	for(i=pos;i<pc->sz-1;i++)
	{
		pc->data[i] = pc->data[i + 1];//数组元素往前移动
	 }

	pc->sz--;//下标的大小自减1
	printf("删除成功
");
}

演示：

通讯录中无指定联系人：

(5)查找通讯录

这个函数的功能是查找一个联系人的信息,输入字符串,若与data结构体中的name数组元素一致，则返回成功并打印信息,否则返回查找失败的信息提示。

void SearchContact(Contact *pc);

void SearchContact(const Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要查找的人的名字:>");
	scanf("%s", name);
	//查找
	int pos = FindByName(pc,name);
	if (pos == -1)
	{
		printf("要查找的人不存在
");
		return;
	}
	//打印
	printf("%-10s %-4s %-5s %-12 %-30s
", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	printf("%-10s %-4d %-5s %-12 %-30s
",
		pc->data[pos].name, 
		pc->data[pos].age,
		pc->data[pos].sex, 
		pc->data[pos].tele, 
		pc->data[pos].addr); 
}

演示:

(6)修改通讯录

修改通讯录,输入从已添加的所有联系人信息中姓名一致的，然后就可以修改数组此下标位置的所有信息.反之输入的名字是已添加联系人信息中没有的,则返回失败信息。

void ModifyContact(Contact *pc);

void ModifyContact(pContact pc)//这里我也定义了typedef struct Contact* pContact pc类型
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在
");
		return;
	}
	printf("请输入名字:>");
	scanf("%s", pc->data[pos].name);
	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("修改成功
");

}

修改前:

修改后:

(7)排序联系人

void SortContact(Contact* pc);//排序通讯录元素

按名字排序通讯录：

int cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
	printf("排序成功
");
}

演示:

按年龄排序通讯录:

int cmp_by_age(const void* a, const void* b)
{
	return (*(PeoInfo*)a).age - (*(PeoInfo*)b).age;
}
void SortContact(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_age);
	printf("排序成功
");
}

演示:

静态版整体代码:

Contact.h

#pragma once
#include<stdio.h>
#include<string.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
{    
	int age;
	char name[MAX_NAME];
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;
typedef struct Contact
{
	PeoInfo data[MAX];//存放数据
	int sz;//记录通讯录的有效信息个数
}Contact,*pContact;
//初始化通讯录
void InitContact(Contact* pc);

//销毁通讯录
void DelContact(Contact* pc);

//查找通讯录
void SearchContact(Contact *pc);

//修改通讯录
void ModifyContact(Contact *pc);

//展示通讯录
void ShowContact(Contact *pc);

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

//排序通讯录元素
void SortContact(Contact* pc);

//保存数据到文件
//void SaveContact(Contact* pc);

Contact.c

#define _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"
#include<stdio.h>
void InitContact(Contact* pc)
{
	pc->sz = 0;
	memset(pc->data, 0, sizeof(pc->data));
}


void AddContact(Contact* pc)
{
	if (pc->sz == MAX)
	{
		printf("通讯录已满，无法增加
");
		return;
	}
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->sz].age));//注意年龄在这里是一个int类型
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话:>");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址:>");
	scanf("%s", pc->data[pc->sz].addr);
	pc->sz++;//?
	printf("添加成功
");
}
void ShowContact(const  Contact* pc)
{
	int i = 0;
	//姓名		年龄			性别			电话			地址 
//	zhangsan	20			男			123456		北京    
//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s
", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
		for(i = 0; i < pc->sz; i++)
		{
			printf("%-10s %-4d %-5s %-12s %-30s
",
				pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
		}
}

static int FindByName(pContact pc, char name[])
{
	int i = 0;
	//姓名    年龄     性别     电话        地址
	//zhansan  20      男     123456       北京
	//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s
", "姓名", "年龄","性别", "电话", "地址");
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

void DelContact(pContact pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->data == 0)
	{
		printf("通讯录为空，无法删除
");
		return;
	}//删除
	//1.找到要删除的人 - 位置(下标)
	printf("输入要删除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在
");
		return;
	}
	int i = 0;
	//2.删除 - 删除pos位置上的数据
	for(i=pos;i<pc->sz-1;i++)
	{
		pc->data[i] = pc->data[i + 1];//整个数组元素往前移动
	 }

	pc->sz--;//下标的大小自减1
	printf("删除成功
");
}

void SearchContact(const Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要查找的人的名字:>");
	scanf("%s", name);
	//查找
	int pos = FindByName(pc,name);
	if (pos == -1)
	{
		printf("要查找的人不存在
");
		return;
	}
	//打印
	//printf("%-10s %-4s %-5s %-12 %-30s
", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	printf("%-10s %-4d %-5s %-12s %-30s
",
		pc->data[pos].name, 
		pc->data[pos].age,
		pc->data[pos].sex, 
		pc->data[pos].tele, 
		pc->data[pos].addr); 
}
void ModifyContact(pContact pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在
");
		return;
	}
	printf("请输入名字:>");
	scanf("%s", pc->data[pos].name);
	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("修改成功
");

}//h

int cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
	printf("排序成功
");
}
 
//按年龄排序
//int cmp_by_age(const void* e1, const void* e2)
//{
//	return (*(int*)e1 - *(int*)e2);
//}


// 改成这样写
//int cmp_by_age(const void* a, const void* b)
//{
//	return (*(PeoInfo*)a).age - (*(PeoInfo*)b).age;
//}
//void SortContact(Contact* pc)
//{
//	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_age);
//	printf("排序成功
");
//}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("****************************
");
	printf("*****  1.add     2.del   ***
");
	printf("*****  3.search  4.modify***
");
	printf("*****  5.show    6.sort  ***
");
	printf("*****  0.exit            ***
");
	printf("****************************
");
}

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
int main()
{
	int input = 0;
	Contact con;//通讯录
	InitContact(&con);
	//初始化通讯录
	//加载文件的信息到通讯录中
	do {
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
            DestroyContact(&con);
			printf("退出通讯录
");
			break;
		default:
			printf("选择错误
");
			break;
		}
	} while (input);
	return 0;
}

二.通讯录的优化(动态通讯录)

联系人的结构体定义

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;//data指向了存放数据的空间,
	int sz;//记录通讯录的有效信息个数
	int capacity;//通讯录当前的容量,
}Contact, * pContact;

头文件以及宏定义:

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

#include<stdlib.h>

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

#define DEFAULT_SZ 3
#define INC_SZ 2

(1)初始化

通讯录data数组默认的容量是3个PeoInfo信息的空间大小

void InitContact(Contact* pc)
{
	pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof (PeoInfo));
	if (pc->data == NULL)
	{
		printf("通讯录初始化失败:%s");
		return;
	} 	
		pc->sz = 0;
		pc->capacity = DEFAULT_SZ;//当前容量为3个PeopInfo的信息空间大小
	
}

(2)检查容量(新增)

注意的点是：pc->data = ptr;如果不写这个等式，那么realloc申请的空间是在ptr（临时指针那里放着的),所以说，data指向的空间根本没变大，增加放元素的话，就越界访问了

pc->sz == pc->capacity是说明，有效信息个数等于当前容量个数的空间大小,就说明malloc的空间已满,接着就是每次满的时候申请2个PeoInfo的空间大小

int CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
		if (ptr == NULL)
		{
			printf("ChechCapcity:%s
", strerror(errno));
            return 1;
		}
		else
		{
			pc->data = ptr;//如果这个地方不写，那么realloc申请的空间是在ptr（临时指针那里放着的），
			//所以说，data指向的空间根本没变大，增加放元素的话，就越界访问了
			pc->capacity += INC_SZ;
			printf("增容成功,当前容量:%d
", pc->capacity);
			return 1;
		}
	}
      return 1;
}

(3)增加联系人

返回值为int的原因:
扩容失败，返回0
扩容成功,返回1

整体变化不大，就是要经过检查容量函数，然后看情况扩容。

void AddContact(Contact* pc)
{
	
	if (0 == CheckCapacity(pc))
	{
		printf("空间不够，扩容失败
");
		return;
	}
	else
	{
		printf("请输入名字:>");
		scanf("%s",pc->data[pc->sz].name);
		printf("请输入年龄:>");
		scanf("%s", &(pc->data[pc->sz].age));
		printf("请输入性别:>");
		scanf("%s", pc->data[pc->sz].sex);
		printf("请输入电话:>");
		scanf("%s", pc->data[pc->sz].tele);
		printf("请输入地址:>");
		scanf("%s", pc->data[pc->sz].addr);

		pc->sz++;
		printf("添加成功
");

	}

}

演示:

(4)销毁

把申请的那块空间销毁掉

void DestroyContact(Contact* pc)
{
	free(pc->data); 
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
	printf("释放内存.......
");
}

动态版代码

Contact.h

#pragma once
#pragma once
#include<stdio.h>
#include<string.h>

#include<stdlib.h>
#include<errno.h>

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

#define DEFAULT_SZ 3
#define INC_SZ 2

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 sz;//记录通讯录的有效信息个数
//}Contact, * pContact;


//动态的版本
//1.默认能够存放3个人的信息
//2.不够的话，每次增加2个人的信息

typedef struct Contact
{
	PeoInfo *data;//data指向了存放数据的空间,
	int sz;//记录通讯录的有效信息个数
	int capacity;//通讯录当前的容量,
}Contact, * pContact;

//初始化通讯录
void InitContact(Contact* pc);

//销毁通讯录
void DestroyContact(Contact* pc);

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

//查找通讯录
void SearchContact(Contact* pc);

//修改通讯录
void ModifyContact(Contact* pc);

//展示通讯录
void ShowContact(Contact* pc);

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

//排序通讯录元素
void SortContact(Contact* pc);

//保存数据到文件
//void SaveContact(Contact* pc);

Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"
#include<stdio.h>


void InitContact(Contact* pc)
{
	pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof (PeoInfo));
	if (pc->data == NULL)
	{
		printf("通讯录初始化失败:%s");
		return;
	} 	
		pc->sz = 0;
		pc->capacity = DEFAULT_SZ;
	
}

//销毁
void DestroyContact(Contact* pc)
{
	free(pc->data); 
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
	printf("释放内存.......
");
}




//返回值为int的原因:
//1.扩容失败，返回0
//扩容成功,返回1
int CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
		if (ptr == NULL)
		{
			printf("ChechCapcity:%s
", strerror(errno));
		}
		else
		{
			pc->data = ptr;//如果这个地方不写，那么realloc申请的空间是在ptr（临时指针那里放着的），
			//所以说，data指向的空间根本没变大，增加放元素的话，就越界访问了
			pc->capacity += INC_SZ;
			printf("增容成功,当前容量:%d
", pc->capacity);
			return 1;
		}
	}

}


void AddContact(Contact* pc)
{
	//静态
	//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满，无法增加
");
//		return;
//	}
	if (0 == CheckCapacity(pc))
	{
		printf("空间不够，扩容失败
");
		return;
	}
	else
	{
		printf("请输入名字:>");
		scanf("%s",pc->data[pc->sz].name);
		printf("请输入年龄:>");
		scanf("%d", &(pc->data[pc->sz].age));
		printf("请输入性别:>");
		scanf("%s", pc->data[pc->sz].sex);
		printf("请输入电话:>");
		scanf("%s", pc->data[pc->sz].tele);
		printf("请输入地址:>");
		scanf("%s", pc->data[pc->sz].addr);

		pc->sz++;
		printf("添加成功
");

	}

}
//
void ShowContact(const  Contact* pc)
{
	int i = 0;
	//姓名		年龄			性别			电话			地址 
//	zhangsan	20			男			123456		北京    
//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s
", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-10s %-4d %-5s %-12s %-30s
",
			pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

static int FindByName(pContact pc, char name[])
{
	int i = 0;
	//姓名    年龄     性别     电话        地址
	//zhansan  20      男     123456       北京
	//打印标题
	printf("%-10s %-4s %-5s  %-12s  %-30s
", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

void DelContact(pContact pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->data == 0)
	{
		printf("通讯录为空，无法删除
");
		return;
	}//删除
	//1.找到要删除的人 - 位置(下标)
	printf("输入要删除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在
");
		return;
	}
	int i = 0;
	//2.删除 - 删除pos位置上的数据
	for (i = pos; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];//整个数组元素往前移动
	}

	pc->sz--;//下标的大小自减1
	printf("删除成功
");
}

void SearchContact(const Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要查找的人的名字:>");
	scanf("%s", name);
	//查找
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在
");
		return;
	}
	//打印
	printf("%-10s %-4s %-5s %-12 %-30s
", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	printf("%-10s %-4d %-5s %-12 %-30s
",
		pc->data[pos].name,
		pc->data[pos].age,
		pc->data[pos].sex,
		pc->data[pos].tele,
		pc->data[pos].addr);
}
void ModifyContact(pContact pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在
");
		return;
	}
	printf("请输入名字:>");
	scanf("%s", pc->data[pos].name);
	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("修改成功
");

}//h

int cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
	printf("排序成功
");
}

//int cmp_by_age(const void* e1, const void* e2)
//{
//	return (*(PeoInfo*)a).age - (*(PeoInfo*)b).age;
//}
//void SortContact(Contact* pc)
//{
//	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_age);
//	printf("排序成功
");
//}

test.c与静态版的区别就是在退出的时候传入了一个 DestroyContac(&con)函数,其它部分是一样的,就不展示了

接下来还有一个文件版本的通讯录,需要继续完善,如有错误请见谅,本人基础有限同时也在不断学习,非常欢迎大佬补充

风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

上一篇
Learning C++ No.20 【红黑树实战】

下一篇
ChatGPT 变生产力工具

站长推荐

SpringSecurity实现前后端分离认证授权
SpringSecurity实现前后端分离认证授权
stm32使用HAL库配置串口中断收发数据（保姆级教程）
stm32使用HAL库配置串口中断收发数据（保姆级教程）
U8W/U8W-Mini使用与常见问题解决
U8W/U8W-Mini使用与常见问题解决
【社区图书馆】伴我前行的一本书《The C Programming Language》
【社区图书馆】伴我前行的一本书《The C Programming Language》
【云原生进阶之容器】第六章容器网络6.6.1--Cilium网络方案概述
【云原生进阶之容器】第六章容器网络6.6.1--Cilium网络方案概述

您现在的位置是：首页 >技术杂谈 >【C进阶】通讯录的实现(静态+动态)网站首页技术杂谈

【C进阶】通讯录的实现(静态+动态)

前言:

一.静态通讯录的实现

1.关于通讯录的前期准备

(1)菜单的打印

(2)建立一个联系人的信息

(3)通讯录整体

(4)宏定义常量

(5)主函数菜单选项的功能

2.通讯录的功能实现

(1)初始化通讯录

(2)增加指定联系人

(3) 展示通讯录

"FindByName函数"

(4)删除指定联系人

(5)查找通讯录

(6)修改通讯录

(7)排序联系人

静态版整体代码:

Contact.h

Contact.c

test.c

二.通讯录的优化(动态通讯录)

联系人的结构体定义

(1)初始化

(2)检查容量(新增)

(3)增加联系人

(4)销毁

动态版代码

Contact.h

Contact.c

上一篇 Learning C++ No.20 【红黑树实战】

下一篇 ChatGPT 变生产力工具

站长推荐

上一篇
Learning C++ No.20 【红黑树实战】

下一篇
ChatGPT 变生产力工具