1. Toy模板网首页
  2. > Toy博客

通讯录的实现（动态完结版）

10月前 作者：阿博历练记 分类：Toy博客 阅读(28) 违法举报

这篇具有很好参考价值的文章主要介绍了通讯录的实现（动态完结版）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

🍉博客主页：阿博历练记
📖文章专栏：c语言（初阶与进阶）
🍗代码仓库：阿博编程日记
🌹欢迎关注：欢迎友友们点赞收藏+关注哦

通讯录的实现（动态完结版）

🍔前言

上期阿博带领友友们实现了通讯录的静态版,这种版本有个缺点，它的大小是固定的，只能存放固定大小的一个人的基本信息，今天阿博就带领友友们实现一下动态版，空间不够我们可以扩容，首先我们默认存放两个人的信息，不够的话，每次增加两个人的信息.

🥝通讯录(动态版）

🔍1.通讯录的整体框架

1.创建一个test.c文件：测试通讯录的相关功能
2.创建一个contact.c文件：通讯录的实现模块
3.创建一个contact.h文件：通讯录的声明模块

🔍2.打印通讯录的菜单

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

🔍3.主函数的创建

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:
		    DestoryContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return  0;
}

🔍4.通讯录的初步设计

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

通讯录的实现（动态完结版）

友友们，这里注意了，因为我们是malloc开辟的动态内存空间，开辟成功时，我们应返回指向函数分配的内存块的指针。
通讯录的实现（动态完结版）
所以这里我们要创建一个peoinfo类型的指针来接收malloc出来的这块内存空间.

🔍5.初始化通讯录

void InitContact(contact* pc)      
{
	pc->data=(peoinfo*)malloc(DEFAULT_SZ * sizeof(peoinfo));
	if (pc->data == NULL)
	{
		printf("扩容失败%s\n", strerror(errno));
		return;
	}
	pc->sz = 0;
	pc->capcity = DEFAULT_SZ;
}

1.初始化之后，通讯录当前容量变成了3，然后data也指向了一块开辟好的内存空间.

🔍6.增加联系人信息

//扩容失败，返回0
//扩容成功，返回1
int  CheckCapcity(contact* pc)
{
	if (pc->sz == pc->capcity)
	{
		peoinfo*ptr=(peoinfo*)realloc(pc->data, (pc->capcity + INC_SZ)*sizeof(peoinfo));
		if (ptr == NULL)
		{
			printf("CheckCapcity:%s\n", strerror(errno));
			return  0;
		}
		else
		{
			pc->data = ptr;
			pc->capcity += INC_SZ;
			printf("增容成功，当前容量:%d\n", pc->capcity);
			return  1;
		}
	}
	return  1;
}
void AddContact(contact* pc)   //静态的版本
{
	if (0 == CheckCapcity(pc))
	{
		printf("空间不够，扩容失败\n");
		return  0;
	}
	else
	{
		printf("请输入名字\n");
		scanf("%s", pc->data[pc->sz].name);
		printf("请输入年龄\n");
		scanf("%d", &(pc->data[pc->sz].age));
		printf("请输入性别\n");
		scanf("%s", pc->data[pc->sz].sex);
		printf("请输入电话\n");
		scanf("%s", pc->data[pc->sz].tele);
		printf("请输入地址\n");
		scanf("%s", pc->data[pc->sz].addr);

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

1.友友们，这里我们可以创建一个检测容量的函数CheckCapcity，如果容量不够，我们就可以用realloc函数增容.通讯录的实现（动态完结版）
其实第一个参数就是我们把malloc开辟的那块空间地址传给它，第二个参数就是它返回的新内存块的大小.
2.友友们这里不能把capcity和sz弄混了，capcity和sz的关系就是我们当前sz已经够3个了，容量已满，我们需要扩容，这时候就需要增加capcity,每次开辟两个空间，而sz始终都是每次增加一个人的信息.
3.友友们，当我们增容成功，一定要调整pc->data=ptr,否则我们此时的空间还是3个，没有任何变化.
4.如果这里扩容失败，CheckContact函数的值等于0，我们就不能再输入联系人信息了.

⭐realloc为什么创建一个临时指针变量

友友们，这里如果我们不创建临时指针变量的话，就是把realloc申请的空间还用data接收，如果我们开辟失败，realloc函数就会返回空指针，那么data起初malloc开辟的3个空间也没有了，所以我们需要创建一个临时指针变量.

🔍7.显示联系人信息

void ShowContact(const contact* pc)   //显示联系人信息
{
	int i = 0;
	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);
	}

}

🔍8.删除指定联系人

static int FindByName(const contact* pc, char name[])
{
	int i = 0; 
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return  -1;
}
删除指定联系人
void  DelContact(contact* pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	//找到要删除的人（下标）
	printf("请输入要删除人的名字\n");
	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--;
	printf("删除成功\n");
}

🔍9.查找指定联系人

