运用动态内存实现通讯录（增删查改+排序）

news2025/7/2 23:09:48

目录

前言：

实现通讯录：

1.创建和调用菜单：

 2.创建联系人信息和通讯录：

3.初始化通讯录： 

4.增加联系人：

5.显示联系人： 

6.删除联系人：

 ​编辑

7.查找联系人：

​编辑

8.修改联系人：

​编辑

9.排序联系人： 

​编辑

10.释放通讯录

总结：

前言：

通讯录通常是一个记录联系人信息的电子或纸质文件，包括名称、电话号码、电子邮件地址、物理地址等。通讯录旨在方便人们在需要联系某个人或组织时快速找到相关信息。现代通讯录通常是数字化的，可以存储在计算机、智能手机或云服务器中，也可以在社交媒体等在线平台上创建。通讯录是现代社交和商务通信的重要工具之一，有助于帮助人们管理他们的联系人，从而更好地进行社交和商务交流。

以下是一个简单的C语言实现通讯录的例子：

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

#define MAX_CONTACTS 100  // 最大联系人数

struct Contact {
    char name[50];
    char phone_num[20];
    char email[50];
};  // 联系人结构体

int main() {
    struct Contact contacts[MAX_CONTACTS];  // 联系人数组
    int num_contacts = 0;  // 当前联系人数

    while (1) {
        printf("请选择操作:\n");
        printf("1. 添加联系人\n");
        printf("2. 显示所有联系人\n");
        printf("3. 退出\n");

        int action;
        scanf("%d", &action);

        if (action == 1) {  // 添加联系人
            if (num_contacts == MAX_CONTACTS) {
                printf("联系人数量已达上限\n");
            } else {
                struct Contact new_contact;
                printf("请输入联系人姓名：\n");
                scanf("%s", new_contact.name);
                printf("请输入联系人电话号码：\n");
                scanf("%s", new_contact.phone_num);
                printf("请输入联系人电子邮件地址：\n");
                scanf("%s", new_contact.email);
                contacts[num_contacts] = new_contact;
                num_contacts++;
                printf("联系人添加成功\n");
            }
        } else if (action == 2) {  // 显示所有联系人
            printf("当前联系人如下：\n");
            printf("姓名\t电话\t邮箱\n");
            for (int i = 0; i < num_contacts; i++) {
                printf("%s\t%s\t%s\n", contacts[i].name, contacts[i].phone_num, contacts[i].email);
            }
        } else if (action == 3) {  // 退出
            printf("程序已退出\n");
            break;
        } else {
            printf("输入无效，请重新输入\n");
        }
    }

    return 0;
}

这个程序使用一个结构体数组来存储所有联系人的信息。通过一个循环菜单来实现添加联系人、显示所有联系人和退出等操作。程序可以根据需要进行修改和扩展。

以上是最基础最基本的通讯录实现，

而本文则会运用动态内存对通讯录实现改进操作。

实现通讯录：

1.创建和调用菜单：

我们在之前的blog中都对菜单进行了创建，虽然说之前都是关于实现游戏的菜单，但这次也不例外。

通讯录也应当拥有一个菜单。

具体的代码我不多做赘述，如下：
 

void menu()
{
	printf("**************Contact**************\n");
	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");
}

接下来就是我们的do...while循环和switch语句的实现了，以上菜单代码在我的之前三篇blog中都有讲解，需要可以跳转到：

C语言实现《扫雷》_无双@的博客-CSDN博客 

C语言实现《三子棋》游戏-CSDN博客

C语言实现《猜数字游戏》_无双@的博客-CSDN博客

如今我们学习了结构体的相关知识，并认识了有关枚举的结构体类型，我们不妨尝试一下：

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

则我们在main函数里就可以写成：

int main()
{
	int input = 0;
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:

			break;
		case DEL:

			break;
		case SEARCH:

			break;
		case MODIFY:

			break;
		case SHOW:
			
			break;
		case SORT:
			
			break;
		case EXIT:
		
			printf("正在退出...\n");
			break;
		default:
			printf("输入错误...\n");
		}
	} while (input);

	return 0;
}

