C语言-动态内存分配-动态通讯录的改造（12.3）

news/2024/10/30 13:26:54/

目录

动态通讯录需要改造地方：

1.改造存放通讯录的结构体

2.改造初始化通讯录的实现

3.改造增加联系人的实现

4.动态通讯录源码以及静态通讯录实现的链接

写在最后：

动态通讯录需要改造地方：

1.改造存放通讯录的结构体

在contact.h文件中：

//通讯录中存放一个人的信息
typedef struct PeoInfo//typedef简化结构体名称
{char name[NAME_MAX];int age;char sex[SEX_MAX];char addr[ADDR_MAX];char tele[TELE_MAX];
}PeoInfo;//动态增长版本的通讯录
typedef struct Contact
{PeoInfo* data;//指向存放人信息的空间int sz;//用来存放数组元素个数int capacity;//当前通讯录的最大容量
}Contact;

我们不把通讯录大小写死，而是使用指针。

2.改造初始化通讯录的实现

在contact.h文件中引用：

//通讯录初始的大小和每次增容的大小
#define DEFAULT_SZ 3
#define INC_SZ 2

在contact.c文件中实现：

//初始化通讯录//动态版
void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;//通讯录中存放0个人的信息PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通过calloc开辟空间//判断if (ptr == NULL){perror("InitContact::calloc");return;}pc->data = ptr;//data指针得到开辟的空间的地址pc->capacity = DEFAULT_SZ;//初始容量赋值
}

3.改造增加联系人的实现

在contact.c文件中实现：

其实增加联系人信息的操作与静态通讯录并没有不同的地方。

但是，动态通讯录如果出现了满员的情况，就需要扩容。

//增加联系人//动态版
void AddContact(Contact* pc)
{assert(pc);//增容CheckCapacity(pc);//增加一个人的信息printf("请输入名字:>");scanf("%s", pc->data[pc->sz].name);//通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员printf("请输入年龄:>");scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址printf("请输入性别:>");scanf("%s", pc->data[pc->sz].sex);printf("请输入地址:>");scanf("%s", pc->data[pc->sz].addr);printf("请输入电话:>");scanf("%s", pc->data[pc->sz].tele);pc->sz++;//代表数组中的元素个数+1
}

我们将增容的功能分装成一个函数实现：

//增容函数
void CheckCapacity(Contact* pc)
{if (pc->sz == pc->capacity)//如果容量满了，就进来{//通过realloc函数进行增容，原容量+INC_SZ（可以根据自己喜好设置）PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));//判断if (ptr == NULL){perror("CheckCapacity::realloc");return;}pc->data = ptr;//data指针接收增容后的内存的地址pc->capacity += INC_SZ;//容量也按设定增加printf("增容成功\n");//提示增容成效}
}

这样如果通讯录出现满员的情况，就会自动增容了。

4.动态通讯录源码以及静态通讯录实现的链接

静态通讯录实现的链接：http://t.csdn.cn/kVy9X

源码：

test.c 文件

#define _CRT_SECURE_NO_WARNINGS 1#include "contact.h"void menu()
{printf("\n");printf("—————————— 通讯录 ———————————-\n");printf("—————————————————————————-\n");printf("————————   1.添加联系人    ————————\n");printf("—————————————————————————-\n");printf("————————   2.删除联系人    ————————\n");printf("—————————————————————————-\n");printf("————————   3.查找联系人    ————————\n");printf("—————————————————————————-\n");printf("————————   4.修改联系人信息  ———————\n");printf("—————————————————————————-\n");printf("————————   5.整理通讯录    ————————\n");printf("—————————————————————————-\n");printf("————————   6.查看整个通讯录  ———————\n");printf("—————————————————————————-\n");printf("————————   0.退出通讯录    ————————\n");printf("—————————————————————————-\n");printf("\n");
}void test()
{int input = 0;//创建通讯录conContact 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 SORT:SortContact(&con);break;case SHOW:ShowContact(&con);break;case EXIT://DestroyContact(&con);printf("通讯录已退出\n");break;default:printf("选择错误\n");break;}} while (input);
}int main()//主函数里不要放太多东西
{test();return 0;
}

