AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

C语言——通讯录详解（动态版）

2023-10-23 41
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： C语言——通讯录详解（动态版）

前言：

我们已经学过了通讯录的静态版，但是它的缺点很明显，通讯录满了就添加不了联系人了啦。我再让通讯录升级一下，写一个动态版通讯录。（通讯录静态版的超链接）

改造目标：

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;
}
文章标签：
C语言
关键词：
C语言通讯录
游客saxaldn32wciy
目录
相关文章
小李很执着
|
4月前
|
C语言
C语言——通讯录系统—基于 VS2022
C语言——通讯录系统—基于 VS2022
小李很执着
44 0
米码收割机
|
1月前
|
存储 搜索推荐 算法
【C语言】C语言—通讯录管理系统（源码）【独一无二】
【C语言】C语言—通讯录管理系统（源码）【独一无二】
米码收割机
19 2
米码收割机
|
1月前
|
存储 数据可视化 C语言
【C语言】C语言 手机通讯录系统的设计 （源码+数据+论文）【独一无二】
【C语言】C语言 手机通讯录系统的设计 （源码+数据+论文）【独一无二】
米码收割机
35 1
知更鸟呆呆
|
3月前
|
机器学习/深度学习 搜索推荐 程序员
C语言实现个人通讯录（功能优化）-2
C语言实现个人通讯录（功能优化）
知更鸟呆呆
31 0
C语言实现个人通讯录（功能优化）-2
知更鸟呆呆
|
3月前
|
存储 C语言 索引
C语言实现个人通讯录（功能优化）-1
C语言实现个人通讯录（功能优化）
知更鸟呆呆
45 0
C语言实现个人通讯录（功能优化）-1
sky_qiyi
|
3月前
|
C语言
C语言学习记录——通讯录(静态内存)
C语言学习记录——通讯录(静态内存)
sky_qiyi
26 2
倔强的石头_
|
3月前
|
存储 人机交互 C语言
【C语言项目实战】使用单链表实现通讯录
【C语言项目实战】使用单链表实现通讯录
倔强的石头_
36 0
过。
|
4月前
|
存储 C语言
C语言实现通讯录
C语言实现通讯录
过。
34 2
碳基肥宅
|
4月前
|
存储 C语言
C语言实验-动态顺序表实现简易通讯录（二）
在这个C语言实验中，你将实现一个简单的通讯录，它使用动态顺序表来存储联系人信息。
碳基肥宅
40 2
碳基肥宅
|
4月前
|
存储 C语言
C语言实验-动态顺序表实现简易通讯录（一）
本文介绍了使用C语言模拟实现通讯录的步骤，包括使用动态顺序表存储联系人信息，每个联系人包含姓名、性别、电话和住址。功能包括新增、查找、删除、修改和查看联系人信息，以及按关键词排序。代码示例展示了如何定义联系人结构体、通讯录顺序表，以及主函数中的菜单选择和输入处理。文章还强调了在读取用户输入时避免出现死循环的问题，并提供了初始化和销毁通讯录的函数，以及如何判断和增加通讯录容量的方法。
碳基肥宅
53 1