static int FindByName(const contact* pc, char name[])
{
	int i = 0; 
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return  -1;
}
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 %-12s %-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) ;
}

🔍10.修改通讯录

void  ModifyContact(contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字：>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	//修改
	printf("请输入名字\n");
	scanf("%s", pc->data[pos].name);
	printf("请输入年龄\n");
	scanf("%d", &(pc->data[pos].age));
	printf("请输入性别\n");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话\n");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址\n");
	scanf("%s", pc->data[pos].addr);
	printf("修改成功\n");
}

🔍11.排序通讯录元素

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

🔍12.销毁通讯录

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

⭐及时释放

友友们注意，因为这些内存空间是我们动态开辟出来的，它是在堆区上，出了函数作用域不销毁，所以我们要及时释放，否则就会出现内存泄露.

🏆contact.h代码

#pragma once
#include<stdio.h>
#include<string.h>
#include<stdio.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;   //data指向了存放数据的空间
	int sz;         //记录通讯录中的有效信息个数
	int capcity;  // 通讯录当前的容量
}contact;
//动态的版本
// 1.默认存放两个人的信息
// 2.不够的话，每次增加两个人信息
//初始化通讯录
void InitContact(contact* pc);
void DestoryContact(contact* pc);   //销毁通讯录
//增加指定联系人
void AddContact(contact* pc);
void ShowContact(const contact* pc); //显示联系人信息
void DelContact(contact* pc);     //删除指定联系人
void SearchContact(const contact* pc);  //查找指定联系人
void ModifyContact(contact* pc);  //修改通讯录
void SortContact(contact* pc);   //排序通讯录元素

🏆contact.c代码

