通讯录--动态开辟内存版

最新推荐文章于 2022-07-28 11:38:05 发布

原创最新推荐文章于 2022-07-28 11:38:05 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #数据结构 #通讯录

C 同时被 2 个专栏收录

29 篇文章

订阅专栏

数据结构与算法

20 篇文章

订阅专栏

本文介绍了一个使用动态内存分配实现的通讯录系统，该系统能够自动调整存储容量，支持添加、删除、查找、修改联系人信息等功能，并实现了按姓名排序。

和上次的通讯录差不多，只是上次固定了通讯录的容量，这次加入了动态开辟内存，在容量不够时申请空间。

addressbook.h

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include<assert.h>
#include<string.h>

#define DEFAULT_SZ 3//初始通讯录大小为3 即只能存储3个人的信息
#define DEFAULT_INC 5//每次增容的大小为5 即每次增容后 能多存5个人的信息

typedef struct people
{
    char name[20];//姓名
    char sex[5];//性别
    char age[5];//年龄
    char tel[11];//电话
    char address[50];//住址
}peo;//即为 struct people 等同于 peo

typedef struct LinkMan
{
    peo *pcon;
    size_t size;//当前通讯录的大小
    size_t capacity;//当前通讯录总的容量
}linkman;//即为struct LinkMan 等同于 linkman

void AddressBookInit(linkman* Plink); //初始化
void AddInformation(linkman* Plink);//添加
void DeleteInformation(linkman* Plink);//删除
void FindInformation(linkman* Plink);//查找
void AmendInformation(linkman* Plink);//修改
void ShowInformation(linkman* Plink);//显示
void EmptyInformation(linkman* Plink);//清空
void NameSort(linkman* Plink);//排序
void Dilatation(linkman* Plink);//检测 扩容
int Find(linkman* Plink, char* name);

addressbook.c

#include"addressbook.h"
//动态内存开辟版本
//初始化通讯录
void AddressBookInit(linkman* Plink)
{
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    Plink->pcon = (peo*)malloc(DEFAULT_SZ*sizeof(peo));//申请peo类型大小乘以3的空间
    if(Plink->pcon == NULL)//申请失败
    {
        perror("malloc error\n");
        exit(EXIT_FAILURE);//退出 错误信息
    }
    memset(Plink->pcon, 0, DEFAULT_SZ*sizeof(peo));//内存初始化为全0
    Plink->size = 0;//通讯录置空
    Plink->capacity = DEFAULT_SZ;//初始容量为3
}

//扩容函数 检查容量并扩容
void Dilatation(linkman* Plink)
{
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    peo* ptr = NULL;//定义peo*类型的指针ptr 赋空
    if(Plink->size == Plink->capacity)//如果当前已经存储的大小等于通讯录的当前总容量 则需要扩容
    {
        ptr = (peo*)realloc(Plink->pcon, (Plink->size + DEFAULT_INC)*sizeof(peo));//多申请5*peo类型大小的空间

        if(ptr == NULL)
        {
            perror("realloc error\n");
            return;
        }
        else
        {
            Plink->pcon = ptr;//新申请的空间地址给pcon
            Plink->capacity = Plink->capacity + DEFAULT_INC;//容量加5
        }
    }
}

//添加联系人信息
void AddInformation(linkman* Plink)
{
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    printf("=====%s=====\n", __FUNCTION__);
    Dilatation(Plink);//添加之前 先判断是否需要扩容

    printf("\n请输入联系人信息=>\n");
    printf("姓名：");
    scanf("%s", Plink->pcon[Plink->size].name);
    printf("性别：");
    scanf("%s", Plink->pcon[Plink->size].sex);
    printf("年龄：");
    scanf("%s", Plink->pcon[Plink->size].age);
    printf("电话：");
    scanf("%s", Plink->pcon[Plink->size].tel);
    printf("地址：");
    scanf("%s", Plink->pcon[Plink->size].address);
    Plink->size++;
    //printf("size = %d\n", Plink->size);
}
//删除指定联系人信息
void DeleteInformation(linkman* Plink)
{
    printf("=====%s=====\n", __FUNCTION__);
    //printf("size = %d\n", Plink->size);
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    char name[20];
    printf("请输入要删除的联系人姓名=>");
    scanf("%s", &name);

    int ret = Find(Plink, name);
    if(ret >= 0)
    {
        char flag1;
        printf("确认要删除吗？[y/n] => ");
        scanf("%s", &flag1);
        if(flag1 == 'y')
        {
            if(Plink->size == 1)
            {
                Plink->size--;
            }
            else
            {
                for(size_t j=ret; j<Plink->size-1; j++)
                {
                    //printf("j = %d, size = %d\n", j, Plink->size);
                    Plink->pcon[j] = Plink->pcon[j+1];
                }
                Plink->size--;
            }
            printf("删除成功\n");
            //printf("%zd\n", Plink->size);
        }
        else
          printf("没有删除\n");
    }
}
//查找指定联系人信息 
int Find(linkman* Plink, char* name)
{
    printf("=====%s=====\n", __FUNCTION__);
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    size_t k = 0;
    for(; k<=Plink->size; k++)
    {
        if(strcmp(Plink->pcon[k].name, name) == 0)
        {
            printf("姓名：%s\n", Plink->pcon[k].name);
            printf("性别：%s\n", Plink->pcon[k].sex);
            printf("年龄：%s\n", Plink->pcon[k].age);
            printf("电话：%s\n", Plink->pcon[k].tel);
            printf("地址：%s\n", Plink->pcon[k].address);
            return k;
        }
    }
    printf("此人不存在\n");
    return -1;
}


