C语言实现动态版通讯录的代码分享

前言

哈喽各位友友们,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!我仅已此文,在上一次实现静态版通讯录的基础上加以完善,实现一个动态版的通讯录**!主要运用了结构体,一维数组,函数,分支与循环语句、动态内存开辟函数(malloc、realloc、free)等等知识,以及分文件书写项目思想。都是精华内容,可不要错过哟!!!

静态版通讯录的实现

如果大家对于动态版通讯录的实现看不是很懂,可以先看看我之前写的静态版实现通讯录的文章链接: 你是真的“C”——详解C语言实现静态版通讯录,然后再来看看此文,一定会变得容易很多!

动态开辟的关键实现点(与静态版实现的区别点)

  • 将Contact结构体的data数组写成指针的形式,这样就可以用data指针指向我们后面动态开辟出的空间。
  • 利用malloc函数设计一个通讯录初始化函数,这里的设计思路是先生成存放三个人信息的通讯录空间,malloc如果开辟空间成功就会返回开辟好的空间的地址,如果开辟失败就会返回一个空指针,所以这里需要一个判空的判断,避免NULL指针的问题。
  • 利用realloc函数实现扩容函数,当通讯录存储超过三人,就将通讯录的空间增加能够存放两个人信息的空间,条件是Capacity == pc->sz。满足一次就扩容。realloc也是开辟空间成功就会返回开辟好的空间的地址,如果开辟失败就会返回一个空指针,所以这里需要一个判空的判断,避免NULL指针的问题。然后将Capacity加上2。
  • 动态开辟的空间是在堆区上开辟的,需要用free手动销毁,如果不销毁会造成内存泄漏!free销毁的是指针指向空间,对指针本身没有影响,指针还是指向者空间的地址,但是free后空间返还给操作系统了,对指针解引用就造成了野指针的问题。因此,在free掉空间后,要将指向该空间的指针置为NULL。这是非常重要的。
  • 使用perror函数,是将开辟失败的原因打印出来,起到一个报错提醒的效果。

初始化函数具体实现代码

//初始化通讯录
void InitContact(Contact* pc)
{
    assert(pc);
    pc->Capacity = CAPACITY_MAX;
    pc->sz = 0;
    pc->data = (PeoInfor*)malloc(pc->Capacity * sizeof(PeoInfor));
    if (pc->data == NULL)
    {
        perror(" InitContact::malloc");
        return;
    }
    memset(pc->data,0,pc->Capacity * sizeof(PeoInfor));
}

检查容量函数实现代码

//检查容量函数
void CheckCapacity(Contact* pc)
{
    if (pc->Capacity == pc->sz)
    {
        PeoInfor*tem = (PeoInfor*)realloc(pc->data,(pc->Capacity + 2) * sizeof(PeoInfor));
        if (tem != NULL)
        {
            pc->data = tem;
            printf("扩容成功!\n");
        }
        else
        {
            perror("CheckCapacity::realloc");
            return;
        }
        pc->Capacity += 2;
    }
}

销毁通讯录函数实现代码

//销毁通讯录函数
void DestroyContact(Contact* pc)
{
    free(pc->data);
    pc->data = NULL;
    pc->Capacity = 0;
    pc->sz = 0;
    printf("销毁成功!\n");
}

动态版通讯录完整代码

#define _CRT_SECURE_NO_WARNINGS 1这句代码只在VS编译器上才必须要使用,其他编译器使用则需要删除这个代码。

动态版通讯录头文件代码编写:

#pragma once
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#define NAME_MAX 20
#define SEX_MAX  3
#define TELE_MAX 20
#define ADDR_MAX 30
#define CAPACITY_MAX 3
enum
{
        EXIT,
        ADD,
        DEL,
        SEARCH,
        MODIFY,
        SORT,
        PRINT
};

typedef struct PeoInfor
{
        char name[NAME_MAX];
        int age;
        char sex[SEX_MAX];
        char tele[TELE_MAX];
        char addr[ADDR_MAX];
}PeoInfor;

typedef struct Contact
{
        PeoInfor* data;
        int sz;
        int Capacity;
}Contact;

//初始化通讯录
void InitContact(Contact* pc);
//增加通讯录信息
void AddContact(Contact* pc);
//删除通讯录信息
void DelContact(Contact* pc);
//查询通讯录信息
void SearchContact(Contact* pc);
//修改通讯录信息
void ModifyContact(Contact* pc);
//排序
void SortContact(Contact* pc);
//打印通讯录信息
void PrintContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc);

动态版通讯录功能文件代码编写:

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"

//初始化通讯录
void InitContact(Contact* pc)
{
        assert(pc);
        pc->Capacity = CAPACITY_MAX;
        pc->sz = 0;
        pc->data = (PeoInfor*)malloc(pc->Capacity * sizeof(PeoInfor));
        if (pc->data == NULL)
        {
                perror(" InitContact::malloc");
                return;
        }
        memset(pc->data,0,pc->Capacity * sizeof(PeoInfor));
}

