草庐IT

通讯录的实现(动态增长版)Contact_Dynamic

月光迟暮之夜 2023-04-12 原文

将程序分为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);

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

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

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

有关通讯录的实现(动态增长版)Contact_Dynamic的更多相关文章

  1. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征,我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现,但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  2. 华为OD机试用Python实现 -【明明的随机数】 2023Q1A - 2

    华为OD机试题本篇题目:明明的随机数题目输入描述输出描述:示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单华为OD机试真题大全,用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o

  3. 基于C#实现简易绘图工具【100010177】 - 2

    C#实现简易绘图工具一.引言实验目的:通过制作窗体应用程序(C#画图软件),熟悉基本的窗体设计过程以及控件设计,事件处理等,熟悉使用C#的winform窗体进行绘图的基本步骤,对于面向对象编程有更加深刻的体会.Tutorial任务设计一个具有基本功能的画图软件**·包括简单的新建文件,保存,重新绘图等功能**·实现一些基本图形的绘制,包括铅笔和基本形状等,学习橡皮工具的创建**·设计一个合理舒适的UI界面**注明:你可能需要先了解一些关于winform窗体应用程序绘图的基本知识,以及关于GDI+类和结构的知识二.实验环境Windows系统下的visualstudio2017C#窗体应用程序三.

  4. MIMO-OFDM无线通信技术及MATLAB实现(1)无线信道:传播和衰落 - 2

     MIMO技术的优缺点优点通过下面三个增益来总体概括:阵列增益。阵列增益是指由于接收机通过对接收信号的相干合并而活得的平均SNR的提高。在发射机不知道信道信息的情况下,MIMO系统可以获得的阵列增益与接收天线数成正比复用增益。在采用空间复用方案的MIMO系统中,可以获得复用增益,即信道容量成倍增加。信道容量的增加与min(Nt,Nr)成正比分集增益。在采用空间分集方案的MIMO系统中,可以获得分集增益,即可靠性性能的改善。分集增益用独立衰落支路数来描述,即分集指数。在使用了空时编码的MIMO系统中,由于接收天线或发射天线之间的间距较远,可认为它们各自的大尺度衰落是相互独立的,因此分布式MIMO

  5. 【Java入门】使用Java实现文件夹的遍历 - 2

    遍历文件夹我们通常是使用递归进行操作,这种方式比较简单,也比较容易理解。本文为大家介绍另一种不使用递归的方式,由于没有使用递归,只用到了循环和集合,所以效率更高一些!一、使用递归遍历文件夹整体思路1、使用File封装初始目录,2、打印这个目录3、获取这个目录下所有的子文件和子目录的数组。4、遍历这个数组,取出每个File对象4-1、如果File是否是一个文件,打印4-2、否则就是一个目录,递归调用代码实现publicclassSearchFile{publicstaticvoidmain(String[]args){//初始目录Filedir=newFile("d:/Dev");Datebeg

  6. ruby - Arrays Sets 和 SortedSets 在 Ruby 中是如何实现的 - 2

    通常,数组被实现为内存块,集合被实现为HashMap,有序集合被实现为跳跃列表。在Ruby中也是如此吗?我正在尝试从性能和内存占用方面评估Ruby中不同容器的使用情况 最佳答案 数组是Ruby核心库的一部分。每个Ruby实现都有自己的数组实现。Ruby语言规范只规定了Ruby数组的行为,并没有规定任何特定的实现策略。它甚至没有指定任何会强制或至少建议特定实现策略的性能约束。然而,大多数Rubyist对数组的性能特征有一些期望,这会迫使不符合它们的实现变得默默无闻,因为实际上没有人会使用它:插入、前置或追加以及删除元素的最坏情况步骤复

  7. ruby - 在 Ruby 中动态创建数组 - 2

    有没有办法在Ruby中动态创建数组?例如,假设我想遍历用户输入的书籍数组:books=gets.chomp用户输入:"TheGreatGatsby,CrimeandPunishment,Dracula,Fahrenheit451,PrideandPrejudice,SenseandSensibility,Slaughterhouse-Five,TheAdventuresofHuckleberryFinn"我把它变成一个数组:books_array=books.split(",")现在,对于用户输入的每一本书,我想用Ruby创建一个数组。伪代码来做到这一点:x=0books_array.

  8. ruby - 是否可以将 IRB 提示配置为动态更改? - 2

    我想在IRB中浏览文件系统并让提示更改以反射(reflect)当前工作目录,但我不知道如何在每个命令后进行提示更新。最终,我想在日常工作中更多地使用IRB,让bash溜走。我在我的.irbrc中试过这个:require'fileutils'includeFileUtilsIRB.conf[:PROMPT][:CUSTOM]={:PROMPT_N=>"\e[1m:\e[m",:PROMPT_I=>"\e[1m#{pwd}>\e[m",:PROMPT_S=>"FOO",:PROMPT_C=>"\e[1m#{pwd}>\e[m",:RETURN=>""}IRB.conf[:PROMPT_MO

  9. ruby - "public/protected/private"方法是如何实现的,我该如何模拟它? - 2

    在ruby中,你可以这样做:classThingpublicdeff1puts"f1"endprivatedeff2puts"f2"endpublicdeff3puts"f3"endprivatedeff4puts"f4"endend现在f1和f3是公共(public)的,f2和f4是私有(private)的。内部发生了什么,允许您调用一个类方法,然后更改方法定义?我怎样才能实现相同的功能(表面上是创建我自己的java之类的注释)例如...classThingfundeff1puts"hey"endnotfundeff2puts"hey"endendfun和notfun将更改以下函数定

  10. ruby-on-rails - carrierwave:在序列化动态属性上安装 uploader - 2

    首先,我使用的是rails3.1.3和来自master的carrierwavegithub仓库的分支。我使用after_init钩子(Hook)来确定基于属性的字段页面模型实例并为这些字段定义属性访问器将值存储在序列化哈希中(希望它清楚我是什么谈论)。这是我正在做的事情的精简版:classPage省略mount_uploader命令让我可以访问我想要的属性。但是当我安装uploader时出现错误消息说“nil类的未定义新方法”我在源代码中读到有方法read_uploader和扩展模块中的write_uploader。我如何必须覆盖这些来制作mount_uploader命令使用我的“虚拟

随机推荐