C语言实现通讯录(动态版)_c语言 %20s t，值得一看

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注大数据）

正文

//删除
void DelContact(struct Contact* pc)
{
	assert(pc);
	char name[20] = { 0 };
	printf("请输入要删除的成员的名字\n");
	scanf("%s", name);
	int pos = FindContact(pc,name);
	if (pos == -1)
	{
		printf("成员不存在\n");
	}
	else
	{
		int i = 0;
		for (i = pos; i < pc->size - 1; i++)
		{
			//后面的成员往前覆盖
			pc->data[i] = pc->data[i + 1];
		}
		printf("删除成功\n");
		//通讯录成员-1
		pc->size--;
	}

}

---

5.增加成员

注意：增加成员时：要判断容量是否满了

当容量和size大小一样时，说明通讯录满了，增容

void AddContact(struct Contact* pc)
{
	assert(pc);
	//先判断通讯录是否满了,满了则增容
	if (pc->size == pc->capacity)
	{
		//增容
		ByNewcapacity(pc);
	}
	//增加成员
	printf("请输入姓名:>");
	scanf("%s", pc->data[pc->size].name);;
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->size].sex);
	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->size].age));
	printf("请输入电话号码:>");
	scanf("%s", pc->data[pc->size].tel);
	printf("请输入地址:>");
	scanf("%s", pc->data[pc->size].add);
	
	//增加了成员,size++
	pc->size++;

}

---

6.查找成员信息

输入名字，调用查找函数，找到了返回下标，则打印下标对应成员的信息。

//查找成员信息
void SeaContact(struct Contact* pc)
{
	printf("请输入要查找的成员名字\n");
	char name[20] = { 0 };
	scanf("%s", name);
	int i = FindContact(pc, name);
	if (i == -1)
	{
		printf("该成员不存在\n");
	}
	else
	{
		//打印该成员的信息
		//打印标题
		printf("%20s\t%20s\t%5s\t%12s\t%5s\n", "name", "add", "age", "tel", "sex");
		printf("%20s\t%20s\t%5d\t%12s\t%5s\t",
			pc->data[i].name,
			pc->data[i].add,
			pc->data[i].age,
			pc->data[i].tel,
			pc->data[i].sex);
		printf("\n");
	}
}

---

7.查找成员是否存在

遍历通讯录成员数组进行名字比对，找到了返回对应的下标

//查找成员是否存在，存在则返回其在通讯录成员数组的下标，不存在则返回-1
int FindContact(struct Contact* pc,char* name)
{
	assert(pc);
	//遍历查找
	int i = 0;
	for (i = 0; i < pc->size; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	//找不到
	printf("找不到\n");
	return -1;
}

---

8.修改成员信息

输入名字，调用查找函数，找到了返回下标，修改对应成员的信息。

//修改成员信息
void ModifyContact(struct Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空，请先增加成员\n");
	}
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改人名字:>");
	scanf("%s", name);
	int pos = FindContact(ps, name);
	if (-1 == pos)
	{
		printf("查无此人\n");
	}
	else
	{
		printf("请输入新名字：");
		scanf("%s", ps->data[pos].name);	//数组名不用&
		printf("请输入新年龄: ");
		scanf("%d", &(ps->data[pos].age));
		printf("请输入新地址:");
		scanf("%s", ps->data[pos].add);
		printf("请输入新号码:");
		scanf("%s", ps->data[pos].tel);
		printf("请输入新性别:");
		scanf("%s", ps->data[pos].sex);
	}
}

---

9.按名字排序通讯录成员

方法1：qsort函数

不知道的可以看一下我以前写过的文章：qsort函数详解

注意：此时写的比较函数，比较的是通讯录成员，所以e1和e2强转的类型为：struct PenInfo*

而不是struct Contact*

void SortContactByName(struct Contact* ps)
{
	qsort(ps->data, ps->size, sizeof(ps->data[0]), cmp_ByName);
}
int cmp_ByName(const void* e1, const void* e2)
{
	return strcmp(((struct PeoInfo*)e1)->name, ((struct PeoInfo*)e2)->name);
}

---

方法2：冒泡排序

要排序的是通讯录成员数组，可以按名字排序->strcmp

void SortContactByName(struct Contact* ps)
{
	int i = 0;
	int j = 0;
	struct PeoInfo tmp;
	for (i = 0; i < ps->size-1; i++)
	{
		for (j = 0; j < ps->size - i - 1; j++)
		{
			if (strcmp(ps->data[j].name, ps->data[j + 1].name) > 0)
			{
				tmp = ps->data[j];
				ps->data[j] = ps->data[j + 1];
				ps->data[j + 1] = tmp;
			}
		}
	}
}

，

---

10.按年龄排序通讯录成员

和按名字排序同理

方法1：qsort函数

返回值为：两个指针指向的年龄直接相减的结果

void SortContactByAge(struct Contact* ps)
{
	qsort(ps->data, ps->size, sizeof(ps->data[0]), cmp_ByAge);
}
int cmp_ByAge(const void* e1, const void* e2)
{
	return ((struct PeoInfo*)e1)->age - ((struct PeoInfo*)e2)->age;
}

---

方法2：冒泡排序

void SortContactByAge(struct Contact* ps)
{
	int i = 0;
	int j = 0;
	struct PeoInfo tmp;
	for (i = 0; i < ps->size - 1; i++)
	{
		for (j = 0; j < ps->size - i-1; j++)
		{
			if ( (ps->data[j].age) - (ps->data[j + 1].age) > 0)
			{
				tmp = ps->data[j];
				ps->data[j] = ps->data[j + 1];
				ps->data[j + 1] = tmp;
				
			}
		}
	}
}

---

11.释放通讯录