contact.h文件：

#pragma once//防止头文件重复引用//提前将需要使用的头文件引用，
//具体实现通讯录是，需要头文件可以直接添加
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>//通过#define定义的常量，方便管理和使用
#define MAX 100
#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12//通讯录初始的大小和每次增容的大小
#define DEFAULT_SZ 3
#define INC_SZ 2//通讯录中存放一个人的信息
typedef struct PeoInfo//typedef简化结构体名称
{char name[NAME_MAX];int age;char sex[SEX_MAX];char addr[ADDR_MAX];char tele[TELE_MAX];
}PeoInfo;//动态增长版本的通讯录
typedef struct Contact
{PeoInfo* data;//指向存放人信息的空间int sz;//用来存放数组元素个数int capacity;//当前通讯录的最大容量
}Contact;创建一个结构体将数组和数组中存放的元素数封装//静态版本
//typedef struct Contact
//{
//	PeoInfo data[MAX];//data这个数组元素的类型的是结构体PeoInfo
//	                  //用来存放联系人信息
//	int sz;//用来存放数组元素个数
//}Contact;enum Option
{EXIT,//0ADD,DEL,SEARCH,MODIFY,SORT,SHOW
};//初始化通讯录
void InitContact(Contact* pc);销毁通讯录
//void DestroyContact(Contact* pc);//增加联系人
void AddContact(Contact* pc);//删除联系人
void DelContact(Contact* pc);//查找联系人
void SearchContact(const Contact* pc);//修改指定联系人
void ModifyContact(Contact* pc);//整理通讯录
void SortContact(Contact* pc);//显示通讯录的信息
void ShowContact(const Contact* pc);

contact.c文件

