c语言实现通讯录

已于 2023-02-28 17:50:48 修改
阅读量310 收藏 3
点赞数 4
分类专栏： c语言学习 文章标签： c语言 算法 c++ Powered by 金山文档
于 2023-02-04 23:27:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74234485/article/details/128886818
版权

1.通过结构体的嵌套来管理所需存储的信息

#include <assert.h>
#include<stdlib.h>
#define Max 100//通讯录所存储的人数
#define NameMax 20//存储一个姓名的空间，一个汉字等于两个字节
#define SexMax 10//性别，同上
#define AddressMax 30//地址，同上
#define Telephone 12//最大电话位数

//人的信息
typedef struct PeoInfo
{
    char name[NameMax];
    char sex[SexMax];
    char addr[AddressMax];
    char tele[Telephone];
    int age;
}PeoInfo;


typedef struct Contact
{
    PeoInfo data[Max];//存放人的信息的
    int sz;//当前已经放的信息的个数
}Contact;

2.确定通讯录的基本功能

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

int main()
{
    int input = 0;
    Contact con;
    InitContact(&con);
    void (*p[7])(Contact*) = {0,AddContact,DelContact,SearchContact,ModifyContact,ShowContact,SortByName };
    do
    {
        menu();
        printf("请输入选择:>");
        scanf("%d", &input);
        if (input >=1&&input<=6)
        {
            p[input](&con);
        }
        else
        {
            printf("输入错误");
        }
    } while (input);
    printf("退出通讯录");
    return 0;

此处采用了函数指针数组使得时间复杂度为O(1),同时便于添加后续功能

我们需要实现初始化通讯录，增加，删除，修改，查找，展示，排序联系人这七个功能

3.初始化

void InitContact(Contact* pc)
{
    assert(pc);
    pc->sz = 0;
    memset(pc->data, 0, sizeof(pc->data));
}

4.增加联系人

void AddContact(Contact* pc)
{
    assert(pc);
    if (pc->sz == Max)
    {
        printf("通讯录满了，无法添加\n");
        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].addr);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->sz].tele);

    pc->sz++;
}

数组名表示地址所以不需要取地址符号

5.删除，修改，查找

我们在实现上述功能都需要进行查找到具体的人物

int FindByName(const Contact* pc, char name[])
{
    assert(pc);

    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        if (strcmp(pc->data[i].name, name) == 0)
        {
            return i;//找到所标记人元素的下标
        }
    }
    return -1;
}

5.1查找并输出

void SearchContact(const Contact* pc)
{
    assert(pc);
    char name[NameMax] = { 0 };
    printf("请输入要查找人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (-1 == pos)
    {
        printf("要查找的人不存在\n");
        return;
    }
    //打印信息
    printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");
    printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->data[pos].name,
                                                 pc->data[pos].age,
                                                 pc->data[pos].sex,
                                                 pc->data[pos].addr,
                                                 pc->data[pos].tele);
}

5.2查找并修改

void ModifyContact(Contact* pc)
{
    assert(pc);
    char name[NameMax] = { 0 };
    printf("请输入要修改人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (-1 == pos)
    {
        printf("要修改的人不存在\n");
        return;
    } 
    //增加一个人的信息
    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].addr);
    printf("请输入电话:>");
    scanf("%s", pc->data[pos].tele);

5.3查找并删除

void DelContact(Contact* pc)
{
    assert(pc);

    char name[NameMax] = { 0 };
    if (pc->sz == 0)
    {
        printf("通讯录为空，无法删除\n");
        return;
    }
    //删除
    //找到要删除的人
    printf("请输入要删除的人的名字:>");
    scanf("%s", name);
    int ret = FindByName(pc, name);
    if (-1 == ret)
    {
        printf("找不到要删除的人\n");
        return;
    }

    int i = 0;
    //删除
    for (i = ret; i < pc->sz - 1; i++)//从找到的元素开始依次把下个元素覆盖到上个元素，起到删除前移
    {
        pc->data[i] = pc->data[i + 1];
    }
    pc->sz--;
    printf("删除成功\n");
}

6.根据姓名进行排序

int cmp_struct_peoinfor(const void* e1, const void* e2)
{
    return strcmp( (((PeoInfo *)e1)->name), (((PeoInfo*)e2)->name) );
}

void SortByName(Contact* pc)
{
    qsort(pc->data, pc->sz, sizeof(pc->data[0]), cmp_struct_peoinfor);
    printf("根据姓名对通讯录进行排序完成\n");
    return ;
}

7.整合

contact.h，声明所需函数

#pragma once
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include<stdlib.h>
#define Max 100//通讯录所存储的人数
#define NameMax 20//存储一个姓名的空间，一个汉字等于两个字节
#define SexMax 10//性别，同上
#define AddressMax 30//地址，同上
#define Telephone 12//最大电话位数