因为通讯录内的成员数组是动态开辟的，所以使用完要进行释放，并把指针置空。防止内存泄漏

void FreeContact(struct Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;	
	pc->capacity = 0;
	pc->size = 0;
}

---

三.源码

Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include"Contact.h"

//初始化
void InitContact(struct Contact* pc)
{
	assert(pc);
	//先为通讯录初始化INIT_MIN个元素
	struct PeoInfo* tmp = (struct PeoInfo*)malloc(sizeof(struct PeoInfo) * INIT_MIN);
	if (tmp == NULL)
	{
		printf("动态开辟失败\n");
		return;
	}
	else
	{
		pc->data = tmp;
		pc->size = 0;	//最初通讯录为空
		pc->capacity = INIT_MIN;
	}
}

//打印
void ShowContact(struct Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%20s\t%20s\t%5s\t%12s\t%5s\n", "name", "add", "age", "tel", "sex");
	for (i = 0; i < pc->size; i++)
	{
		printf("%20s\t%20s\t%5d\t%12s\t%5s\t",
			pc->data[i].name,
			pc->data[i].add,
			pc->data[i].age,
			pc->data[i].tel,
			pc->data[i].sex);
		printf("\n");
	}

}

//删除
void DelContact(struct Contact* pc)
{
	assert(pc);
	char name[20] = { 0 };
	printf("请输入要删除的成员的名字\n");
	scanf("%s", name);
	int pos = FindContact(pc,name);
	if (pos == -1)
	{
		printf("成员不存在\n");
	}
	else
	{
		int i = 0;
		for (i = pos; i < pc->size - 1; i++)
		{
			//后面的成员往前覆盖
			pc->data[i] = pc->data[i + 1];
		}
		printf("删除成功\n");
		//通讯录成员-1
		pc->size--;
	}

}

//增加成员
void AddContact(struct Contact* pc)
{
	assert(pc);
	//先判断通讯录是否满了,满了则增容
	if (pc->size == pc->capacity)
	{
		//增容
		ByNewcapacity(pc);
	}
	//增加成员
	printf("请输入姓名:>");
	scanf("%s", pc->data[pc->size].name);;
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->size].sex);
	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->size].age));
	printf("请输入电话号码:>");
	scanf("%s", pc->data[pc->size].tel);
	printf("请输入地址:>");
	scanf("%s", pc->data[pc->size].add);
	
	//增加了成员,size++
	pc->size++;

}

//查找成员信息
void SeaContact(struct Contact* pc)
{
	printf("请输入要查找的成员名字\n");
	char name[20] = { 0 };
	scanf("%s", name);
	int i = FindContact(pc, name);
	if (i == -1)
	{
		printf("该成员不存在\n");
	}
	else
	{
		//打印该成员的信息
		//打印标题
		printf("%20s\t%20s\t%5s\t%12s\t%5s\n", "name", "add", "age", "tel", "sex");
		printf("%20s\t%20s\t%5d\t%12s\t%5s\t",
			pc->data[i].name,
			pc->data[i].add,
			pc->data[i].age,
			pc->data[i].tel,
			pc->data[i].sex);
		printf("\n");
	}
}

//查找成员是否存在，存在则返回其在通讯录成员数组的下标，不存在则返回-1
int FindContact(struct Contact* pc,char* name)
{
	assert(pc);
	//遍历查找
	int i = 0;
	for (i = 0; i < pc->size; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	//找不到
	printf("找不到\n");
	return -1;
}

//判断通讯录是否为空
//如果size为0，说明通讯录为空
bool EmptyContact(struct Contact* pc)
{
	return pc->size == 0;
}

//通讯录增容
void ByNewcapacity(struct Contact* pc)
{
	assert(pc);
	struct PeoInfo* tmp = (struct PeoInfo*)realloc(pc->data, sizeof(struct PeoInfo)*(pc->capacity +2));
	if (tmp == NULL)
	{
		printf("增容失败\n");
		return;
	}
	else
	{
		printf("增容成功\n");
		pc->data = tmp;
		pc->capacity += 2;
	}
}
//通讯录释放
void FreeContact(struct Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->size = 0;
}
//修改成员信息
void ModifyContact(struct Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空，请先增加成员\n");
	}
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改人名字:>");
	scanf("%s", name);
	int pos = FindContact(ps, name);
	if (-1 == pos)
	{
		printf("查无此人\n");
	}
	else
	{
		printf("请输入新名字：");
		scanf("%s", ps->data[pos].name);	//数组名不用&
		printf("请输入新年龄: ");
		scanf("%d", &(ps->data[pos].age));
		printf("请输入新地址:");
		scanf("%s", ps->data[pos].add);
		printf("请输入新号码:");
		scanf("%s", ps->data[pos].tel);
		printf("请输入新性别:");
		scanf("%s", ps->data[pos].sex);
	}
}

---

Contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<stdio.h>
#include<malloc.h>
#include<assert.h>
#include<stdbool.h>
#include<string.h>
#define NAME_MAX 20
#define ADD_MAX 20
#define SEX_MAX 5
#define INIT_MIN 3
#define TEL_MAX 12


**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注大数据）**
![img](https://img-blog.csdnimg.cn/img_convert/3e9efc37fc3165365c36559515ca5310.png)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

输入新性别:");
		scanf("%s", ps->data[pos].sex);
	}
}

---

Contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<stdio.h>
#include<malloc.h>
#include<assert.h>
#include<stdbool.h>
#include<string.h>
#define NAME_MAX 20
#define ADD_MAX 20
#define SEX_MAX 5
#define INIT_MIN 3
#define TEL_MAX 12


**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注大数据）**
[外链图片转存中...(img-U7poKZlb-1713278290957)]

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**