#define _CRT_SECURE_NO_WARNINGS 1#include "contact.h"初始化通讯录//静态版
//void InitContact(Contact* pc)
//{
//  assert(pc);
//	pc->sz = 0;//代表数组中有0个元素
//	memset(pc->data, 0, sizeof(pc->data));//data是整个数组的大小，初始化成0
//}//初始化通讯录//动态版
void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;//通讯录中存放0个人的信息PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通过calloc开辟空间//判断if (ptr == NULL){perror("InitContact::calloc");return;}pc->data = ptr;//data指针得到开辟的空间的地址pc->capacity = DEFAULT_SZ;//初始容量赋值
}销毁创建的内存
//void DestroyContact(Contact* pc)
//{
//	free(pc->data);
//	pc->data = NULL;
//}//增容函数
void CheckCapacity(Contact* pc)
{if (pc->sz == pc->capacity)//如果容量满了，就进来{//通过realloc函数进行增容，原容量+INC_SZ（可以根据自己喜好设置）PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));//判断if (ptr == NULL){perror("CheckCapacity::realloc");return;}pc->data = ptr;//data指针接收增容后的内存的地址pc->capacity += INC_SZ;//容量也按设定增加printf("增容成功\n");//提示增容成效}
}增加联系人//静态版
//void AddContact(Contact* pc)
//{
//	assert(pc);
//	if (pc->sz == MAX)//如果通讯录满了
//	{
//		printf("通讯录已满，无法添加\n");
//		return;//就会直接返回
//	}
//
//	//增加一个人的信息
//	printf("请输入名字:>");
//	scanf("%s", pc->data[pc->sz].name);
//	//通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员
//
//	printf("请输入年龄:>");
//	scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址
//
//	printf("请输入性别:>");
//	scanf("%s", pc->data[pc->sz].sex);
//
//	printf("请输入地址:>");
//	scanf("%s", pc->data[pc->sz].addr);
//
//	printf("请输入电话:>");
//	scanf("%s", pc->data[pc->sz].tele);
//
//	pc->sz++;//代表数组中的元素个数+1
//}//增加联系人//动态版
void AddContact(Contact* pc)
{assert(pc);//增容CheckCapacity(pc);//增加一个人的信息printf("请输入名字:>");scanf("%s", pc->data[pc->sz].name);//通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员printf("请输入年龄:>");scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址printf("请输入性别:>");scanf("%s", pc->data[pc->sz].sex);printf("请输入地址:>");scanf("%s", pc->data[pc->sz].addr);printf("请输入电话:>");scanf("%s", pc->data[pc->sz].tele);pc->sz++;//代表数组中的元素个数+1
}//显示通讯录的信息
void ShowContact(const Contact* pc)
{assert(pc);printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");int i = 0;for (i = 0; i < pc->sz; i++)//遍历通讯录并打印{printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n",pc->data[i].name,pc->data[i].age,pc->data[i].sex,pc->data[i].addr,pc->data[i].tele);}
}//查找函数
int FindByName(const Contact* pc, char name[])
{int i = 0;int del = 0;for (i = 0; i < pc->sz; i++)//遍历通讯录{if (strcmp(pc->data[i].name, name) == 0){   //通过strcmp函数判断要查找的联系人是否存在del = i;return del;//返回数组下标（要查找的元素的位置）}}return -1;//找不到
}//删除联系人
void DelContact(Contact* pc)
{assert(pc);char name[NAME_MAX] = { 0 };//初始化name数组（字符串）if (pc->sz == 0)//判断通讯录中是否存在联系人{printf("通讯录为空，无法删除\n");return;}//找到要删除的人printf("请输入要删除的人的名字:>");scanf("%s", name);//输入字符串int ret = FindByName(pc, name);//分装字符串查找函数if (-1 == ret){printf("要删除的人不存在\n");return;}//删除int i = 0;for (i = ret; i < pc->sz - 1; i++){pc->data[i] = pc->data[i + 1];//将存放在被删除的联系人后面的联系人信息，}                                 //通过循环一个个往前覆盖pc->sz--;//数组元素-1printf("删除成功\n");
}//查找联系人
void SearchContact(const Contact* pc)
{assert(pc);char name[NAME_MAX] = { 0 };//初始化name数组（字符串）printf("请输入要查找人的名字:>");scanf("%s", name);int pos = FindByName(pc, name);//函数复用if (-1 == pos){printf("要查找的人不存在\n");return;}//打印信息//我实现的是左对齐，并用水平制表符使打印出来的观感更好printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n",pc->data[pos].name,pc->data[pos].age,pc->data[pos].sex,pc->data[pos].addr,pc->data[pos].tele);
}//修改指定联系人
void ModifyContact(Contact* pc)
{assert(pc);char name[NAME_MAX] = { 0 };//初始化name数组（字符串）printf("请输入要修改人的名字:>");scanf("%s", name);int pos = FindByName(pc, name);//函数复用if (-1 == pos){printf("要修改的人不存在\n");return;}//重新录入printf("请输入修改后的名字:>");scanf("%s", pc->data[pos].name);printf("请输入修改后的年龄:>");scanf("%d", &(pc->data[pos].age));//age不是数组，需要取地址printf("请输入修改后的性别:>");scanf("%s", pc->data[pos].sex);printf("请输入修改后的地址:>");scanf("%s", pc->data[pos].addr);printf("请输入修改后的电话:>");scanf("%s", pc->data[pos].tele);printf("修改完成\n");
}//整形排序的实现
int CmpContactByAge(const void* e1, const void* e2)
{//这个排出来的是升序，如果想排降序，只需将e1和e2的位置调换即可return ((Contact*)e1)->data->age - ((Contact*)e2)->data->age;
}//整理通讯录
void SortContact(Contact* pc)
{assert(pc);int sz = pc->sz;//通过qsort函数辅助排序qsort(pc->data, sz, sizeof(pc->data[0]), CmpContactByAge);printf("排序成功\n");
}

写在最后：

以上就是本篇文章的内容了，感谢你的阅读。

如果喜欢本文的话，欢迎点赞和评论，写下你的见解。

如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。

之后我还会输出更多高质量内容，欢迎收看。


http://www.ppmy.cn/news/12225.html

相关文章

【Redis】缓存工具封装

【Redis】缓存工具封装