运用枚举的好处就是，我们只要想调用ADD就直接输入1，不管ADD是case1里还是case2里。

如此则可以方便我们的操作，在以后的代码的实现，我们应当尽量尝试去使用枚举来实现菜单。

 2.创建联系人信息和通讯录：

我们在创建联系人信息和通讯录的时候，是面向联系人和通讯录这两个对象的，因此我们不妨使用结构体来创建。

代码如下：

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 13
#define ADDR_MAX 40

typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;

typedef struct Contact
{
	PeoInfo* data;
	int sz;//记录当前联系人的个数
	int capacity;//记录当前通讯录的容量
}Contact;

联系人里应当有“名字”，“年龄”，“性别”，“电话”，“地址”。

通讯录里应当有“指向联系人的指针”，“记录当前联系人的个数”，“记录当前通讯录的容量”。

指针和容量是为之后动态开辟内存做好准备。

它们之间的关系如图：

3.初始化通讯录： 

 在完成上述的操作后，我们则可以开始对我们的通讯录进行操作。

第一步肯定得是初始化通讯录，

在这一步则是我们运用动态内存开辟空间的最佳时机。

代码如下：

#define DEFAULT_SZ 3

int main()
{
    Contact con;
	InitContact(&con);
}

void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
	pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("calloc->InitContact");
		return;
	}
}

由于我们之前已经讲解过结构体传参，对于结构体传参的最佳办法是传递地址，所以我们运用指针来进行操作。

我们使用calloc开辟空间，是因为使用calloc就可以帮我们对开辟好的空间直接初始化为0，这样可大大节省代码量，并且使得代码更为整洁。

pc->capacity = 3的意思是让空间容量在初始化的时候最多可以放下三个联系人，如果不够了我们就继续增加，使用动态内存开辟空间的优势就在这里：
方便我们进行追加联系人。  

4.增加联系人：

在我们增加联系人的时候，我们首先需要判断我们开辟好的空间是否够用，这个时候我们应当在contact.c的文件中创建一个函数，用来检查空间是否够用。

函数代码如下：

#define DEFAULT_INC 2
static void Check_Capacity(Contact* pc)
{
	assert(pc);
	if (pc->sz == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (DEFAULT_INC + DEFAULT_SZ)*sizeof(PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += DEFAULT_INC;
			printf("增容成功！\n");
		}
		else
		{
			perror("realloc->AddContact");
			return;
		}
	}
}

这里要注意的是我们在使用realloc追加空间的时候，应当创建一个临时指针，先用于判断realloc是否可以开辟成功，如果可以则赋值到pc->data处，这样可以使得代码风格更加健壮。

但我们判断完后，就要对代码进行添加操作，代码如下：

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

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

5.显示联系人： 

我们在实现增加联系人后，可以将已经存在的联系人信息打印出来，方便我们查看。

具体的代码如下：

void ShowContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空！\n");
		return;
	}
	printf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	for (int i = 0; i < pc->sz; i++)
	{
		printf("%-20s%-5d%-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("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");

 这样我们的输出结果就为这样：

6.删除联系人：

对于删除练习人，我们要进行的第一步操作当然需要找到联系人。

所以我们可以尝试创建一个函数用来查找联系人：

代码如图所示：

static int FindByName(Contact* pc, char* name)
{
	assert(pc && name);
	for (int i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name,name) == 0)
		{
			return i;
		}
	}
	//找不到
	return -1;
}

name数组是在DelContact函数里创建的，用来输入名字。

这里我们运用了字符串比较函数，strcmp，如果它们相等则会等于0，,就说明找到了该联系人，则返回通讯录里的第i个联系人。

则我们在DelContact就可以进行删除操作。

具体的方法就是将后面的联系人一个一个与前一个进行替换。

代码如下：