//检查容量函数
void CheckCapacity(Contact* pc)
{
        if (pc->Capacity == pc->sz)
        {
                PeoInfor*tem = (PeoInfor*)realloc(pc->data,(pc->Capacity + 2) * sizeof(PeoInfor));
                if (tem != NULL)
                {
                        pc->data = tem;
                        printf("扩容成功!\n");
                }
                else
                {
                        perror("CheckCapacity::realloc");
                        return;
                }
                pc->Capacity += 2;
        }
}

//增加通讯录信息
void AddContact(Contact* pc)
{
        CheckCapacity(pc);
        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++;
}
int  FindByName(Contact* pc, char name[])
{
        for (int i = 0; i < pc->sz; i++)
        {
                if (strcmp((pc->data[i].name), name) == 0)
                {
                        return i;
                }
        }
        return -1;
}
void DelContact(Contact* pc)
{
        char name[NAME_MAX];
        printf("请输入要删除的人的名字:> ");
        scanf("%s", name);
        if (pc->sz == 0)
        {
                printf("通讯录已空!\n");
                return;
        }
        int pos = FindByName(pc, name);
        if (pos == -1)
        {
                printf("通讯录中无此要删除的人的信息\n");
                return;
        }
        memmove(pc->data + pos, pc->data + pos + 1, (pc->sz - 1 - pos) * sizeof(pc->data[0]));
        pc->sz--;
        printf("删除成功!\n");
}
//查询通讯录信息
void SearchContact(Contact* pc)
{
        char name[NAME_MAX];
        printf("请输入要查询的人的名字:> ");
        scanf("%s", name);
        int pos = FindByName(pc, name);
        if (pos == -1)
        {
                printf("通讯录中无此查询人的信息\n");
                return;
        }
        printf("%-20s %-10s %-15s %-30s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
        printf("%-20s %-10d %-15s %-30s %-30s\n", pc->data[pos].name, pc->data[pos].age,
                pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
}
//修改通讯录信息
void ModifyContact(Contact* pc)
{
        char name[NAME_MAX];
        printf("请输入要修改的人的名字:> ");
        scanf("%s", name);
        int pos = FindByName(pc, name);
        if (pos == -1)
        {
                printf("通讯录中无此人的信息\n");
                return;
        }
        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);

        printf("信息修改成功!\n");

}
//年龄排序
void SortContact(Contact* pc)
{
        for (int i = 0; i < pc->sz; i++)
        {
                for (int j = 0; j < pc->sz - 1 - i; j++)
                {
                        if (pc->data[j].age > pc->data[j + 1].age)
                        {
                                PeoInfor tmp = pc->data[j];
                                pc->data[j] = pc->data[j + 1];
                                pc->data[j + 1] = tmp;
                        }
                }
        }
        printf("排序成功!\n");
}
//打印通讯录信息
void PrintContact(Contact* pc)
{
        assert(pc);
        printf("%-20s %-10s %-15s %-30s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
        for (int i = 0; i < pc->sz; i++)
        {
                printf("%-20s %-10d %-15s %-30s %-30s\n", pc->data[i].name, pc->data[i].age,
                        pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
        }
}
//销毁通讯录函数
void DestroyContact(Contact* pc)
{
        free(pc->data);
        pc->data = NULL;
        pc->Capacity = 0;
        pc->sz = 0;
        printf("销毁成功!\n");
}

动态版通讯录测试文件代码编写:

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"

void meun()
{
        printf("**************************************\n");
        printf("******   1.Add      2.Del      *******\n");
        printf("******   3.Search   4.Modify   *******\n");
        printf("******   5.Sort     6.Print    *******\n");
        printf("******   0.Exit                *******\n");
        printf("**************************************\n");
}

void test()
{
        Contact p;
        int input = 0;
        InitContact(&p);
        do
        {
                meun();
                printf("请输入功能选项:>\n");
                scanf("%d", &input);
                switch (input)
                {
                case EXIT:
                        DestroyContact(&p);
                        printf("已退出通讯录!\n");
                        break;
                case ADD:
                        AddContact(&p);
                        break;
                case DEL:
                        DelContact(&p);
                        break;
                case SEARCH:
                        SearchContact(&p);
                        break;
                case MODIFY:
                        ModifyContact(&p);
                        break;
                case SORT:
                        SortContact(&p);
                        break;
                case PRINT:
                        PrintContact(&p);
                        break;
                default:
                        printf("输入错误,请重新输入!\n");
                        break;
                }
        } while (input);

}

int main()
{

        test();
        return 0;
}

原文地址:https://blog.csdn.net/weixin_70261953/article/details/128625876