【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


前言:

经过了结构体原理的具体学习之后,我们需要一个系统的功能程序来对结构体进行相关的复习与应用,更好的促进吸收与理解。

这时候我们以通讯录为例子,加深理解。

实现一个通讯录:
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("****************************\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");
}

打印:

(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("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			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("通讯录已满,无法增加\n");
		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("添加成功\n");
}

注意: 

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

演示效果:

(3) 展示通讯录

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

 void ShowContact(Contact *pc);

void ShowContact(const  Contact* pc)
{
	int i = 0;
	//姓名		年龄			性别			电话			地址 
   //zhangsan	20			男			123456		北京    
//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
		for(i = 0; i < pc->sz; i++)
		{
			printf("%-10s %-4d %-5s %-12s %-30s\n",
				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\n", "姓名", "年龄", "性别", "电话", "地址");

左对齐

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

演示效果:

                             "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\n", "姓名", "年龄","性别", "电话", "地址");
	//打印数据
	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("通讯录为空,无法删除\n");
		return;
	}//删除
	//1.找到要删除的人 - 位置(下标)
	printf("输入要删除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		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("删除成功\n");
}

 演示:

 通讯录中无指定联系人:

 

(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("要查找的人不存在\n");
		return;
	}
	//打印
	printf("%-10s %-4s %-5s %-12 %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	printf("%-10s %-4d %-5s %-12 %-30s\n",
		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("要修改的人不存在\n");
		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("修改成功\n");

}

修改前:

 修改后:

 

(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("排序成功\n");
}

演示: 

年龄排序通讯录:

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("排序成功\n");
}

演示:

静态版整体代码:

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("通讯录已满,无法增加\n");
		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("添加成功\n");
}
void ShowContact(const  Contact* pc)
{
	int i = 0;
	//姓名		年龄			性别			电话			地址 
//	zhangsan	20			男			123456		北京    
//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
		for(i = 0; i < pc->sz; i++)
		{
			printf("%-10s %-4d %-5s %-12s %-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(pContact pc, char name[])
{
	int i = 0;
	//姓名    年龄     性别     电话        地址
	//zhansan  20      男     123456       北京
	//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄","性别", "电话", "地址");
	//打印数据
	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("通讯录为空,无法删除\n");
		return;
	}//删除
	//1.找到要删除的人 - 位置(下标)
	printf("输入要删除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		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("删除成功\n");
}

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

}//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("排序成功\n");
}
 
//按年龄排序
//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("排序成功\n");
//}


test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void 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");
}

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("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			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\n", strerror(errno));
            return 1;
		}
		else
		{
			pc->data = ptr;//如果这个地方不写,那么realloc申请的空间是在ptr(临时指针那里放着的),
			//所以说,data指向的空间根本没变大,增加放元素的话,就越界访问了
			pc->capacity += INC_SZ;
			printf("增容成功,当前容量:%d\n", pc->capacity);
			return 1;
		}
	}
      return 1;
}

(3)增加联系人

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

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

void AddContact(Contact* pc)
{
	
	if (0 == CheckCapacity(pc))
	{
		printf("空间不够,扩容失败\n");
		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("添加成功\n");

	}

}

演示: 

(4)销毁

把申请的那块空间销毁掉

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

动态版代码

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("释放内存.......\n");
}




//返回值为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\n", strerror(errno));
		}
		else
		{
			pc->data = ptr;//如果这个地方不写,那么realloc申请的空间是在ptr(临时指针那里放着的),
			//所以说,data指向的空间根本没变大,增加放元素的话,就越界访问了
			pc->capacity += INC_SZ;
			printf("增容成功,当前容量:%d\n", pc->capacity);
			return 1;
		}
	}

}


void AddContact(Contact* pc)
{
	//静态
	//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满,无法增加\n");
//		return;
//	}
	if (0 == CheckCapacity(pc))
	{
		printf("空间不够,扩容失败\n");
		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("添加成功\n");

	}

}
//
void ShowContact(const  Contact* pc)
{
	int i = 0;
	//姓名		年龄			性别			电话			地址 
//	zhangsan	20			男			123456		北京    
//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-10s %-4d %-5s %-12s %-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(pContact pc, char name[])
{
	int i = 0;
	//姓名    年龄     性别     电话        地址
	//zhansan  20      男     123456       北京
	//打印标题
	printf("%-10s %-4s %-5s  %-12s  %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	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("通讯录为空,无法删除\n");
		return;
	}//删除
	//1.找到要删除的人 - 位置(下标)
	printf("输入要删除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		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("删除成功\n");
}

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

}//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("排序成功\n");
}

//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("排序成功\n");
//}

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

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

猜你喜欢

转载自blog.csdn.net/weixin_65186652/article/details/130612948