//人的信息
typedef struct PeoInfo
{
    char name[NameMax];
    char sex[SexMax];
    char addr[AddressMax];
    char tele[Telephone];
    int age;
}PeoInfo;


typedef struct Contact
{
    PeoInfo data[Max];//存放人的信息的
    int sz;//当前已经放的信息的个数
}Contact;

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

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

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

//显示通讯录中的信息
void ShowContact(const Contact* pc);

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

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

//根据姓名排序电话薄
void SortByName(Contact* pc);

//qsort的比较函数
int cmp_struct_peoinfor(const void* e1, const void* e2);

contact.c，声明函数的定义

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

void InitContact(Contact* pc)
{
    assert(pc);
    pc->sz = 0;
    memset(pc->data, 0, sizeof(pc->data));
}

void AddContact(Contact* pc)
{
    assert(pc);
    if (pc->sz == Max)
    {
        printf("通讯录满了，无法添加\n");
        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].addr);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->sz].tele);

    pc->sz++;
}


void ShowContact(const Contact* pc)
{
    assert(pc);
    int i = 0;
    printf("%20s\t%4s\t%5s\t%20s\t%12s\n", "名字", "年龄", "性别", "地址", "电话");
    for (i = 0; i < pc->sz; i++)
    {
        printf("%20s\t%4d\t%5s\t%20s\t%12s\n", pc->data[i].name,
                                                                                    pc->data[i].age,
                                                                                    pc->data[i].sex,
                                                                                    pc->data[i].addr,
                                                                                    pc->data[i].tele);
    }
}


int FindByName(const Contact* pc, char name[])
{
    assert(pc);

    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        if (strcmp(pc->data[i].name, name) == 0)
        {
            return i;//找到所标记人元素的下标
        }
    }
    return -1;
}

void DelContact(Contact* pc)
{
    assert(pc);

    char name[NameMax] = { 0 };
    if (pc->sz == 0)
    {
        printf("通讯录为空，无法删除\n");
        return;
    }
    //删除
    //找到要删除的人
    printf("请输入要删除的人的名字:>");
    scanf("%s", name);
    int ret = FindByName(pc, name);
    if (-1 == ret)
    {
        printf("找不到要删除的人\n");
        return;
    }

    int i = 0;
    //删除
    for (i = ret; i < pc->sz - 1; i++)
    {
        pc->data[i] = pc->data[i + 1];
    }
    pc->sz--;
    printf("删除成功\n");
}

void SearchContact(const Contact* pc)
{
    assert(pc);
    char name[NameMax] = { 0 };
    printf("请输入要查找人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (-1 == pos)
    {
        printf("要查找的人不存在\n");
        return;
    }
    //打印信息
    printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");
    printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->data[pos].name,
                                                                                pc->data[pos].age,
                                                                                pc->data[pos].sex,
                                                                                pc->data[pos].addr,
                                                                                pc->data[pos].tele);
}

void ModifyContact(Contact* pc)
{
    assert(pc);
    char name[NameMax] = { 0 };
    printf("请输入要修改人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (-1 == pos)
    {
        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].addr);
    printf("请输入电话:>");
    scanf("%s", pc->data[pos].tele);
    printf("修改完成\n");
}

//排序方式
int cmp_struct_peoinfor(const void* e1, const void* e2)
{
    return strcmp( (((PeoInfo *)e1)->name), (((PeoInfo*)e2)->name) );
}

void SortByName(Contact* pc)
{
    qsort(pc->data, pc->sz, sizeof(pc->data[0]), cmp_struct_peoinfor);
    printf("根据姓名对通讯录进行排序完成\n");
    return ;
}

Contact.c

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