for (int i = ret; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("该联系人已删除\n");

如此一来删除联系人代码完成，

完整代码如下：

void DelContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	if (pc->sz == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("请输入你要删除联系人的名字:>");
	scanf("%s", name);
	
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("该联系人不存在\n");
		return;
	}
	for (int i = ret; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("该联系人已删除\n");
}

 

7.查找联系人：

查找联系人与上述相似，先查找名字，再进行输出，输出则用到的是ShowContact里的代码：
在这里我不做过的赘述，完整代码如下：

void SearchContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	if (pc->sz == 0)
	{
		printf("通讯录为空！\n");
		return;
	}
	printf("请输入你要查找联系人的名字:>");
	scanf("%s", name);

	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("不存在该联系人\n");
		return;
	}

	printf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	printf("%-20s%-5d%-5s%-12s%-30s\n",
		pc->data[ret].name,
		pc->data[ret].age,
		pc->data[ret].sex,
		pc->data[ret].tele,
		pc->data[ret].addr);
}

8.修改联系人：

修改联系人也和上述相似，先查找再进行修改，这次的修改则是运用了AddContact函数里的部分代码，

完整代码如下：

void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	if (pc->sz == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("请输入你要修改联系人的名字:>");
	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");
}

9.排序联系人： 

对联系人的排序我们可以运用qsort函数来进行排序，如果忘记了该函数可以参考之前blog中对qsort函数的讲解：

自主实现qsort函数-CSDN博客

接下来我们则可以实现：

1.按照名字大小来排序。

2.按照年龄大小来排序。

代码如下：

static int cmp(const void* e1, const void* e2)
{
	//return (((PeoInfo*)e1)->age > ((PeoInfo*)e2)->age) ? 1 : -1;//年龄排序
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);//姓名排序
}

void SortContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空！\n");
		return;
	}
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp);
	printf("排序成功！\n");
}

10.释放通讯录

如今我们想要离开通讯录时，因为使用了动态内存的方式开辟内存，就不得不对其进行释放。

对于释放的操作，我们则可以创建一个DestoryContact函数来进行释放，以及销毁。

具体方式如下：

void DestoryContact(Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->capacity = 0;
}

 如此一来通讯录操作完成。

总结：

本文实现了动态内存开辟实现通讯录。

该通讯录还存在一些问题，例如无法保存该数据，随着程序的结束，通讯录内容也就此结束。

因此我们下一次可以尝试使用文件操作来编写通讯录。

一下是我的Gitee仓库可以参考以上代码：

test_c_with_X1: 本仓库里的代码为c语言的测试代码 - Gitee.com

学习完后可以动手尝试编写编写。

记住

“坐而言不如起而行”

Action speaker louder than words!

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

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

相关文章

nodejs+vue健身服务应用elementui

nodejs+vue健身服务应用elementui

第三章 系统分析 10 3.1需求分析 10 3.2可行性分析 10 3.2.1技术可行性&#xff1a;技术背景 10 3.2.2经济可行性 11 3.2.3操作可行性&#xff1a; 11 3.3性能分析 11 3.4系统操作流程 12 3.4.1管理员登录流程 12 3.4.2信息添加流程 12 3.4.3信息删除流程 13 第四章 系统设计与…
阅读更多...
AWS Lambda Golang HelloWorld 快速入门

AWS Lambda Golang HelloWorld 快速入门

操作步骤 以下测试基于 WSL2 Ubuntu 22.04 环境 # 下载最新 golang wget https://golang.google.cn/dl/go1.21.1.linux-amd64.tar.gz# 解压 tar -C ~/.local/ -xzf go1.21.1.linux-amd64.tar.gz# 配置环境变量 PATH echo export PATH$PATH:~/.local/go/bin >> ~/.bashrc …
阅读更多...
【小沐学前端】Node.js实现基于Protobuf协议的WebSocket通信

【小沐学前端】Node.js实现基于Protobuf协议的WebSocket通信

文章目录 1、简介1.1 Node1.2 WebSocket1.3 Protobuf 2、安装2.1 Node2.2 WebSocket2.2.1 nodejs-websocket2.2.2 ws 2.3 Protobuf 3、代码测试3.1 例子1&#xff1a;websocket&#xff08;html&#xff09;3.1.1 客户端&#xff1a;yxy_wsclient1.html3.1.2 客户端&#xff1a…
阅读更多...
绘制动图，金星木星月亮太阳绕圆

