通讯录(二)(动态内存开辟)

动态通讯录

上篇博客介绍了结构体实现静态通讯录,本篇将进一步实现动态通讯录

增加联系人

void AddContact(pContact pc)
{
    assert(pc);
        if (Check(pc) == 0)
        {
            return;
        }
        printf("请输入姓名:\n");
        scanf("%s", pc->data[pc->sz].name);
        printf("请输入年龄:\n");
        scanf("%d", &pc->data[pc->sz].age);
        printf("请输入性别:\n");
        scanf("%s", pc->data[pc->sz].sex);
        printf("请输入电话:\n");
        scanf("%s", pc->data[pc->sz].tel);
        printf("请输入地址:\n");
        scanf("%s", pc->data[pc->sz].add);
        pc->sz++;
        printf("添加成功\n");
}

删除联系人

    static int Find(pContact pc,char name[])//static可以有效的保护代码
{
    int i = 0;
    assert(pc);
    for (i = 0; i < pc->sz; i++)
    {
        if (strcmp(name, pc->data[i].name) == 0)
        {
            return i;//找到了返回下标
        }
    }
    return -1;//没找到
}
void DelContact(pContact pc)
{
    char name[NAME_MAX] = { 0 };
    int j = 0;
    int pos = 0;
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法删除\n");
        return;
    }
    printf("请输入要删除的人的姓名:\n");
    scanf("%s", name);
    //1.查找位置
    pos=Find(pc, name);
    if (pos == -1)
        return;
    //2.删除
    for (j = pos; j < pc->sz - 1; j++)
    {
        pc->data[j] = pc->data[j + 1];
    }
    pc->sz--;
    printf("删除成功\n");
}

查找联系人

void SearchContact(pContact pc)
{
    char name[NAME_MAX] = { 0 };
    int pos = 0;
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法查找\n");
        return;
    }
    printf("请输入要查找的人的姓名:\n");
    scanf("%s", name);
    //查找位置
    pos = Find(pc, name);
    if (pos == -1)
    {
        printf("要查找的人不存在\n");
        return;
    }
    else
    {
        printf("%10s\t%4s\t%5s\t%12s\t%20s\n", "name", "age", "sex", "tel", "add");
        printf("%10s\t%4d\t%5s\t%12s\t%20s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tel, pc->data[pos].add);
    }
}

修改联系人

void ModifyContact(pContact pc)
{
    char name[NAME_MAX] = { 0 };
    int pos = 0;
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法修改\n");
        return;
    }
    printf("请输入要修改的人的姓名:\n");
    scanf("%s", name);
    //查找
    pos = Find(pc, name);
    if (pos == -1)
    {
        printf("要修改的人不存在\n");
        return;
    }
    else
    {
        printf("请输入姓名:\n");
        scanf("%s", pc->data[pos].name);
        printf("请输入年龄:\n");
        scanf("%d", &pc->data[pos].age);
        printf("请输入性别:\n");
        scanf("%s", pc->data[pos].sex);
        printf("请输入电话:\n");
        scanf("%s", pc->data[pos].tel);
        printf("请输入地址:\n");
        scanf("%s", pc->data[pos].add);
        printf("修改成功\n");
    }
}

排序

void SortContact(pContact pc)
{
    int i = 0;
    int j = 0;
    char tmp = 0;
    int flag = 0;
    assert(pc);
    for (i = 0; i < pc->sz - 1; i++)
    {
        for (j = 0; j < pc->sz - 1 - i; j++)
        {
            if (strcmp(pc->data[j].name, pc->data[j + 1].name) > 0)
            {
                PeoInfo tmp = pc->data[j];
                pc->data[j] = pc->data[j + 1];
                pc->data[j + 1] = tmp;
                flag = 1;
            }
        }
        if (flag == 0)
            return;
    }
    printf("排序成功!\n");
}

清空

void EmptyContact(pContact pc)
{
    assert(pc);
    pc->sz = 0;//清空
}

显示

