C语言——通讯录详解(动态版)

通讯录详解

  • 前言:
  • 一、定义一个通讯录
  • 二、初始化
  • 三、增加联系人
    • 3.1 给通讯录扩容
    • 3.2增加联系人
  • 四、释放内存
  • 五、完整代码

前言:

我们已经学过了通讯录的静态版,但是它的缺点很明显,通讯录满了就添加不了联系人了啦。我再让通讯录升级一下,写一个动态版通讯录。(通讯录静态版的超链接)
改造目标:
1、通讯录的空间不是固定,大小可以调整
2、默认能放3个人的信息,如果不够就增加,这里我一次增加3人。

一、定义一个通讯录

//定义一个通讯录
typedef struct Comcation
{
    com *data;//可以存100个人的信息
    int sz;//记录存放人的位置
    int capacity;//记录容量
}contact;

结构体增加了一个记录容量的成员capacity

二、初始化

默认通讯录能放三个人的信息

void initCantact(contact* pc)
{
    assert(pc);
    pc->data = (com*)malloc(3*sizeof(com));
    if (pc->data == NULL)
    {
        perror("initCantact");
        return;
    }
    pc->sz = 0;
    pc->capacity = CONTACT_SZ;
}

让结构体初始化

三、增加联系人

3.1 给通讯录扩容

因为通讯录只能放三个人的信息,所以我们需要给通讯录扩容

int Addcapacity(contact* pc)
{
    if (pc->sz == pc->capacity)//容量满了就增容
    {
        com* ptr = (com*)realloc(pc->data, (pc->capacity + INT_sz) * sizeof(com));
        if (ptr == NULL)
        {
            perror("Addcapacity");
            return 0;
        }
        else
        {
            pc->data = ptr;
            pc->capacity = pc->capacity + INT_sz;
            printf("增容成功\n");
            return 1;
        }
    }
    return 1;
}

返回的是个整型,然后我们根据返回的值判断是否增容失败。

3.2增加联系人

我在静态通讯录的基础上在多定义了两个宏
极大的方便了更改初始容量和一次增容的大小
在这里插入图片描述
然后就可以写增加联系人的函数

//增加联系人
void Addcontact(contact* pc)
{
    assert(pc);
    int n = Addcapacity(pc);
        if(0==n ) //增容
        {
            //增容失败
            return;
        }
 
    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");
}

四、释放内存

因为我们开辟的内存是在堆上得,如果我们不手动释放,开辟的空间就会一直存在,然后消耗内存(内存泄漏)。
为了避免发生这种情况,在程序退出前,要释放内存。

//释放通讯录内存
void Destorycontacy(contact* pc)
{
    free(pc->data);
    pc->data = NULL;
    pc->sz = 0;
    pc->capacity = 0;
}

五、完整代码

在静态版的基础上只需改变上面的内容,就会成为通讯录的动态版。
具体的代码,如下:
cantact.h头文件(函数的声明和定义):

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#define MAX 100//可以增加的人数
#define NAME_MAX 20//姓名
#define SEX_MAX 5//性别
#define TELE_MAX 12//电话
#define ADDR_MAX 20//地址
#define CONTACT_SZ 3//初始容量
#define INT_sz 3//一次增容的大小
//定义一个结构体
typedef struct Communication
{
    char name[NAME_MAX];//姓名
    int age;//年龄
    char sex[SEX_MAX];//性别
    char tele[TELE_MAX];//电话
    char addr[ADDR_MAX];//地址
}com;
//定义一个通讯录
typedef struct Comcation
{
    com *data;//可以存100个人的信息
    int sz;//记录存放人的位置
    int capacity;//记录容量
}contact;
//给通讯录赋初值
void initCantact(contact* pc);
//增容函数
int Addcapacity(contact* pc);
//菜单
void menu(void);
//增加联系人
void Addcontact(contact* pc);
//显示联系人
void Showcontact(const contact* pc);
//删除联系人
void Delcontact(contact* pc);
//查找联系人
int Findcontact(contact* pc, char arr[20]);
//查找指定联系人
void Searchcontact(contact* pc);
//修改联系人
void Modfycontatc(contact* pc);
//联系人按名字进行排序
void Sortcontact(contact* pc);
//清空联系人
void Emptycontact(contact* pc);
//释放内存
void Destorycontacy(contact* pc);



cantact.c源文件(函数的实现):