绘制动图，金星木星月亮太阳绕圆

图&#x1f4ab; input绘制 行星 木星 太阳 地球 金星&#x1f4ab; 地球 月亮各自旋转 1年 角度 360.gif import numpy as np import matplotlib.pyplot as plt import matplotlib.animation as animation import math import os# 设置中文字体 font_style 宋体 plt.rcParam…
阅读更多...
11Spark

11Spark

1.安装 anaconda 在官网上下载anaconda linux 后缀为.sh的安装包 运行sh ./Anaconda3-2021.05-Linux-x86_64.sh 安装过程&#xff1a; 输入yes后就安装完成了. 验证&#xff1a; 安装完成后, 退出SecureCRT 重新进来: 看到这个base开头表明安装好了. base是默认的虚拟环…
阅读更多...
条件查询和数据查询

条件查询和数据查询

一、后端 1.controller层 package com.like.controller;import com.like.common.CommonDto; import com.like.entity.User; import com.like.service.UserService; import jakarta.annotation.Resource; import org.springframework.web.bind.annotation.GetMapping; import …
阅读更多...
用于YOLO格式分割的咖啡叶病害数据集。

用于YOLO格式分割的咖啡叶病害数据集。

下载链接&#xff1a;https://download.csdn.net/download/qq_40840797/88389334 数据集&#xff0c;一共1164张照片 随机选取几张照片及对应的目标标签 因为健康&#xff0c;所以标签为空
阅读更多...
【嵌入式】使用MultiButton开源库驱动按键并控制多级界面切换

【嵌入式】使用MultiButton开源库驱动按键并控制多级界面切换

目录 一 背景说明 二 参考资料 三 MultiButton开源库移植 四 设计实现--驱动按键 五 设计实现--界面处理 一 背景说明 需要做一个通过不同按键控制多级界面切换以及界面动作的程序。 查阅相关资料&#xff0c;发现网上大多数的应用都比较繁琐&#xff0c;且对于多级界面的…
阅读更多...
十大常见排序算法详解（附Java代码实现和代码解析）

十大常见排序算法详解（附Java代码实现和代码解析）

文章目录 十大排序算法⛅前言&#x1f331;1、排序概述&#x1f334;2、排序的实现&#x1f335;2.1 插入排序&#x1f433;2.1.1 直接插入排序算法介绍算法实现 &#x1f433;2.1.2 希尔排序算法介绍算法实现 &#x1f335;2.2 选择排序&#x1f433;2.2.1 选择排序算法介绍算…
阅读更多...
结构体运算符重载

结构体运算符重载