int main()
{
    int input = 0;
    Contact con;
    InitContact(&con);
    void (*p[7])(Contact*) = {0,AddContact,DelContact,SearchContact,ModifyContact,ShowContact,SortByName };

    do
    {
        menu();
        printf("请输入选择:>");
        scanf("%d", &input);
        if (input >=1&&input<=6)
        {
            p[input](&con);
        }
        else
        {
            printf("输入错误");
        }
    } while (input);
    printf("退出通讯录");
    return 0;
脆皮骷髏人
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
C语言实现通讯录功能
08-28
C语言实现通讯录功能 C语言实现通讯录功能是指使用C语言编写的程序来实现通讯录的基本功能，包括添加、删除、搜索和显示通讯录信息。该功能可以帮助用户更方便地管理通讯录信息。 标题：C语言实现通讯录功能 描述...
c语言实现通讯录管理系统
热门推荐
weixin_64448174的博客
04-04 5万+
目录 一、前言 二、通讯录的实现 1.关于通讯录的前期准备 （1）菜单的实现 （2）关于联系人结构体的创建 （3）实现菜单选项的功能 （4）关于全局变量的定义 2、通讯录的功能实现 （1）初始化通讯录 （2）增加联系人 （3）打印通讯录 （4）查找联系人 （5）修改联系人 三、关于通讯录的优化 1、通讯录结构体的改进 2、初始化结构体 3.增容 4.释放内存 四、总结 一、前言 本文将会用c语言实现一个通讯录的系统，并且存储若干人的信息，每个人的信息包...
C语言实现通讯录
m0_58746188的博客
06-15 5898
利用c语言实现简单的通讯录功能，该通讯录包含增加、删除、修改、查找联系人，以及对联系人按姓名进行排序等功能
C语言实现通讯录管理系统
m0_57304511的博客
01-20 7660
C语言实现通讯录
c语言实现通讯录管理
m0_65554471的博客
09-12 5806
首先呢本次通讯录的实现主要使用结构体，通过结构体嵌套的方式实现通讯录的基本功能包括：添加、删除、查找、修改、打印、排序，再利用枚举变相的改变switch case语句，使代码的输入更加明确具体，我们分成三个部分来写一个头文件（contact.h用来存放函数声明）两个源文件（contact.c存放函数和course-22.c存放菜单栏和函数调用），之所以分成三部分来写是因为这样可以使代码不容乱，如果讲一堆函数和主文件混在一起写，那么代码的可读性将大大降低，好了，我们不罗嗦了，具体情况我们代码中分析。
C语言实现通讯录详细教学
m0_56911284的博客
07-21 3591
通讯录详解
c语言实现通讯录（详解）
Trustmeican的博客
08-10 8649
通讯录的信息有了，接下来我们就需要的告诉用户使用我们通讯录的时候是怎样操作的，我们这里给上一个menu的菜单莱提示用户怎样进行操作，然后就是根据菜单的提升输入内容，然后我们就可以根据用户输入的内容来实现我们对应的功能。接下来我们要确定通过什么方式来找到结构体中对应的这个元素，假如我们就用名字的方法来删除所对应的元素，我们可以定义一个name变量，然后通过遍历这个结构体来找，如果找到了我们就把后面的数依次往前拿，如果遍历完都没有找到这个名字，那么就说明这个联系人不存在我们的通讯录。...
【C语言进阶】C语言实现通讯录
m0_72161237的博客
09-20 2737
我们需要用C语言模拟一个通讯录可以用来存储1000个人的信息 每个人的信息包括 姓名、电话、性别、住址、年龄 功能包括： 1.新增联系人 2.查找联系人 3.删除联系人 4.修改联系人 5.查看所有联系人 6.以名字排序所有联系人
课设——c语言实现通讯录
qq_51533489的博客
06-10 6969
相信许多同学在大学期间，学习计算机相关课程的时候，都有一个令人头疼的问题——课程设计。那么本片文章就详细的分享一个用C语言实现简单通讯录的项目，供同学们学习和参考（文章最后会附上源程序）。......
C语言实现通讯录（超详细）
2301_79035870的博客
10-18 6471
如果没有满，则开始输入信息，先打印提醒信息，在输入，名字放在通讯录里面data数组的下标为pc->sz的位置上，所以是pc->data[pc->sz].name,name是数组名，数组名本身是地址，所以不需要使用&。找到了则将返回的下标作为for函数的i，将i+1这个结构体代替i这个结构体，然后不断的循环。写一个Findbyname的名字查找函数，参数分别是pc这个通讯录和name，在通讯录里面查找sz次，使用strcmp函数比较，如果等于0，就是找到了这个联系人，则返回下标，否则返回-1.
C语言实现通讯录系统
08-28
C语言实现通讯录系统 本文详细介绍了使用C语言实现通讯录系统的设计和实现，涵盖了需求分析、数据结构、函数声明、菜单界面、文件操作等方面的知识点。 一、需求分析 通讯录系统的需求分析是指根据用户的需求，...
Windows图形界面(GUI)-DLG-C/C++ - 日期时间控件(DateTimePicker)
0xCC说逆向
07-21 398
【代码】Windows图形界面(GUI)-DLG-C/C++ - 日期时间控件(DateTimePicker)
算法-KMP字符串匹配
xx_xb的博客
07-23 191
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 679
AtCoder Beginner Contest 363 ABCDE
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 249
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
最新发布
danaaaa的博客
07-24 833
二叉搜索树向左或向右指明方向，不用遍历整个树。
C语言实现通讯录按年龄排序
该编程问题要求使用C语言实现一个通讯录排序程序，输入包含n个朋友的姓名、生日和电话号码，输出时按照年龄从大到小排列。输入和输出格式有具体规定，且保证所有人的生日都是唯一的。提供的代码示例展示了基本的冒泡...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

脆皮骷髏人

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值