#include "cantact.h"
//通讯录初始化
void initCantact(contact* pc)
{
    assert(pc);
    pc->data = (com*)malloc(3*sizeof(com));
    if (pc->data == NULL)
    {
        perror("initCantact");
        return;
    }
    pc->sz = 0;
    pc->capacity = CONTACT_SZ;
}
//增容函数
int Addcapacity(contact* pc)
{
    if (pc->sz == pc->capacity)//容量满了就增容
    {
        com* ptr = (com*)realloc(pc->data, (pc->capacity + INT_sz) * sizeof(com));
        if (ptr == NULL)
        {
            perror("Addcapacity");
            return 0;
        }
        else
        {
            pc->data = ptr;
            pc->capacity = pc->capacity + INT_sz;
            printf("增容成功\n");
            return 1;
        }
    }
    return 1;
}
//增加联系人
void Addcontact(contact* pc)
{
    assert(pc);
    int n = Addcapacity(pc);
        if(0==n ) //增容
        {
            //增容失败
            return;
        }
 
    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");
}
//显示联系人
void Showcontact(const contact* pc)
{
    assert(pc);
    printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n\n", "名字", "年龄", "性别", "电话", "地址");
    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
            pc->data[i].name,
            pc->data[i].age,
            pc->data[i].sex,
            pc->data[i].tele,
            pc->data[i].addr);
    }
}
//查找联系人
int Findcontact(contact* pc, char arr[20])
{
    int i = 0;

    for (i = 0; i < pc->sz; i++)
    {
        if (strcmp(pc->data[i].name, arr) == 0)//找到了
        {
            return i;
        }
    }
    return -1;//没找到
}
//删除联系人
void Delcontact(contact* pc)
{
    if (pc->sz == 0)
    {
        printf("没有联系人,无需删除\n");
        return;
    }
    char arr[20] = { 0 };
    assert(pc);
    printf("请输入要删除的人的名字:");
    scanf("%s", arr);//名字
    int n;
    n = Findcontact(pc, arr);
    if (n == -1)
    {
        printf("没找到\n");
        return;
    }
    else//找到了
    {
        int i = 0;
        for (i = n; i < pc->sz - 1; i++)//从当前位置开始,把后面的值都往前面挪一位
        {
            pc->data[i] = pc->data[i + 1];
        }
        pc->sz--;
    }
    printf("成功删除联系人\n");
}
//查找指定联系人
void Searchcontact(contact* pc)
{
    assert(pc);
    char p[20] = { 0 };
    printf("请输入要查找人的姓名:");
    scanf("%s", p);
    int n = Findcontact(pc, p);
    if (n == -1)
    {
        printf("要查找的人不存在\n");
    }
    else
    {
        printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
        //打印数据
        printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
            pc->data[n].name,
            pc->data[n].age,
            pc->data[n].sex,
            pc->data[n].tele,
            pc->data[n].addr);
    }
}
//修改联系人
void Modfycontatc(contact* pc)
{
    assert(pc);
    char name[20] = { 0 };
    if (pc->sz == 0)
    {
        printf("没有联系人,无需修改\n");
        return;
    }
    printf("请输入要修改人的名字;");
    scanf("%s", name);
    int n = 0;
    n = Findcontact(pc, name);
    if (n == -1)
    {
        printf("要修改的人不存在\n");
    }
    else
    {
        printf("请输入修改后的名字:");
        scanf("%s", pc->data[n].name);
        printf("请输入修改后的年龄:");
        scanf("%d", &(pc->data[n].age));
        printf("请输入修改后的性别:");
        scanf("%s", pc->data[n].sex);
        printf("请输入修改后的电话号码:");
        scanf("%s", pc->data[n].tele);
        printf("请输入修改后的地址:");
        scanf("%s", pc->data[n].addr);
        printf("修改成功\n");
    }
}
int comper(const void* p1, const void* p2)//字符比较
{
    return strcmp(((com*)((contact*)p1)->data)->name, ((com*)((contact*)p2)->data)->name);
}
//按名字进行排序
void Sortcontact(contact* pc)
{
    qsort(pc, pc->sz, sizeof(pc->data[0]), comper);//快排
}
//清空联系人
void Emptycontact(contact* pc)
{
    assert(pc);
    if (pc->sz == 0)
    {
        printf("联系人为空,无需清空\n");
    }
    else
    {
        pc->sz = 0;
        printf("清空成功\n");
    }
}
//释放通讯录内存
void Destorycontacy(contact* pc)
{
    free(pc->data);
    pc->data = NULL;
    pc->sz = 0;
    pc->capacity = 0;
}

test.c源文件(测试通讯录):

