0
点赞
收藏
分享

微信扫一扫

利用C语言实现一个通讯录程序(动态内存版本)

安七月读书 2022-02-24 阅读 58

在看动态建立通讯录的版本时,可以先看看上一篇文章,静态建立通讯录的思路:

利用C语言实现一个通讯录程序(静态内存版本)(结构体的应用,枚举的应用,结构体指针的实用技巧)_YRedd22的博客-CSDN博客icon-default.png?t=M1L8https://blog.csdn.net/weixin_56054625/article/details/123099029在建立动态内存时,我们需要了解到几个C语言关于动态内存的函数:malloc,realloc,free.

可以参考动态开辟内存的文章。

在动态开辟内存的过程中,我们只需要在静态的基础上修改几个地方就可以:

首先,我们静态时创立的结构体应该变成如下: 

初始化的地方也同样需要改变:

 add函数同样也需要改变:

 最后还需要增加一个销毁空间的过程:

 

源代码如下:

test.c

#define _CRT_SECURE_NO_WARNINGS
#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");
}
enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT
};
int main()
{
    int input = 0;
    //创建一个通讯录
    struct Contact con;
    //初始化通讯录
    InitContact(&con);
    //通讯录刚开始最多可以放3个人的信息
    //如果空间不够时可以增容

    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 EXIT:
            //销毁通讯录
            DestroyContact(&con);
            printf("退出通讯录\n");
            break;
        default:
            printf("选择错误\n");
            break;
        }
    } while (input);
    return 0;
}

contact.h

#define _CRT_SECURE_NO_WARNINGS

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

#define DEFAULT_SZ 3//用于动态开辟内存

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30
#define MAX 1000//设置以上的目的是为了修改数组个数的时候更加方便便捷
struct PeoInfo//描述一个人的信息类型
{
    char name[NAME_MAX];
    int age;
    char sex[SEX_MAX];
    char tele[TELE_MAX];
    char addr[ADDR_MAX];
};


//通讯录-静态版本
//struct Contact
//{
//    struct PeoInfo data[MAX];//1000个人的数据存放在data数据中
//    int sz;//用来记录当前通讯录有效信息的个数
//};

//通讯录-动态增长版本
struct Contact
{
    struct PeoInfo* data;
    int sz;//通讯录中当前有效元素的个数
    int capacity;//通讯录当前最大容量
};

//初始化通讯录
void InitContact(struct Contact* pc);

//增加联系人
void AddContact(struct Contact* pc);

//显示所有联系人
void ShowContact(struct Contact* pc);

//删除指定联系人
void DelContact(struct Contact* pc);

//查找指定联系人
void SearchContact(const struct Contact* pc);

//修改指定联系人
void ModifyContact(struct Contact* pc);

//销毁通信录
void DestroyContact(struct Contact* pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS

#include"contact.h"

//静态版本
//void InitContact(struct Contact* pc)
//{
//    pc->sz = 0;//默认刚开始创建时没有任何信息
//    memset(pc->data, 0, MAX * sizeof(struct PeoInfo));//初始化所有数据
//}

//动态版本通讯录初始化
void InitContact(struct Contact* pc)
{
    pc->sz = 0;//默认刚开始创建时没有任何信息
    pc->data = (struct PeoInfo*)malloc(DEFAULT_SZ * sizeof(struct PeoInfo));
    pc->capacity = DEFAULT_SZ;
    memset(pc->data, 0, MAX * sizeof(struct PeoInfo));//初始化所有数据
}


//静态增加内存的版本
//void AddContact(struct Contact* pc)
//{
//    if (pc->sz == MAX)
//    {
//        printf("通讯录已满\n");
//    }
//    else
//    {
//        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);
//
//        //
//        printf("添加成功\n");
//        pc->sz++;
//    }
//}


//动态增加内存的版本
void AddContact(struct Contact* pc)
{
    if (pc->sz == pc->capacity)
    {
        //需要增加容量
        struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(struct PeoInfo));
        if (ptr != NULL)
        {
            pc->data = ptr;
            pc->capacity += 2;
            printf("增容成功\n");
        }
        else
        {
            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);

        //
        printf("添加成功\n");
        pc->sz++;
}

void ShowContact(struct Contact* pc)
{
    int i = 0;
    printf("%15s\t%5s\t%8s\t%15s\t%30s\n\n", "name", "age", "sex","tele" ,"addr");//给一个标题,加两个\n跳两行
    //加这个标题的目的为了使下面的信息对应起来看起来更加整齐清晰
    for (i = 0; i < pc->sz; i++)
    {
        //打印每一个数据
        printf("%15s\t%5d\t%8s\t%15s\t%30s\n",
            pc->data[i].name,
            pc->data[i].age,
            pc->data[i].sex,
            pc->data[i].tele,
            pc->data[i].addr);
    }
}


int FindContactByName(const struct Contact* pc, const char* name)
{
    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        if (strcmp(pc->data[i].name, name) == 0)
        {
            return i;
        }
    }
    //找不到联系人时返回-1
    return -1;
}
void DelContact(struct Contact* pc)
{
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法删除\n");
        return;
    }
    char name[NAME_MAX] = { 0 };
    printf("请输入要删除人的名字:>");
    scanf("%s", name);
    //先要查找到输入的名字
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("指定的联系人不存在\n");
    }
    else
    {
        //删除
        int j = 0;
        for (j = pos; j <pc->sz-1 ; j++)
        {
            pc->data[j] = pc->data[j + 1];
        }
        pc->sz--;
        printf("删除成功\n");
    }
}


void SearchContact(const struct Contact* pc)
{
    char name[NAME_MAX] = { 0 };
    printf("输入要查找人的名字\n");
    scanf("%s", name);
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("通讯录无此人\n");
    }
    else
    {
        printf("%15s\t%5s\t%8s\t%15s\t%30s\n\n", "name", "age", "sex", "tele", "addr");
        printf("%15s\t%5d\t%8s\t%15s\t%30s\n",
            pc->data[pos].name,
            pc->data[pos].age,
            pc->data[pos].sex,
            pc->data[pos].tele,
            pc->data[pos].addr);
    }
}


void ModifyContact(struct Contact* pc)
{
    char name[NAME_MAX] = { 0 };
    printf("输入要修改人的名字\n");
    scanf("%s", name);
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("要修改的人不存在\n");
    }
    else
    {
        printf("请输入新的名字:>");
        scanf("%s", pc->data[pos].name);
        printf("请输入新的年龄:>");
        scanf("%d", &(pc->data[pos].age));
        printf("请输入新的性别:>");
        scanf("%s", pc->data[pos].sex);
        printf("请输入新的电话:>");
        scanf("%s", pc->data[pos].tele);
        printf("请输入新的地址:>");
        scanf("%s", pc->data[pos].addr);
    }
}


//动态销毁通讯录
void DestroyContact(struct Contact* pc)
{
    free(pc->data);
    pc->data = NULL;
    pc->capacity = 0;
    pc->sz = 0;
}

举报

相关推荐

0 条评论