通讯录的实现（动态增长版）Contact_Dynamic

已于 2023-03-23 22:14:07 修改
阅读量3.1k 收藏 3
点赞数 7
文章标签： 动态规划 算法 Powered by 金山文档
于 2023-03-17 23:30:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73873022/article/details/129627571
版权

将程序分为test.c contast.c 和contact.h三个文件

一.实现思路

通讯录中每个人的信息都有不同而且同一个人有各类的信息

1.存同一个人有各类的信息

这就需要用到结构体了

//contact.h
#define max_name 30
#define max_id 20

typedef struct PeoInfo//同一个人有各类的信息
{
    char name[max_name];//姓名
    int age;//年龄
    char id[max_id];//身份证号
}PeoInfo;

2.存每个人的信息

需要有能存放多个人信息的空间，因此用指针去开辟空间

PeoInfo *date

而且要知道放了多少个人的信息在这个空间内，因此我们还要定义一个结构体

//contact.h
typedef struct Contact
{
    struct PeoInfo *date;//存放个人信息
    int size;//记录当前已有的元素个数;
}Contact;

除此之外我们还要设定通讯录能存放多少个人的信息

//contact.h
typedef struct Contact
{
    struct PeoInfo *date;//存放个人信息
    int size;//记录当前已有的元素个数;
    int capacity;//当前通讯录的最大容量
}Contact;

3.接下来就是构造框架

//test.c
#include"contact.h"
//为了使代码易懂，我使用了枚举类型
enum option {exit,add,del,search,modify,show,sort};

{    
    //通讯录有增加、删除、查找、修改、分类信息等功能
    printf("*****************************************\n");
    printf("********** 1.add          2.del    ******\n");
    printf("********** 3.search       4.modify ******\n");
    printf("********** 5.show         6.sort   ******\n");
    printf("********** 0.exit                  ******\n");
    printf("*****************************************\n");
}

int main()
{
    int input;

    //创建通讯录con
    struct Contact con;//con就是通讯录，里面包含：date指针和size，capacity

    //初始化通讯录
    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 SHOW:
            //显示信息
            ShowContact(&con);
            break;

        case SORT:
            //整理信息
            SortContact(&con);
            break;

        case EXIT:
            DestroyContact(&con);//当选择退出时，就要释放之前开辟的空间
            printf("退出通讯录\n");
            break;

        default:
            printf("选择错误\n");
            break;
        }

    } while (input);
    return 0;
}

3.1初始化通讯录函数的实现(包括动态开辟内存)

//contact.h
#define default_max 3

//contact.c
void InitContact(Contact*ps)
{
    ps->date=(PeoInfo*)malloc(default_max*sizeof(PeoInfo));//默认可以存放3个人的信息
    if(ps->date!=NULL)
    {
        return 0;
    }
    ps->size=0;
    ps->capacity=default_max
}

3.2增加信息函数的实现

//contact.c
void AddContact(Contact*ps)
{
    //CheckCapacity函数检测当前通讯录的内容
    //1.如果满了，就增加空间
    //2.如果没满，就什么都不做
    int pos=CheckCapacity(Contact*ps);
    
    if(pos==1)//如果扩容成功
    {
        //增加数据
        printf("请输入姓名：>");
        scanf("%s",ps->date[ps->size].name);
        
        printf("请输入年龄：>");
        scanf("%d",&(ps->date[ps->size].age));
    
        printf("请输入身份证号：>");
        scanf("%s",ps->date[ps->size].id);
    
        ps-size++;
        printf("添加成功\n");
    }
}
检查通讯录是否满了的函数的实现

当发现当前通讯录满的时候，我们进行扩容，每次增加两个空间

