2024年C C++最全c语言--通讯录的实现与ScreenToGif_screentogif代码，一次违反常规的C C++大厂面试经历

于 2024-05-12 22:46:57 发布
阅读量149 收藏 2
点赞数 6
分类专栏： 程序员 文章标签： c语言 c++ 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84976207/article/details/138770849
版权

img
img

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

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

如果你需要这些资料，可以戳这里获取

动态版本的的实现

实现的思想

在静态版本上进行改进即可，实现动态是为了节约空间和使功能更加灵活，我们需要多大的空间就开辟多大。初始的空间就应该是在堆上用malloc开辟，每次增加是堆上增加，退出时需要将空间释放–free。

代码的实现

test.c

#define _CRT_SECURE_NO_WARNINGS
#include "contact.h"

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

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");

}

int main()
{
	int input = 0;
	Contact con;
	InitContact(&con);

	do
	{
		menu();
		printf("wirte:>");
		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);
			break;
		default:
			printf("输入错误，请重新输入：");
			break;
		}
	} while (input);

	return 0;
}

contact.c

#include "contact.h"


void InitContact(Contact* pc)
{
	assert(pc);
	pc->count = 0;

	pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));

	if (pc->data == NULL)
	{
		printf("InitContact::%s\n", strerror(errno));
	}
	pc->capacity = DEFAULT_SZ;

}

void CheckCapacity(Contact* pc)
{
	if (pc->count == pc->capacity)
	{
		PeoInfo*ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ)*sizeof(PeoInfo));
		if (ptr == NULL)
		{
			printf("AddContact::%s\n", strerror(errno));
			return;
		}
		else
		{
			pc->data = ptr;
			pc->capacity += INC_SZ;
			printf("增容成功\n");

		}
	}

}

void AddContact(Contact* pc)
{
	assert(pc);

	CheckCapacity(pc);

	printf("请输入名字:>");
	scanf("%s", pc->data[pc->count].name);
	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);
	int i = 0;

	printf("%-10s\t%-5s\t%-5s\t%-12s\t%-10s\n", "名字", "年龄", "性别", "电话", "地址");
	for (i = 0; i < pc->count; i++)
	{
		printf("%-10s\t%-5d\t%-5s\t%-12s\t%-10s\n", pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}

}

static  FindByName(Contact* pc, const char* name)
{
	assert(pc&&name);
	int i = 0;

	for (i = 0; i < pc->count; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
			return i;
	}

	return -1;
}

void DelContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	int i = 0;

	if (pc->count == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	else
	{
		printf("请输入名字：\n");
		scanf("%s", &name);
		int ret = FindByName(pc, name);//先查找到相应位置后，再取位置删除

		if (ret == -1)
		{
			printf("该联系人不存在\n");
			return;
		}
		for (i = ret; i < pc->count - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->count--;
	}
}

void SearchContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	int i = 0;

	if (pc->count == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	else
	{
		printf("请输入名字：\n");
		scanf("%s", &name);
		int ret = FindByName(pc, name);
		if (ret == -1)
		{
			printf("该联系人不存在\n");
			return;
		}
		printf("%-10s\t%-5s\t%-5s\t%-12s\t%-10s\n", "名字", "年龄", "性别", "电话", "地址");

		printf("%-10s\t%-5d\t%-5s\t%-12s\t%-10s\n", pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	int i = 0;

	if (pc->count == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	else
	{
		printf("请输入名字：\n");
		scanf("%s", &name);
		int ret = FindByName(pc, name);
		if (ret == -1)
		{
			printf("该联系人不存在\n");
			return;
		}

		printf("请输入名字:>");
		scanf("%s", pc->data[ret].name);
		printf("请输入年龄:>");
		scanf("%d", &(pc->data[ret].age));
		printf("请输入性别:>");
		scanf("%s", pc->data[ret].sex);
		printf("请输入电话:>");
		scanf("%s", pc->data[ret].tele);
		printf("请输入地址:>");
		scanf("%s", pc->data[ret].addr);

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

	}
}

int cmp_age(const void* p1, const void* p2)
{
	return ((PeoInfo*)p1)->age - ((PeoInfo*)p2)->age;
}

void SortContact(Contact* pc)
{
	assert(pc);
	qsort(pc->data, pc->count, sizeof(pc->data[0]), cmp_age);
	printf("对年龄排序成功\n");
}

void DestroyContact(Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	printf("已释放空间\n");
}

contact.h

#define _CRT_SECURE_NO_WARNINGS
#pragma once

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

#define DEFAULT_SZ 3
#define INC_SZ 2

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX  10
#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;    //存放人的信息
	int count;        //记录当前通讯录中实际人的个数
	int capacity;     //当前通讯录的容量
}Contact;

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

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

//显示联系人
void ShowContact(const Contact* pc);

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

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

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

//为联系人排序
void SortContact(Contact* pc);

//销毁通讯录
void DestroyContact(Contact* pc);
操作的展示

文件版本的的实现

实现的思想

文件版本的目的是为了将联系人的数据保存在文件中，我们需要在初始化的时候，将初始化的空间先保存到文件中，在退出程序的时候将数据保存在文件里即可，这里需要用到FLIE*，open等一系列关于文件的函数。

代码的实现

test.c

#define _CRT_SECURE_NO_WARNINGS
#include "contact.h"

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

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");

}

int main()
{
	int input = 0;
	Contact con;
	InitContact(&con);

	do
	{
		menu();
		printf("wirte:>");
		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:
			SaveContact(&con);
			DestroyContact(&con);
			break;
		default:
			printf("输入错误，请重新输入：");
			break;
		}
	} while (input);

	return 0;
}

contact.c

#include "contact.h"


void CheckCapacity(Contact* pc)
{
	if (pc->count == pc->capacity)
	{
		PeoInfo*ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ)*sizeof(PeoInfo));
		if (ptr == NULL)
		{
			printf("AddContact::%s\n", strerror(errno));
			return;
		}
		else
		{
			pc->data = ptr;
			pc->capacity += INC_SZ;
			printf("增容成功\n");

		}
	}

}

