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语言——通讯录详解（动态版）

前言：

一、定义一个通讯录

二、初始化

三、增加联系人

3.1 给通讯录扩容

3.2增加联系人

四、释放内存

五、完整代码

热门文章

最新文章

相关课程

相关电子书

相关实验场景

热门

活动广场

任务中心

开发者评测

高校计划

乘风者计划

训练营

阿里云MVP

话题

直播

下载

镜像站

技术资料

插件

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

前言：

一、定义一个通讯录

二、初始化

三、增加联系人

3.1 给通讯录扩容

3.2增加联系人

四、释放内存

五、完整代码

热门文章

最新文章

相关课程

相关电子书

相关实验场景