//Contact.c
int CheckCapacity(Contact*ps)
{
    if(ps->size==ps->Capacity)//当当前元素个数等于通讯录最大容量时进行增容
    {
        PeoInfo*str=(PeoInfo*)realloc(ps->date,(default_sz+2)*sizeof(PeoInfo));
        if(str!=NULL)
        {
            ps->date=str;
            ps->capacity++;
            printf("增容成功\n”);
            return 1;
        }
        else
        {
            printf("增容失败\n");
            return 0;
        }
    }
    return 1；
    
}

3.3显示信息函数的实现

//Contact.c
void ShowContact( const Contact*ps)
{
    if(ps->size==0)
    {    
        printf("通讯录为空\n"); 
    }
    else    
    {
        int i=0;
        printf(“%-20s\t%-20d\t%s-20\n"，”姓名“ ，”年纪“ ，”身份证号“);
        for(i=0;i<size;i++)
        {
            printf(“%-20s\t%-20d\t%s-20\n"，ps->date[i].name ，(ps->date[i].id) ，ps->date[pos].id);
        }
    }
    
}

删除信息、分类信息、查找信息函数都要找到姓名来实现其函数的功能，所以我们独立封装一个函数来找姓名。

3.4找姓名函数的实现

//Contact.c
int FindByName(const Contact*ps,char name[max_name])
{
    int i=0;
    for(i=0;i<size;i++)
    {
        strcmp((ps->date[i].name,name)==0)
        {
            return i;//找到就返回对应数的下标
        }
    }
    return -1;
}

3.5删除信息函数的实现

//Contact.c
void DelContact(Contact*ps)
{
    char name[max_name]={0};
    int pos=FindByName(ps,name);
    int i=0;
    printf("请输入要删除人的姓名");
    scanf("%s",name);
    if(pos==-1)
    {
        printf("查无此人\n");
    }
    else
    {
        for(i=pos;i<size-1;i++)
        {
            ps->date[i]=ps->date[i+1];
        }
        ps->size--;
        printf("删除成功\n");
    }
    
}

3.6查找信息函数的实现

//Contact.c
void SearchContact(const Contact*ps)
{
    char name[max_name]={0};
    int pos=FindByName(ps,name);
    printf("请输入要查找人的名字：>");
    scanf("%s",name);
    if(pos==-1)
    {
        printf("查无此人\n");
    }
    else
    {
        printf(“%-20s\t%-20d\t%s-20\n"，”姓名“ ，”年纪“ ，”身份证号“);
        printf(“%-20s\t%-20d\t%s-20\n"，ps->date[i].name ，(ps->date[i].id) ，ps->date[pos].id);
    }

}

3.7修改信息函数的实现

//Contact.c
void ModifyContact(Contact*ps)
{
     char name[max_name]={0};
    int pos=FindByName(ps,name);
    printf("请输入要修改人的名字：>");
    scanf("%s", name);
    if(pos==-1)
    {
        printf("要修改人的信息不存在\n");
    }
    else
    {
        printf("请重新输入姓名：>");
        scanf("%s",ps->date[ps->size].name);
    
        printf("请重新输入年龄：>");
        scanf("%d",&(ps->date[ps->size].age));

        printf("请重新输入身份证号：>");
        scanf("%s",ps->date[ps->size].id);

        printf("修改完成\n");
    }

}

3.8分类信息函数的实现

想分类信息，就不得不提到qsort函数了

//Contact.c
static int cmp_contact_by_age(const void*e1,const void*e2)
{
    return ((PeoInfo*)e1)->age-((PeoInfo*)e2)->age;
}

void SortContact(Contact*ps)
{
    int sz=ps->size;
    qsort(ps->date,sz,sizeof(PeoInfo),cmp_contact_by_age);
    printf("按年龄排序成功");
}

3.9释放开辟空间函数的实现

//Contact.c
void DestroyContact(Contact*ps)
{
    free(ps->date);
    ps->date=NULL;
}

二.完整代码

test.c

#include"contact.h"

void menu()
{
    printf("*****************************************\n");
    printf("********** 1.add          2.del    ******\n");
    printf("********** 3.search       4.modify ******\n");
    printf("********** 5.show         6.sort   ******\n");
    printf("********** 0.exit                  ******\n");
    printf("*****************************************\n");
}

int main()
{
    int input;

    //创建通讯录con
    struct Contact con;//con就是通讯录，里面包含：date指针和size，capacity

    //初始化通讯录
    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 SHOW:
            //显示信息
            ShowContact(&con);
            break;
        case SORT:
            //整理信息
            SortContact(&con);
            break;
        case EXIT:
            DestroyContact(&con);
            printf("退出通讯录\n");
            break;
        default:
            printf("选择错误\n");
            break;
        }

    } while (input);
    return 0;
}

contact.c



void InitContact(struct Contact* ps)
{
    ps->date = (PeoInfo*)malloc(defuault_sz * sizeof(PeoInfo));
    if (ps->date == NULL)
    {
        return 0;
    }
    ps->size = 0;
    ps->capacity = defuault_sz;//
}

int CheckCapacity(Contact* ps)
{
    if (ps->size == ps->capacity)
    {
        PeoInfo* ptr = (PeoInfo*)realloc(ps->date, (ps->capacity + 2) * sizeof(PeoInfo));
        if (ptr != NULL)
        {
            ps->date = ptr;
            ps->capacity += 2;
            printf("增容成功\n");
            return 1;
        }
        else
        {
            printf("增容失败\n");
            return 0;
        }
    }
}

void AddContact(struct Contact* ps)
{
    //检测当前通讯录的容量
    //1.如果满了，就增加空间
    //2.如果不满，就啥事不干
    int pos=CheckCapacity(ps);
    //增加数据
    if(pos==1)
    {
        printf("请输入名字：>");
        scanf("%s", ps->date[ps->size].name);
        printf("请输入病历号：>");
        scanf("%s", ps->date[ps->size].id);
        printf("请输入症状：>");
        scanf("%s", ps->date[ps->size].symptom);
    
        ps->size++;
        printf("添加成功\n");
    }
    return 1；
}

void ShowContact(const struct Contact* ps)
{
    if (ps->size == 0)
    {
        printf("通讯录为空\n");
    }
    else
    {
        int i = 0;
        printf("%-20s\t%-20s\t%-30s\n", "姓名", "病历号", "症状");
        for (i = 0; i < ps->size; i++)
        {
            printf("%-20s", ps->date[i].name);
            printf("\t%-20s", ps->date[i].id);
            printf("\t%-30s\n", ps->date[i].symptom);
        }
    }
}

static int FindByName(const struct Contact* ps, char name[max_name])
{
    int i = 0;
    for (i = 0; i < ps->size; i++)
    {
        if (0 == strcmp(ps->date[i].name, name))
        {
            return i;
        }
    }
    return -1;
}

void DelContact(struct Contact* ps)
{
    char name[max_name];
    printf("请输入要删除人的名字：>");
    scanf("%s", name);
    //1.查找要删除的人在什么位置
    //找到返回下标
    //找不到返回-1；
    int pos= FindByName(ps, name);
    
    //2.删除
    if (pos==-1)
    {
        printf("查无此人\n");
    }
    else
    {
        //删除数据
        int j = 0;
        for(j=pos;j<ps->size-1;j++)
        { 
            ps->date[j] = ps->date[j + 1];
        }
        ps->size--;
        printf("删除成功\n");
    }
    
}

void SearchContact(const struct Contact* ps)
{
    char name[max_name];
    printf("请输入要查找人的名字：>");
    scanf("%s", name);
    int pos = FindByName(ps, name);
    if (pos == -1)
    {
        printf("查无此人\n");
    }
    else
    {
        printf("%-20s\t%-20s\t%-30s\n", "姓名", "病历号", "症状");
        printf("%-20s", ps->date[pos].name);
        printf("\t%-20s", ps->date[pos].id);
        printf("\t%-30s\n", ps->date[pos].symptom);
    }
}

void ModifyContact(struct Contact* ps)
{
    char name[max_name];
    printf("请输入要修改人的名字：>");
    scanf("%s", name);
    int pos=FindByName(ps, name);
    if (pos == -1)
    {
        printf("要修改人的信息不存在\n");
    }
    else
    {
        printf("请输入名字：>");
        scanf("%s", ps->date[pos].name);
        printf("请输入病历号：>");
        scanf("%s", ps->date[pos].id);
        printf("请输入症状：>");
        scanf("%s", ps->date[pos].symptom);
        printf("修改完成\n");
    }
}

static int cmp_contact_by_age(const void*e1,const void*e2)
{
    return ((PeoInfo*)e1)->age-((PeoInfo*)e2)->age;
}

void SortContact(Contact*ps)
{
    int sz=ps->size;
    qsort(ps->date,sz,sizeof(PeoInfo),cmp_contact_by_age);
    printf("按年龄排序成功");
}

void DestroyContact(Contact* ps)
{
    free(ps->date);
    ps->date = NULL;
}

contact.h

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



#define defuault_sz 3
#define max_name 20
#define max_id 24
#define max_symptom 100

enum option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT
};
typedef struct PeoInfo
{
    char name[max_name];
    char id[max_id];
    char symptom[max_symptom];
}PeoInfo;

typedef struct Contact
{
    struct PeoInfo *date;//存放个人信息
    int size;//记录当前已有的元素个数;
    int capacity;//当前通讯录的最大容量
}Contact;
//函数声明
void InitContact(struct Contact* ps);

void AddContact(struct Contact* ps);

void ShowContact(const struct Contact* ps);

void DelContact(struct Contact* ps);

void SearchContact(const struct Contact* ps);

void ModifyContact(struct Contact*ps);

void SortContact(struct Contact* ps);

void DestroyContact(Contact* ps)；

以上就是本篇文章的内容了，很感谢你能看到这里

如果觉得内容对你有帮助的话，不妨点个关注

我会继续更新更高质量的内容，我们一同学习，一同进步！

月光迟暮之夜
关注
  • 7
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值