void LoadContact(Contact* pc)
{
	FILE* pfRead = fopen("contact.txt", "rb");
	if (pfRead == NULL)
	{
		perror("LoadContact");
		return;
	}
	PeoInfo tmp = { 0 };

	while (fread(&tmp, sizeof(PeoInfo), 1, pfRead) == 1)
	{
		CheckCapacity(pc);

		pc->data[pc->count] = tmp;
		pc->count++;
	}

	fclose(pfRead);
	pfRead = NULL;
}
void InitContact(Contact* pc)
{
	assert(pc);
	pc->count = 0;

	pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));

	if (pc->data == NULL)
	{
		printf("InitContact::%s\n", strerror(errno));
	}
	pc->capacity = DEFAULT_SZ;

	LoadContact(pc);
}

void AddContact(Contact* pc)
{
	assert(pc);

	CheckCapacity(pc);

	printf("请输入名字:>");
	scanf("%s", pc->data[pc->count].name);
	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);
	int i = 0;

	printf("%-10s\t%-5s\t%-5s\t%-12s\t%-10s\n", "名字", "年龄", "性别", "电话", "地址");
	for (i = 0; i < pc->count; i++)
	{
		printf("%-10s\t%-5d\t%-5s\t%-12s\t%-10s\n", pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}

}

static  FindByName(Contact* pc, const char* name)
{
	assert(pc&&name);
	int i = 0;

	for (i = 0; i < pc->count; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
			return i;
	}

	return -1;
}

void DelContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	int i = 0;

	if (pc->count == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	else
	{
		printf("请输入名字：\n");
		scanf("%s", &name);
		int ret = FindByName(pc, name);//先查找到相应位置后，再取位置删除

		if (ret == -1)
		{
			printf("该联系人不存在\n");
			return;
		}
		for (i = ret; i < pc->count - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->count--;
	}
}

void SearchContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	int i = 0;

	if (pc->count == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	else
	{
		printf("请输入名字：\n");
		scanf("%s", &name);
		int ret = FindByName(pc, name);
		if (ret == -1)
		{
			printf("该联系人不存在\n");
			return;
		}
		printf("%-10s\t%-5s\t%-5s\t%-12s\t%-10s\n", "名字", "年龄", "性别", "电话", "地址");

		printf("%-10s\t%-5d\t%-5s\t%-12s\t%-10s\n", pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	int i = 0;

	if (pc->count == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	else
	{
		printf("请输入名字：\n");
		scanf("%s", &name);
		int ret = FindByName(pc, name);
		if (ret == -1)
		{
			printf("该联系人不存在\n");
			return;
		}

		printf("请输入名字:>");
		scanf("%s", pc->data[ret].name);
		printf("请输入年龄:>");
		scanf("%d", &(pc->data[ret].age));
		printf("请输入性别:>");
		scanf("%s", pc->data[ret].sex);
		printf("请输入电话:>");
		scanf("%s", pc->data[ret].tele);
		printf("请输入地址:>");
		scanf("%s", pc->data[ret].addr);

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

	}
}

int cmp_age(const void* p1, const void* p2)
{
	return ((PeoInfo*)p1)->age - ((PeoInfo*)p2)->age;
}

void SortContact(Contact* pc)
{
	assert(pc);
	qsort(pc->data, pc->count, sizeof(pc->data[0]), cmp_age);
	printf("对年龄排序成功\n");
}

void DestroyContact(Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	printf("已释放空间\n");
}

void SaveContact(const Contact* pc)
{
	assert(pc);
	FILE* pf = fopen("contact.txt", "wb");
	if (pf == NULL)
	{
		perror("Contact:");
	}

	for (int i = 0; i < pc->count; i++)
	{
		fwrite(pc->data+i, sizeof(PeoInfo), 1, pf);
	}

	fclose(pf);
	pf = NULL;

}

contact.h

#define _CRT_SECURE_NO_WARNINGS
#pragma once

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

#define DEFAULT_SZ 3
#define INC_SZ 2

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



![img](https://img-blog.csdnimg.cn/img_convert/0ddc352e86cb89fecb9488b289a81cb5.png)
![img](https://img-blog.csdnimg.cn/img_convert/d71ecd7fff81791dbea121d14017ad9c.png)

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

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

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

error("Contact:");
	}

	for (int i = 0; i < pc->count; i++)
	{
		fwrite(pc->data+i, sizeof(PeoInfo), 1, pf);
	}

	fclose(pf);
	pf = NULL;

}

contact.h

#define _CRT_SECURE_NO_WARNINGS
#pragma once

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

#define DEFAULT_SZ 3
#define INC_SZ 2

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



[外链图片转存中...(img-k7fcyDkE-1715525194639)]
[外链图片转存中...(img-hKl0wOgH-1715525194640)]

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

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

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
2401_84976207
关注
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值