1.降序 struct Point{int x, y;//重载比较符bool operator < (const Point &a) const{return x > a.x;//当前元素大时&#xff0c;是降序} };2.升序 struct Point{int x, y;//重载比较符 // bool operator < (const Point &a) const{ // return x…
阅读更多...
如何初始化一个vue项目

如何初始化一个vue项目

如何初始化一个vue项目 安装 vue-cli 后 ,终端执行 vue ui npm install vue-cli --save-devCLI 服务 | Vue CLI (vuejs.org) 等一段时间后 。。。 进入项目仪表盘 设置其他模块 项目构建后目录 vue.config.js 文件相关配置 官方vue.config.js 参考文档 https://cli.vuejs.o…
阅读更多...
【vue3】Suspense组件和动态引入defineAsyncComponent的搭配使用

【vue3】Suspense组件和动态引入defineAsyncComponent的搭配使用

假期第五篇&#xff0c;对于基础的知识点&#xff0c;我感觉自己还是很薄弱的。 趁着假期&#xff0c;再去复习一遍 在app中定义子组件child //静态引入&#xff0c;网速慢的时候&#xff0c;父子组件也是同时渲染出来 <template><div><h3>APP父组件</…
阅读更多...
BI神器Power Query（27）-- 使用PQ实现表格多列转换（3/3）

BI神器Power Query（27）-- 使用PQ实现表格多列转换（3/3）

实例需求&#xff1a;原始表格包含多列属性数据,现在需要将不同属性分列展示在不同的行中&#xff0c;att1、att3、att5为一组&#xff0c;att2、att3、att6为另一组&#xff0c;数据如下所示。 更新表格数据 原始数据表&#xff1a; Col1Col2Att1Att2Att3Att4Att5Att6AAADD…
阅读更多...
BI神器Power Query（26）-- 使用PQ实现表格多列转换（2/3）

BI神器Power Query（26）-- 使用PQ实现表格多列转换（2/3）

实例需求&#xff1a;原始表格包含多列属性数据,现在需要将不同属性分列展示在不同的行中&#xff0c;att1、att3、att5为一组&#xff0c;att2、att3、att6为另一组&#xff0c;数据如下所示。 更新表格数据 原始数据表&#xff1a; Col1Col2Att1Att2Att3Att4Att5Att6AAADD…
阅读更多...
APP或小程序突然打开显示连接网络失败，内容一片空白的原因是，SSL证书到期啦，续签即可

APP或小程序突然打开显示连接网络失败，内容一片空白的原因是，SSL证书到期啦，续签即可

由于我们使用的是https&#xff0c;所以SSL证书到期了&#xff0c;通过https进入读取内容的APP或网站或小程序就会打开后连接网络失败&#xff0c;出现空白&#xff0c;这是因为我们申请的SSL证书到期了&#xff0c;因为我们申请的证书有效期有时是1个月或3个月&#xff0c;到期…
阅读更多...
建筑能源管理（2）——建筑用能分类与计算方法

建筑能源管理（2）——建筑用能分类与计算方法

1、按输入建筑的能源形式分类 根据《民用建筑能耗分类及表示方法》GB/T 34913-2017&#xff0c;建筑用能边界位于建筑入口处(图2.2)&#xff0c;对应为满足建筑各项功能需求从外部输入的电力、燃料、冷/热量及可再生能源等&#xff0c;其中冷热量由外部区域能源系统制备&#…
阅读更多...
2023年中国体育赛事行业现状及趋势分析：体育与科技逐步融合，推动产业高质量发展[图]

2023年中国体育赛事行业现状及趋势分析：体育与科技逐步融合，推动产业高质量发展[图]

体育赛事运营是指组织体育赛事或获取赛事版权&#xff0c;并进行赛事推广营销、运营管理等一系列商业运作的运营活动。体育赛事运营相关业务主要包括赛事运营与营销、赛事版权运营两个部分。 体育赛事运营行业分类 资料来源&#xff1a;共研产业咨询&#xff08;共研网&#x…
阅读更多...
线性代数+分治：446E

线性代数+分治：446E

https://codeforces.com/problemset/problem/446/E 把官方题解翻译了一遍 考虑暴力&#xff0c;肯定想到dp&#xff0c;然后变成矩阵。设用代替 &#xff08;这样子数之间的差值不会变化&#xff0c;但对于问题的处理能方便很多&#xff09; 我们先令&#xff08;也就是初始…
阅读更多...
C++ 并发编程实战 第八章 设计并发代码 一

C++ 并发编程实战 第八章 设计并发代码 一

目录 8.1 在线程间切分任务 8.1.1 先在线程间切分数据&#xff0c;再开始处理 8.1.2 以递归方式划分数据 8.1.3 依据工作类别划分任务 借多线程分离关注点需防范两大风险 在线程间按流程划分任务 8.2 影响并发性能的因素 8.2.1 处理器的数量 8.2.2 数据竞争和缓存兵乓…
阅读更多...
蓝桥等考Python组别九级005

蓝桥等考Python组别九级005

第一部分&#xff1a;选择题 1、Python L9 &#xff08;15分&#xff09; 运行下面程序&#xff0c;可以输出几行“*”&#xff1f;&#xff08; &#xff09; for i in range(0, 2): for j in range(0, 5): print(*, end ) print() 5234 正确答案&#xff1a;B 2、P…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023