void ShowContact(pContact pc)
{
    int i = 0;
    assert(pc);
    printf("%10s\t%4s\t%5s\t%12s\t%20s\n","name","age","sex","tel","add");
    for (i = 0; i < pc->sz; i++)
    {
        printf("%10s\t%4d\t%5s\t%12s\t%20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tel, pc->data[i].add);
    }
}

Contact.h

#ifndef __CONTACT_H__
#define __CONTACT_H__

#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define NAME_MAX 20
#define SEX_MAX 5
#define TEL_MAX 12
#define ADD_MAX 25
#define DATA_MAX 1000
#define DEFAULT_SZ 3
typedef struct PeoInfo
{
    char name[NAME_MAX];
    int age;
    char sex[SEX_MAX];
    char tel[TEL_MAX];
    char add[ADD_MAX];
}PeoInfo;
typedef struct Contact
{
    PeoInfo *data;//数据存放的位置
    int sz ;//表示当前有sz个有效数据
    int capacity;//容量
}Contact,*pContact;
void InitContact(pContact pc);
void AddContact(pContact pc);
void DelContact(pContact pc);
void SearchContact(pContact pc);
void ModifyContact(pContact pc);
void SortContact(pContact pc);
void ShowContact(pContact pc);
void EmptyContact(pContact pc);
void DestroyContact(pContact pc);

#endif // __CONTACT_H__


Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
void InitContact(pContact pc)
{
    assert(pc);
    pc->sz = 0;
    pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
    pc->capacity = DEFAULT_SZ;
}
void DestroyContact(pContact pc)
{
    free(pc->data);
    pc->data = NULL;
    pc->capacity = 0;
    pc->sz = 0;
}
int Check(pContact pc)
{
    if (pc->sz == pc->capacity)
    {
        //增容
        PeoInfo *tmp = realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
        if (tmp != NULL)
        {
            pc->data = tmp;
            pc->capacity += 2;
            printf("增容成功\n");
            return 1;
        }
        else
        {
            return 0;
        }
    }
    return 1;
}
void AddContact(pContact pc)
{
    assert(pc);
        if (Check(pc) == 0)
        {
            return;
        }
        printf("请输入姓名:\n");
        scanf("%s", pc->data[pc->sz].name);
        printf("请输入年龄:\n");
        scanf("%d", &pc->data[pc->sz].age);
        printf("请输入性别:\n");
        scanf("%s", pc->data[pc->sz].sex);
        printf("请输入电话:\n");
        scanf("%s", pc->data[pc->sz].tel);
        printf("请输入地址:\n");
        scanf("%s", pc->data[pc->sz].add);
        pc->sz++;
        printf("添加成功\n");
}
static int Find(pContact pc,char name[])//static可以有效的保护代码
{
    int i = 0;
    assert(pc);
    for (i = 0; i < pc->sz; i++)
    {
        if (strcmp(name, pc->data[i].name) == 0)
        {
            return i;//找到了返回下标
        }
    }
    return -1;//没找到
}
void DelContact(pContact pc)
{
    char name[NAME_MAX] = { 0 };
    int j = 0;
    int pos = 0;
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法删除\n");
        return;
    }
    printf("请输入要删除的人的姓名:\n");
    scanf("%s", name);
    //1.查找位置
    pos=Find(pc, name);
    if (pos == -1)
        return;
    //2.删除
    for (j = pos; j < pc->sz - 1; j++)
    {
        pc->data[j] = pc->data[j + 1];
    }
    pc->sz--;
    printf("删除成功\n");
}

void SearchContact(pContact pc)
{
    char name[NAME_MAX] = { 0 };
    int pos = 0;
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法查找\n");
        return;
    }
    printf("请输入要查找的人的姓名:\n");
    scanf("%s", name);
    //查找位置
    pos = Find(pc, name);
    if (pos == -1)
    {
        printf("要查找的人不存在\n");
        return;
    }
    else
    {
        printf("%10s\t%4s\t%5s\t%12s\t%20s\n", "name", "age", "sex", "tel", "add");
        printf("%10s\t%4d\t%5s\t%12s\t%20s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tel, pc->data[pos].add);
    }
}
void ModifyContact(pContact pc)
{
    char name[NAME_MAX] = { 0 };
    int pos = 0;
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法修改\n");
        return;
    }
    printf("请输入要修改的人的姓名:\n");
    scanf("%s", name);
    //查找
    pos = Find(pc, name);
    if (pos == -1)
    {
        printf("要修改的人不存在\n");
        return;
    }
    else
    {
        printf("请输入姓名:\n");
        scanf("%s", pc->data[pos].name);
        printf("请输入年龄:\n");
        scanf("%d", &pc->data[pos].age);
        printf("请输入性别:\n");
        scanf("%s", pc->data[pos].sex);
        printf("请输入电话:\n");
        scanf("%s", pc->data[pos].tel);
        printf("请输入地址:\n");
        scanf("%s", pc->data[pos].add);
        printf("修改成功\n");
    }
}

void SortContact(pContact pc)
{
    int i = 0;
    int j = 0;
    char tmp = 0;
    int flag = 0;
    assert(pc);
    for (i = 0; i < pc->sz - 1; i++)
    {
        for (j = 0; j < pc->sz - 1 - i; j++)
        {
            if (strcmp(pc->data[j].name, pc->data[j + 1].name) > 0)
            {
                PeoInfo tmp = pc->data[j];
                pc->data[j] = pc->data[j + 1];
                pc->data[j + 1] = tmp;
                flag = 1;
            }
        }
        if (flag == 0)
            return;
    }
    printf("排序成功!\n");
}

void ShowContact(pContact pc)
{
    int i = 0;
    assert(pc);
    printf("%10s\t%4s\t%5s\t%12s\t%20s\n","name","age","sex","tel","add");
    for (i = 0; i < pc->sz; i++)
    {
        printf("%10s\t%4d\t%5s\t%12s\t%20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tel, pc->data[i].add);
    }
}

void EmptyContact(pContact pc)
{
    assert(pc);
    pc->sz = 0;//清空
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#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("***   7.empty       0.exit   ***\n");
    printf("********************************\n");

}
enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT,
    EMPTY
};
void test()
{
    int input = 0;
    struct Contact con;
    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 EMPTY:
            EmptyContact(&con);
            break;
        case EXIT:
            DestroyContact(&con);
            break;
        default:
            printf("选择错误\n");
        }
    } while (input);
}
int main()
{
    test();
    return 0;
}

运行结果

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
下一篇:文件存储通讯录https://blog.csdn.net/qq_40550018/article/details/82414931

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值