【Redis】缓存工具封装 文章目录【Redis】缓存工具封装1. 方法要求1.1 方法一1.2 方法二1.3 方法三1.4 方法四2. 完整工具类代码将 StringRedisTemplate 封装成一个缓存工具类&#xff0c;方便以后重复使用。1. 方法要求 在这个工具类中我们完成四个方法&#xff1a; 方法①…
阅读更多...
初识网络：IP、端口、网络协议、TCP-IP五层模型

初识网络：IP、端口、网络协议、TCP-IP五层模型

目录 一、了解IP地址&#xff1a; 二、了解端口号: 三、网络协议 网络协议的三要素: ①语法 ②语义 ③时序 四、协议的分层(TCP/IP五层模型&#xff09; ①应用层 ②传输层&#xff08;也称为运输层&#xff09; ③网络层 ④数据链路层 ⑤物理层 五、A用户通过QQ给B发送一…
阅读更多...
linux系统中使用QT实现摄像头功能的方法

linux系统中使用QT实现摄像头功能的方法

大家好&#xff0c;今天主要和大家聊一聊&#xff0c;如何使用QT中的Camera的功能和实现。 目录 第一&#xff1a;摄像头资源简介 第二&#xff1a;环境搭建要求 第三&#xff1a;代码编译实现要求 第一&#xff1a;摄像头资源简介 开发板上有一路“CSI”摄像头接口&#xf…
阅读更多...
2022.12 青少年机器人技术等级考试理论综合试卷（六级）

2022.12 青少年机器人技术等级考试理论综合试卷（六级）

2022年12月青少年机器人技术等级考试理论综合试卷&#xff08;六级&#xff09; 一、 单选题(共 20 题&#xff0c; 共 80 分) 1.TCP/IP 四层模型中&#xff0c; 用于传送应用层数据包的是&#xff1f; &#xff08; &#xff09; A.应用层 B.传输层 C.网络层 D.网络接口层 标…
阅读更多...
parquet

parquet

一、parquet结构 Row Group ​ --Column Chunk&#xff1a;一列对应一个Column Chunk ​ – Page&#xff1a;压缩和编码的单元&#xff0c;parquet的 min/max 索引是针对于page的&#xff0c;存在了文件的页脚。以前的版本是存储Column Chunk和Page的索引&#xff0c;导致在…
阅读更多...
LeetCode622.设计循环队列

LeetCode622.设计循环队列

设计循环队列1.题目描述2.思路3.代码实现以及分析3.1 创建结构体3.2创建一个具体的循环队列3.3判断是否为空 和 判断是否为满4. 进队列 和 出队列5.取队首和队尾元素6.释放空间7.总结1.题目描述 设计循环队列 2.思路 环形队列的抽象图 我们这里使用数组模拟实现循环队列&…
阅读更多...
TCP/IP网络编程（4）——基于 TCP 的服务端/客户端（1）

TCP/IP网络编程（4）——基于 TCP 的服务端/客户端（1）

文章目录第 4 章 基于 TCP 的服务端/客户端&#xff08;1&#xff09;4.1 理解 TCP 和 UDP4.1.1 TCP/IP 协议栈4.1.2 链路层4.1.3 IP 层4.1.4 TCP/UDP 层4.1.5 应用层4.1.6 生活小例子4.2 实现基于 TCP 的服务器/客户端4.2.1 TCP 服务端的默认函数的调用程序4.2.2 进入等待连接…
阅读更多...
57 mac 中 SIGINFO 信号, jdk8 支持, 但是 jdk9 不支持?

57 mac 中 SIGINFO 信号, jdk8 支持, 但是 jdk9 不支持?

前言 问题来自于文章 shell脚本 后台启动 程序1 “tail -f log“, ctrl c 导致程序1中断 中的测试用例 Test07Signal2ParentProcess, 可以看到 我当时标记了一个 "todo, not work in hostpostVM9" 然后 问题是这样的, 我同一台机器, 然后 jdk8 带上 SIGINFO 去执行…
阅读更多...
最新文章

Copyright @ 2022~2023