#define  _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void InitContact(contact* pc)      
{
	pc->data=(peoinfo*)malloc(DEFAULT_SZ * sizeof(peoinfo));
	if (pc->data == NULL)
	{
		printf("扩容失败%s\n", strerror(errno));
		return;
	}
	pc->sz = 0;
	pc->capcity = DEFAULT_SZ;
}
//扩容失败，返回0
//扩容成功，返回1
int  CheckCapcity(contact* pc)
{
	if (pc->sz == pc->capcity)
	{
		peoinfo*ptr=(peoinfo*)realloc(pc->data, (pc->capcity + INC_SZ)*sizeof(peoinfo));
		if (ptr == NULL)
		{
			printf("CheckCapcity:%s\n", strerror(errno));
			return  0;
		}
		else
		{
			pc->data = ptr;
			pc->capcity += INC_SZ;
			printf("增容成功，当前容量:%d\n", pc->capcity);
			return  1;
		}
	}
	return  1;
}
void AddContact(contact* pc)   //静态的版本
{
	if (0 == CheckCapcity(pc))
	{
		printf("空间不够，扩容失败\n");
		return  0;
	}
	else
	{
		printf("请输入名字\n");
		scanf("%s", pc->data[pc->sz].name);
		printf("请输入年龄\n");
		scanf("%d", &(pc->data[pc->sz].age));
		printf("请输入性别\n");
		scanf("%s", pc->data[pc->sz].sex);
		printf("请输入电话\n");
		scanf("%s", pc->data[pc->sz].tele);
		printf("请输入地址\n");
		scanf("%s", pc->data[pc->sz].addr);

		pc->sz++;
		printf("添加成功\n");
	}
}
void ShowContact(const contact* pc)   //显示联系人信息
{
	int i = 0;
	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(const contact* pc, char name[])
{
	int i = 0; 
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return  -1;
}
删除指定联系人
void  DelContact(contact* pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	//找到要删除的人（下标）
	printf("请输入要删除人的名字\n");
	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--;
	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 %-12s %-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(contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字：>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	//修改
	printf("请输入名字\n");
	scanf("%s", pc->data[pos].name);
	printf("请输入年龄\n");
	scanf("%d", &(pc->data[pos].age));
	printf("请输入性别\n");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话\n");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址\n");
	scanf("%s", pc->data[pos].addr);
	printf("修改成功\n");
}
//按照名字来排序
int  cmp_by_name(const char*e1,const char*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");
}
void  DestoryContact(contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->capcity = 0;
	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:
			DestoryContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return  0;
}

🧋代码效果展示

通讯录的实现（动态完结版）
通讯录的实现（动态完结版）
通讯录的实现（动态完结版）文章来源地址https://www.toymoban.com/news/detail-431646.html

到了这里，关于通讯录的实现（动态完结版）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 【C语言】实现动态版通讯录

    【C语言】实现动态版通讯录

    💌内容专栏：【C语言】进阶部分 💌本文概括： 结合自定义类型、动态内存管理知识，对静态版本的通讯录进行优化。 💌本文作者：花 碟 💌发布时间：2023.4.2   目录 前言： 一、静态版本代码实现： 二、动态通讯录  三、代码整理  前面我们学过了结构体、枚举等自定义

    2024年02月02日
    浏览(46)
  • C语言实现通讯录--动态版

    C语言实现通讯录--动态版

    实现一个通讯录，联系人的数量可多可少 1.在静态版本的基础上改用动态的方法： （1）默认能够存放三个人的信息 （2）不够的话，每次增加两个人的信息 2.其他功能不变 建立三个文件： test.c 用于测试通讯录的相关功能 contsct.c 通讯录的实现模块（用函数实现功能） conta

    2024年02月15日
    浏览(53)

  • C语言动态内存练习：【通讯录（动态内存版本）实现】

    前面我们写了一个静态数组版本的通讯录，再结合刚学习的动态内存管理的知识，我们现在来实现一个动态内存版本的通讯录。 动态内存版本的通讯录，主要还是为了解决静态数组版本的通讯录空间太大导致的内存浪费和空间太小不够存放的问题。 扩容策略： 为通讯录设置

    2023年04月13日
    浏览(72)
  • C语言之通讯录的实现（静态版，动态版，文件版）

    C语言之通讯录的实现（静态版，动态版，文件版）

    个人主页（找往期文章包括但不限于本期文章中不懂的知识点）： 我要学编程(ಥ_ಥ)-CSDN博客 目录 静态通讯录的实现逻辑  test.c：通讯录的逻辑实现 Contact.h：函数的声明与头文件的包含 Contact.c：函数的实现  通讯录源码：  test.c: Contact.c: Contect.h: 动态版通讯录  test.c: Co

    2024年04月13日
    浏览(43)
  • 【进阶C语言】动态版通讯录的实现（详细讲解+全部码源）

    【进阶C语言】动态版通讯录的实现（详细讲解+全部码源）

    前言 📕作者简介： 热爱跑步的恒川 ，致力于 C/C++、Java、Python 等多编程语言，热爱跑步，喜爱音乐的一位博主。 📗本文收录于 C语言进阶 系列，本专栏主要内容为数据的存储、指针的进阶、字符串和内存函数的介绍、自定义类型结构、动态内存管理、文件操作等，持续更

    2024年02月01日
    浏览(47)
  • 通讯录的实现（静态版本，动态版本，文件版本）（后附完整源代码）

    通讯录的实现（静态版本，动态版本，文件版本）（后附完整源代码）

    对于通讯录来说，我们需要它实现以下几个功能。 1.人的信息：姓名+年龄+性别+电话+地址。 2.可以存放100个人的信息。 功能： 1增加联系人。 2删除联系人。 3查找指定联系人信息。 4修改指定联系人信息。 5显示所有联系人信息。 6按名字排序。 接下来分为三个模块，test.c

    2024年01月19日
    浏览(47)
  • 动态内存管理函数介绍及C语言实现通讯录管理系统2.0版（动态增长版本）

    动态内存管理函数介绍及C语言实现通讯录管理系统2.0版（动态增长版本）

    之前向大家介绍了C语言实现通讯录管理系统1.0版本，但该版本有明显的不足之处，比如：一开始就开辟了1000个date数组，如果联系人很少，那么就会造成严重的内存浪费，或者联系人超过了1000人，那么原数组就放不下了，所以今天我们考虑使用动态内存管理的办法来实现一个

    2023年04月08日
    浏览(50)
  • 【创作赢红包】循序渐进的全版本通讯录详解，可保存信息的动态通讯录

    【创作赢红包】循序渐进的全版本通讯录详解，可保存信息的动态通讯录

    之前的博客里我们实现了 静态 的通讯录。|ू･ω･` ) 静态通讯录，适合初学者的手把手一条龙讲解_陈大大陈的博客-CSDN博客 这个版本的通讯录 无法实现容量的动态增加，也无法保存我们输入的信息。(•́へ•́╬) 静态通讯录，是直接开辟100块空间内存来供使用，但是这样

    2023年04月17日
    浏览(69)
  • 【C语言】动态通讯录 -- 详解

    【C语言】动态通讯录 -- 详解

    前面详细介绍了静态版通讯录【C语言】静态通讯录 -- 详解_炫酷的伊莉娜的博客-CSDN博客，但是静态版通讯录的空间是无法被改变的，而且空间利用率也不高。为了解决静态通讯录这一缺点，这时就要有一个能够随着存入联系人数量的增加而增大空间的通讯录。接下来我们将

    2024年02月12日
    浏览(43)
  • 通讯录（静态版+动态版+文件版）

    通讯录（静态版+动态版+文件版）

    本期带大家一起来学习一下通讯录的三个版本（静态版+动态版+文件版）🌈🌈🌈 使用VS2022编译器进行编译 test.c文件实现整个框架，contact.c文件实现整个通讯录的具体功能，contact.h文件实现整个通讯录需要的声明和头文件 🍖 🦴 从现在基本流行的通信录中 发现几个必备的信

    2023年04月11日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包