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

news2024/11/30 2:41:14

目录

前言:

一.静态通讯录的实现

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)函数,其它部分是一样的,就不展示了

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

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/523587.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Autosar 规范接口之SPI

Autosar 规范接口之SPI

Autosar SPI 概述&#xff08;Specification of SPI Handler/Driver &#xff09; 基础知识介绍 在AutoSar标准中&#xff0c;与SPI通讯相关的三个术语&#xff1a;Channel、Job和Sequence。 1个Channel对应1个发送缓冲区和1接收缓冲区&#xff1b;1个Job对应着1次SPI通讯发送…
阅读更多...
（第45册）HTML5网页游戏设计从基础到开发（第2版·微课视频版）

（第45册）HTML5网页游戏设计从基础到开发（第2版·微课视频版）

HTML5是W3C组织近年来发布的一项引起业内轰动的Web新标准。它几乎颠覆现有Web应用, HTML5从根本上改变了开发商开发web应用的方式,从桌面浏览器到移动应用,这种语言和标准都正在影响将继续影响着各种操作平台。 本书是第2版&#xff0c;第1版2018年出版&#xff0c;经历6次印刷…
阅读更多...
【项目开发】GoFrame+Vue项目部署到阿里云服务器

【项目开发】GoFrame+Vue项目部署到阿里云服务器

前言 本来想都用docker部署的&#xff0c;结果学艺实在是不精&#xff0c;只能先这么委曲求全宝塔页面的反向代理一直无法生效&#xff0c;用了重定向跳转页面宝塔的网站也可以构建go项目 背景 后端使用GoFrame框架&#xff0c;前端使用Vue 3 TypeScript Vite&#xff0c;…
阅读更多...
Windows Cygwin 配置

Windows Cygwin 配置

Windows Cygwin 配置 一、什么是Cygwin&#xff1f; Cygwin&#xff0c;原Cygnus出品&#xff08;已被红帽收购&#xff09;&#xff0c;目前是RedHat名下的项目。项目的目的是提供运行于 Windows 平台的类 Unix 环境&#xff08;以 GNU 工具为代表&#xff09;。为了达到这个…
阅读更多...
learn C++ NO.4 ——类和对象（2）

learn C++ NO.4 ——类和对象（2）

1.类的6个默认成员函数 1.1.默认成员函数的概念 在 C 中&#xff0c;如果没有显式定义类的构造函数、析构函数、拷贝构造函数和赋值运算符重载函数&#xff0c;编译器会自动生成这些函数&#xff0c;这些函数被称为默认成员函数。 class Date { };初步了解了默认成员函数&am…
阅读更多...
pytorch实战10：基于pytorch简单实现CGAN

pytorch实战10：基于pytorch简单实现CGAN

基于pytorch简单实现CGAN 前言 ​ 最近在看经典的卷积网络架构&#xff0c;打算自己尝试复现一下&#xff0c;在此系列文章中&#xff0c;会参考很多文章&#xff0c;有些已经忘记了出处&#xff0c;所以就不贴链接了&#xff0c;希望大家理解。 ​ 完整的代码在最后。 本系列…
阅读更多...
离散数学下 ---格与布尔代数

离散数学下 ---格与布尔代数

&#xff08;一&#xff09;目录 格的定义及性质 子格 分配格 有补格 布尔代数 &#xff08;二&#xff09; 内容 格的定义与性质 补充点&#xff1a; 格与布尔代数&#xff0c;它们与群的基本不同之处是&#xff1a;格与布尔代数的基集都是一个偏序集。 格是一个具…
阅读更多...
华硕主板win11设置关机状态下USB接口不通电

华硕主板win11设置关机状态下USB接口不通电

华硕主板win11设置关机状态下USB接口不通电 我新装机子在关机之后usb还是通电&#xff0c;导致一些外接设备显示灯常亮着非常不方便。因此我尝试把其关掉。 我的是华硕主板&#xff0c;不同主板可能设置方式不一样&#xff0c;请注意。 请按照如下步骤操作&#xff1a; 计算机…
阅读更多...
NetApp FAS2554故障灯常亮case处理过程分享

NetApp FAS2554故障灯常亮case处理过程分享

近期处理了一个NetApp FAS2554前面故障灯一直点亮的case&#xff0c;本文对于分析过程和最终的问题发现做一个分享&#xff0c;欢迎讨论&#xff0c;可以add wechat at StorageExpert。 外观检查&#xff1a; 客户反馈&#xff0c;一套FAS2554存储&#xff0c;没有任何扩展柜…
阅读更多...
文献阅读（52）—— Integration self-attention and convolution

文献阅读（52）—— Integration self-attention and convolution

文献阅读&#xff08;52&#xff09;—— Integration self-attention and convolution 文章目录 文献阅读&#xff08;52&#xff09;—— Integration self-attention and convolution先验知识/知识拓展文章结构背景文章方法1. Relating Self-Attention with Convolution 文章…
阅读更多...
C++11 函数对象、Lambda表达式 绑定器