#include "cantact.h"
//菜单
void menu(void)
{
    printf("————————————————————\n");
    printf("|***************************************|\n");
    printf("|*****1.增加联系人     2.删除联系人*****|\n");
    printf("|*****3.修改联系人     4.查找联系人*****|\n");
    printf("|*****5.显示所有联系人 6.排序      *****|\n");
    printf("|*****7.清除所有联系人 0.退出程序   ****|\n");
    printf("|***************************************|\n");
    printf("————————————————————\n");
}
int main()
{
    int input = 0;
    //通讯录初始化
    contact pc;
    initCantact(&pc);
    do
    {
        menu();
        printf("请选择:\n");
        scanf("%d", &input);//
        switch (input)
        {
        case 1:
            Addcontact(&pc);//增加联系人
            break;
        case 2:
            Delcontact(&pc);//删除联系人
            break;
        case 3:
            Modfycontatc(&pc);//修改联系人
            break;
        case 4:
            Searchcontact(&pc);//查找指定联系人
            break;
        case 5:
            Showcontact(&pc);//显示联系人
            break;
        case 6:
            Sortcontact(&pc);//按名字进行排序
            break;
        case 7:
            //清空所以联系人
            Emptycontact(&pc);
            break;
        case 0:
            Destorycontacy(&pc);
            printf("退出程序\n");
            break;
        default:
            printf("输入错误,重新输入\n");
        }
    } while (input);
    return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

山东布谷科技直播软件源码Nginx服务器横向扩展:搭建更稳定的平台服务

在直播软件源码平台中&#xff0c;服务器扮演着重要的角色&#xff0c;关系着视频传输、数据处理、用户管理等工作的顺利完成。随着互联网的迅猛发展&#xff0c;直播行业也随之崛起&#xff0c;全世界的人们都加入到了直播软件源码平台中&#xff0c;用户流量的增加让服务器的…

Mac鼠标增强工具Smooze Pro

Smooze Pro是一款Mac上的鼠标手势增强工具&#xff0c;可以让用户使用鼠标手势来控制应用程序和系统功能。 它支持多种手势操作&#xff0c;包括单指、双指、三指和四指手势&#xff0c;并且可以自定义每种手势的功能。例如&#xff0c;您可以使用单指向下滑动手势来启动Expos视…

web JS高德地图标点、点聚合、自定义图标、自定义窗体信息、换肤等功能实现和高复用性组件封装教程

文章目录 前言一、点聚合是什么&#xff1f;二、开发前准备三、API示例1.引入高德地图2.创建地图实例3.添加标点4.删除标点5.删除所有标点&#xff08;覆盖物&#xff09;6.聚合点7.自定义聚合点样式8.清除聚合9.打开窗体信息 四、实战开发需求要求效果图如下&#xff1a;封装思…

pdf怎么合并在一起?这几个合并方法了解一下

pdf怎么合并在一起&#xff1f;在日常工作、学习和生活中&#xff0c;我们常常会遇到需要将多个PDF文件合并成一个文件的情况。比如&#xff0c;在学术论文写作中&#xff0c;我们可能需要将多篇论文合并成一个文件进行打印和提交。在工作中&#xff0c;我们可能需要将多个报告…

记录每日LeetCode 617.合并二叉树 Java实现

题目描述&#xff1a; 给你两棵二叉树&#xff1a; root1 和 root2 。 想象一下&#xff0c;当你将其中一棵覆盖到另一棵之上时&#xff0c;两棵树上的一些节点将会重叠&#xff08;而另一些不会&#xff09;。你需要将这两棵树合并成一棵新二叉树。合并的规则是&#xff1a;…

如何从cpu改为gpu,pytorch,cuda

1.cmd输入nvcc -V 2.得到 cuda版本后&#xff0c;去pytorch官网 3.根据自己的cuda进行选择 4.复制上述链接&#xff0c;进入cmd 5.cmd中输入activate XXX,这里的"XXX"指代自己在工程中用到的环境 6.进入后&#xff0c;将刚才链接粘贴&#xff0c;回车等待下载结束 …

文心一言 VS 讯飞星火 VS chatgpt (76)-- 算法导论7.3 1题

一、如果用go语言&#xff0c;为什么我们分析随机化算法的期望运行时间&#xff0c;而不是其最坏运行时间呢? 文心一言&#xff1a; 在分析算法的性能时&#xff0c;期望运行时间是一个重要的指标&#xff0c;它描述了算法在平均情况下的表现。期望运行时间考虑了所有可能的…

spring(15) SpringBoot启动过程

目录 一、过程简介二、过程流程图三、源码分析1、运行 SpringApplication.run() 方法2、确定应用程序类型3、加载所有的初始化器4、加载所有的监听器5、设置程序运行的主类6、开启计时器7、将 java.awt.headless 设置为 true8、获取并启用监听器9、设置应用程序参数10、准备环境…

韦东山-电子量产工具项目:UI系统

代码结构 所有代码都已通过测试跑通&#xff0c;其中代码结构如下&#xff1a; 一、include文件夹 1.1 common.h #ifndef _COMMON_H #define _COMMON_Htypedef struct Region {int iLeftUpX; //区域左上方的坐标int iLeftUpY; //区域左下方的坐标int iWidth; //区域宽度…

安防监控视频云存储EasyCVR平台H.265转码功能更新:新增分辨率配置

安防视频集中存储EasyCVR视频监控综合管理平台可以根据不同的场景需求&#xff0c;让平台在内网、专网、VPN、广域网、互联网等各种环境下进行音视频的采集、接入与多端分发。在视频能力上&#xff0c;视频云存储平台EasyCVR可实现视频实时直播、云端录像、视频云存储、视频存储…

从零做软件开发项目系列之一综论软件项目开发

1 引言 有一个三个泥瓦匠的故事。 三个泥瓦匠在砌墙&#xff0c;一个人走过来&#xff0c;问他们在干什么。   第一个泥瓦匠没好气地说&#xff0c;你没看见吗&#xff1f;我在辛苦地砌墙呢。   第二个回答&#xff0c;我们正在建一座高楼。   第三个则洋溢着喜悦说&…

CSS:filter滤镜 详解(用法 + 代码 + 例子 + 效果)

文章目录 filter 滤镜blur() 模糊度例子 渐变光晕 brightness() 元素亮度contrast() 对比度grayscale() 元素灰度hue-rorate() 色相opacity() 透明度invert() 反转颜色saturate() 饱和度 backdrop-filter 蒙版&#xff0c;滤镜例子 卷轴展开 filter 滤镜 动图为效果添加前后对…

开源了一套基于springboot+vue+uniapp的商城,包含分类、sku、商户管理、分销、会员、适合企业或个人二次开发

RuoYi-Mall-JAVA商城-电商系统简介 开源了一套基于若依框架&#xff0c;SringBoot2MybatisPlusSpringSecurityjwtredisVueUniapp的前后端分离的商城系统&#xff0c; 包含分类、sku、商户管理、分销、会员、适合企业或个人二次开发。 前端采用Vue、Element UI&#xff08;ant…

视频汇聚/视频云存储/视频监控管理平台EasyCVR添加萤石云设备详细操作来啦!

安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快&#xff0c;可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等&#xff0c;以及支持厂家私有协议与SDK接入&#xff0c;包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安…

贝锐蒲公英助力电子公交站牌联网远程运维,打造智慧出行新趋势

在现代城市公共交通系统中&#xff0c;我们随处可见电子公交站牌的身影。作为公共交通服务的核心之一&#xff0c;电子公交站牌的稳定运行至关重要&#xff0c;公交站台的实时公交状况、公共广告信息&#xff0c;是市民候车时关注的焦点。 某交通科技公司在承接某市智能电子站牌…

MR300C工业无线WiFi图传模块 内窥镜机器人图像传输有线无线的两种方式

MR300C无线WiFi图传模使用方法工业机器人图像高清传输 ⚫ MR300C图传模块基于MIPS处理器实现&#xff0c;电脑/手机连接模块的WIFI热点或网口即可查看视频流 ⚫ 模块的USB 2.0 Host接口&#xff0c;可接入USB uvc摄像头/内窥镜默认输出的视频格式必须是MJPG ⚫ 模块支持接入摄…

Python绘图系统6:自定义坐标列表控件

文章目录 自定义坐标列表控件显示和隐藏加载按钮坐标设置控件的显示和隐藏源代码 Python绘图系统&#xff1a; 基础&#xff1a;将matplotlib嵌入到tkinter &#x1f4c8;简单的绘图系统 &#x1f4c8;数据导入&#x1f4c8;三维绘图系统自定义控件&#xff1a;坐标设置控件&a…

【解决】Kafka Exception thrown when sending a message with key=‘null‘ 异常

问题原因&#xff1a; 如下图&#xff0c;kafka 中配置的是监听域名的方式&#xff0c;但程序里使用的是 ip:port 的连接方式。 解决办法&#xff1a; kafka 中配置的是域名的方式&#xff0c;程序里也相应配置成 域名:port 的方式&#xff08;注意&#xff1a;本地h…

计算机网络的性能指标

计算机网络的性能指标 1. 速率 速率是指数据在网络中传送的速度&#xff0c;通常用比特率或数据率来表示&#xff0c;单位是b/s&#xff0c;或bit/s&#xff0c;即比特每秒&#xff0c;或者bps(bit per second)。 速率单位&#xff1a;1 Ybps 10^24 bps(尧), 1 Zbps 10^21…

【面试八股文】每日一题:谈谈你对IO的理解

谈谈你对IO的理解 每日一题-Java核心-谈谈你对对IO的理解【面试八股文】 1.Java基础知识 Java IO&#xff08;Input/Output&#xff09;是Java编程语言中用于处理输入和输出的一组类和接口。它提供了一种在Java程序中读取和写入数据的方法。 Java IO包括两个主要的部分&#x…