void FindInformation(linkman* Plink)
{
    printf("=====%s=====\n", __FUNCTION__);
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    char name[20];
    printf("请输入要查找的联系人姓名=>");
    scanf("%s", &name);
    size_t k = 0;
    int flag22 = 0;
    for(; k<=Plink->size; k++)
    {
        if(strcmp(Plink->pcon[k].name, name) == 0)
        {
            flag22 = 1;
            printf("姓名：%s\n", Plink->pcon[k].name);
            printf("性别：%s\n", Plink->pcon[k].sex);
            printf("年龄：%s\n", Plink->pcon[k].age);
            printf("电话：%s\n", Plink->pcon[k].tel);
            printf("地址：%s\n", Plink->pcon[k].address);
        }
    }
    if(flag22 != 1)
    {
        printf("此人不存在\n");
    }
}
//修改指定联系人信息 
void AmendInformation(linkman* Plink)
{
    printf("=====%s=====\n", __FUNCTION__);
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    if(Plink->size == 0)
    {
        printf("联系人列表为空\n");
        return;
    }
    char name[20];
    printf("请输入要修改的联系人姓名=>");
    scanf("%s", &name);
    int l = Find(Plink, name);
    printf("请修改=>\n");
    printf("姓名：");
    scanf("%s", Plink->pcon[l].name);
    printf("性别：");
    scanf("%s", Plink->pcon[l].sex);
    printf("年龄：");
    scanf("%s", Plink->pcon[l].age);
    printf("电话：");
    scanf("%s", Plink->pcon[l].tel);
    printf("地址：");
    scanf("%s", Plink->pcon[l].address);
    printf("修改成功\n");
}
//显示所有联系人信息 
void ShowInformation(linkman* Plink)
{
    printf("=====%s=====\n", __FUNCTION__);
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    printf("%d\n" , Plink->size);
    if(Plink->size == 0)
    {
        printf("联系人列表为空\n");
        return;
    }
    printf("姓名   性别   年龄   电话   地址\n");
    for(size_t m=0; m<Plink->size; m++)
    {
        printf("%-6s ",Plink->pcon[m].name);
        printf("%-6s ",Plink->pcon[m].sex);
        printf("%-6s ",Plink->pcon[m].age);
        printf("%-6s ",Plink->pcon[m].tel);
        printf("%-6s ",Plink->pcon[m].address);
        printf("\n");
    }
}
//清空所有联系人
void EmptyInformation(linkman* Plink)
{
    printf("=====%s=====\n", __FUNCTION__);
    if(Plink->size == 0)
    {
        printf("联系人列表已经为空\n");
        return;
    }
    else
    {
        Plink->size = 0;
    }
    if(Plink->pcon != NULL)
    {
        free(Plink->pcon);
        Plink->pcon = NULL;
        printf("清空成功\n");
    }
    else
      printf("已经为空\n");
}
//以联系人姓名排序所有联系人
void NameSort(linkman* Plink)
{
    printf("=====%s=====\n", __FUNCTION__);
    //assert(Plink); //在这里 assert不能代替条件过滤
    if(Plink == NULL)
    {
        printf("非法输入\n");
        return;
    }
    if(Plink->size == 0)
    {
        printf("联系人列表为空\n");
        return;
    }
    for(size_t n=0; n<Plink->size; n++)
    {
        for(size_t o=0; o<Plink->size-n-1; o++)
        {
            if(strcmp(Plink->pcon[o].name, Plink->pcon[o+1].name) > 0)
            {
                struct people tmp = Plink->pcon[o];
                Plink->pcon[o] = Plink->pcon[o+1];
                Plink->pcon[o+1] = tmp;
            }
        }
    }
    printf("排序完成\n");
    ShowInformation(Plink);
}

main.c

#include"addressbook.h"

int main()
{
    linkman MyLinkMan;
    AddressBookInit(&MyLinkMan);
    /*
    AddInformation(&MyLinkMan);
    DeleteInformation(&MyLinkMan);
    FindInformation(&MyLinkMan);
    AmendInformation(&MyLinkMan);
    */
    while(1)
    {
        int n = 0;
        printf("===================================\n");
        printf("1：添加  2：删除  3：查找  4：修改\n");
        printf("5：显示  6：清空  7：排序  0：退出\n");
        printf("===================================\n");
        printf("请输入=>");
        scanf("%d", &n);
        if(n>=0 && n<=7)
        {
            switch(n)
            {
                case 1:AddInformation(&MyLinkMan);//添加
                       break;
                case 2:DeleteInformation(&MyLinkMan);//删除
                       break;
                case 3:FindInformation(&MyLinkMan);//查找
                       break;
                case 4:AmendInformation(&MyLinkMan);//修改
                       break;
                case 5:ShowInformation(&MyLinkMan);//显示
                       break;
                case 6:EmptyInformation(&MyLinkMan);//清空
                       break;
                case 7:NameSort(&MyLinkMan);//排序
                       break;
                case 0:printf("再见！\n");
                       exit(1);
            }
        }
        else
        {
          printf("输入有误，请重输\n");
          continue;
        }
    }
    return 0;
}