C++11 函数对象、Lambda表达式 绑定器

1. 函数对象和绑定器 函数对象&#xff1a; 重载了operator()运算符的类的对象。 STL中的原本的绑定器&#xff1a; STL中的绑定器可将二元函数对象绑定为一元函数对象。有如下示例帮助回顾&#xff1a; #include <iostream> #include <vector> #include <…
阅读更多...
「 计算机网络 」Cookie、Session、Token、JWT 原理详解

「 计算机网络 」Cookie、Session、Token、JWT 原理详解

「 计算机网络 」Cookie、Session、Token、JWT 原理详解 参考&鸣谢 傻傻分不清之 Cookie、Session、Token、JWT 详解 Cookie&#xff0c;Session&#xff0c;Token 一文彻底搞懂Cookie、Session、Token到底是什么 文章目录 「 计算机网络 」Cookie、Session、Token、JWT 原…
阅读更多...
机器学习 day13（正则化，线性回归的正则化）

机器学习 day13（正则化，线性回归的正则化）

正则化的思想 如果特征的参数值更小&#xff0c;那么对模型有影响的特征就越少&#xff0c;模型就越简单&#xff0c;因此就不太容易过拟合 如上图所示&#xff0c;成本函数中有W₃和W₄&#xff0c;且他们的系数很大&#xff0c;要想让该成本函数达到最小值&#xff0c;就得使…
阅读更多...
基于PostGIS的曲线拐点计算

基于PostGIS的曲线拐点计算

在这篇博文中&#xff0c;我将介绍一种查找曲线拐点的方法。 一个简单的理解方式&#xff1a;将曲线想象成我们正在行驶的道路&#xff0c;我们想要找到我们停止右转并开始左转或反之的点&#xff0c;如下所示&#xff1a; 我们将展示解决方案的草图和 PostGIS 中的实际实施。…
阅读更多...
AR VR 到底哪种技术可以改变未来？

AR VR 到底哪种技术可以改变未来？

随着科技的不断进步&#xff0c;虚拟现实&#xff08;VR&#xff09;和增强现实&#xff08;AR&#xff09;技术已经成为了当今科技领域的热门话题。VR和AR的出现&#xff0c;为人们带来了前所未有的体验和感受&#xff0c;也为各行各业的发展提供了新的机遇。但是&#xff0c;…
阅读更多...
MySQL学习---14、变量、定义条件和处理程序

MySQL学习---14、变量、定义条件和处理程序

1、变量 在MySQL数据库的存储过程和函数中&#xff0c;可以使用变量来存储查询或计算的中间结果数据&#xff0c;或者输出最终的结果数据。 在MySQL数据库中&#xff0c;变量分为&#xff1a;1、系统变量2、用户自定义变量1、系统变量 1.1.1 系统变量分类 1、变量由系统定义…
阅读更多...
SpringCloud使用SkyWalking实现分布式链路追踪2以及Prometheus全方位监控告警系统

SpringCloud使用SkyWalking实现分布式链路追踪2以及Prometheus全方位监控告警系统

文章目录 一、SkyWalking链路追踪使用Elasticsearch数据库1、SkyWalking连接Elasticsearch数据库2、SkyWalking自定义链路追踪3、SkyWalking的调用日志 二、SkyWalking链路追踪的告警功能1、SkyWalking的告警规则2、SkyWalking自定义告警规则3、SkyWalking实现网络钩子Webhooks…
阅读更多...
基于springboot+vue的校园任务订单配送管理系统

基于springboot+vue的校园任务订单配送管理系统

随着我国教育制度的改革的发展&#xff0c;各大高校的学生数量也在不断的增加。当前大学生的生活和消费习惯等导致他们更喜欢通过网络来获取自己想要的商品和服务&#xff0c;这也是导致当前校园配送盛行的主要原因。为了能够让更多的学生享受到校园配送的服务&#xff0c;我们…
阅读更多...
记录一次华三交换机配置IP地址和SNMP服务的过程

记录一次华三交换机配置IP地址和SNMP服务的过程

一、华三交换机配置IP地址 1、将交换机的console口连接到台式机&#xff0c;然后通过XShell连接到COM口 2、进入华三交换机的系统配置界面 命令&#xff1a;system-view 示例&#xff1a;system-view 3、创建vlan。输入vlan vlan-id命令创建一个VLAN。其中&#xff0c;vlan…
阅读更多...
FreeRTOS_移植和配置

FreeRTOS_移植和配置

目录 1. 什么是FreeRTOS&#xff1f; 2. FreeRTOS 特点 3. FreeRTOS 移植 3.1 验证程序 1. 什么是FreeRTOS&#xff1f; 我们先看 FreeRTOS 的名字&#xff0c;可以分成两部分&#xff1a;Free 和 RTOS&#xff0c;Free 就是免费的、自由的、不受约束的意思&#xff0c;RTO…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023