利用结构体实现一个通讯录

最新推荐文章于 2023-02-20 13:22:45 发布
最新推荐文章于 2023-02-20 13:22:45 发布
阅读量606 收藏
点赞数
分类专栏： C进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/skrskr66/article/details/87902147
版权

实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址

提供方法1.添加联系人信息 2.删除指定联系人信息 3.查找指定联系人信息 4.修改指定联系人信息 5.显示所有联系人信息 6.清空所有联系人 7.以名字排序所有联系人 8. 保存联系人到文件 9. 加载联系人

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
#define PERSON_INFO_MAX_SIZE 1024
typedef struct PersonInfo{
    char name[1024];
    char phone[1024];
}PersonInfo;

typedef struct AddressBook{//结构体数组
    PersonInfo infos[PERSON_INFO_MAX_SIZE];
    int size;//描述数组中前多少个元素是被使用的，有效元素区间[0,size)
}AddressBook;
//我们将生活中的常识抽象成计算机中的语言

AddressBook g_address_book;

void Init(AddressBook* addr_book){
    assert(addr_book != NULL);
    addr_book-> size = 0;
}

void AddPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("插入一个联系人！\n");
    
    if(addr_book->size >= PERSON_INFO_MAX_SIZE){
        printf("当前通讯已满,插入失败!\n");
        return;
    }
    //每次都把新的联系人放到有效数组的最后一个元素上
    PersonInfo *p = &addr_book->infos[addr_book->size];
    printf("请输入新增的联系人姓名:");
    scanf("%s",p->name);
    printf("请输入新增的联系人的电话:");
    scanf("%s",p->phone);
    //新增完成后，需要更新size
    ++addr_book->size;
    printf("插入联系人成功！\n");
}

void DelPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("删除联系人！\n");
    
    //根据用户输入的下标来删除联系人
    printf("请输入要删除的联系人符号：");
    int id = 0;
    scanf("%d",&id);
    if(id < 0 || id >= addr_book->size){
        printf("您输入的序号有误!删除失败!\n");
        return;
    }
    PersonInfo *p = &addr_book->infos[id];
    printf("您要删除的联系人为[%d] %s,确认请输入Y:",id,p->name);
    char cmd[1024] = {0};
    scanf("%s",cmd);
    if(strcmp(cmd, "Y") != 0){
        printf("删除操作已经取消!\n");
        return;
    }
    PersonInfo* from = &aaddr_book->infos[addr_book->size - 1];
    PersonInfo* to = p;
    *to = *from;
    --addr_book->size;
    printf("删除成功!\n");
}

void ModifyPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("修改联系人\n");
    
    printf("请输入需要修改的联系人序号:");
    int id = 0;
    scanf("%d",&id);
    if(id < 0 || id >= addr_book->size){
        printf("您输入的序号错误");
        return;
    }
    PersonInfo *p = &addr_book->infos[id];
    char input[1024] = {0};
    printf("请输入要修改的姓名:");
    scanf("%s",input);
    if(strcmp(input,"#") != 0){
        strcpy(p->name,input);
    }
    printf("请输入要修改的电话:");
    scanf("%s",input);
    if(strcmp(input,"#") != 0){
        strcpy(p->phone,input);
    }
    printf("修改成功!\n");
}

void FindPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("开始进行查找！\n");
    printf("请输入要查找的姓名：");
    char name[1024] = {0};
    scanf("%s",name);
    int count = 0;
    for(int i = 0;i < addr_book->size;++i){
        PersonInfo* p = &addr_book->infos[i];
        if(strcmp(name,p->name) == 0){
            printf("[%d] %s\t%s\n",i,p->name,p->phone);
        	++count;
        }
    }
    printf("查找完毕！共找到 %d 条记录！\n",count);
}

void SortPersonInfo(AddressBook* addr_book){//只适用于英文名字的排序
    assert(addr_book != NULL);
    int i = 0;
    int j = 0;
    for(i = 0;i < addr_book->size;++i){
        for(j = 0;j < addr_book->size - 1 - i;j++){
            if(strcmp(addr_book->infos[j].name,addr_book->infos[j + 1].name) > 0){
                PersonInfo tmp;
                tmp = addr_book->infos[j];
                addr_book->infos[j] = addr_book->infos[j + 1];
                addr_book->infos[j + 1] = tmp;
            }
        }
    }
}

void PrintAllPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    for(int i = 0;i < addr_book->size;++i){
        PersonInfo* p = &addr_book->infos[i];
        printf("[%d] %s\t%s\n",i ,p->name,p-phone);
    }
}

void ClearPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("清空所有记录！\n");
    printf("您确认要清空所有记录吗？输入 Y 表示确定");
    char cmd[1024] = {0};
    scanf("%s",&cmd);
    if(strcmp(cmd,"Y") != 0){
        printf("清空操作取消");
        return;
    }
    addr_book->size = 0;
    printf("清空操作成功！\n");
}

int Menu(){
    printf("=================");
    printf("1.新增\n");
    printf("2.删除\n");
    printf("3.修改\n");
    printf("4.查找\n");
    printf("5.排序\n");
    printf("6.显示全部\n");
    printf("7.清空全部\n");
    printf("0.退出\n");
    printf("=================");
    int choice = 0;
    scanf("%d",&choice);
    return choice;
}

int main(){
    //1.对通讯录进行初始化
    Init(&g_address_book);
    typedef void(*pfunc_t)(AddressBook*);
    pfunc_t table[] = {
        AddPersonInfo,
        DelPersonInfo,
        ModifyPersonInfo,
        FindPersonInfo,
        SortPersonInfo,
        PrintAllPersonInfo,
        ClearPersonInfo
    }
    while(1){
        int choice = Menu();
        if(choice < 0 || choice > (int)(sizeof(table) / sizeof(table[0]))){
            printf("您的输入有误!\n")
        }
        if(choice == 0){
            printf("goodbye!\n");
            break;
        }
        table[choice - 1](&g_address_book);
    }
    return 0;
}

这个通讯录只是一个静态的，此时还可以进行一些改版，将其变为动态结合的，这时候可利用到malloc函数

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
#define PERSON_INFO_MAX_SIZE 1024
typedef struct PersonInfo{
    char name[1024];
    char phone[1024];
}PersonInfo;

typedef struct AddressBook{//结构体数组
    PersonInfo* infos;
    int capacity;//容量，infos指针指向的动态数组的长度（元素个数）
    int size;//描述数组中前多少个元素是被使用的，有效元素区间[0,size)
}AddressBook;
//我们将生活中的常识抽象成计算机中的语言

AddressBook g_address_book;

void Init(AddressBook* addr_book){
    assert(addr_book != NULL);
    addr_book-> size = 0;
    addr_book->capacity = 10;
    addr_book->infos = (PersonInfo*)malloc(sizeof(PersonInfo) * addr_book->capacity);
    
}
void Realloc(AddressBook* addr_book){
    assert(addr_book != NULL);
    //此处每次扩容多少，这样的策略完全是我们自定制的
    //1.扩大capacity的取值
    addr_book->capacity *= 2;
    //2.申请一个更大的内存
    PersonInfo* old_infos = addr_book->infos;    
    addr_book->infos = (PersonInfo*)malloc(addr_book->capacity * sizeof(PersonInfo));
    //3.把原有的内存中的数据复制过来
    for(int i = 0;i < addr_book->size;++i){
        addr_book->infos[i] = old_infos[i];
    }
    //4.释放原有的内存
    free(old_infos);
}
void AddPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("插入一个联系人！\n");
    
    if(addr_book->size >= addr_book->capacity){
        printf("当前通讯已满,插入失败!进行扩容！\n");
        Realloc(addr_book);
    }
    //每次都把新的联系人放到有效数组的最后一个元素上
    PersonInfo *p = &addr_book->infos[addr_book->size];
    printf("请输入新增的联系人姓名:");
    scanf("%s",p->name);
    printf("请输入新增的联系人的电话:");
    scanf("%s",p->phone);
    //新增完成后，需要更新size
    ++addr_book->size;
    printf("插入联系人成功！\n");
}

void DelPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("删除联系人！\n");
    
    //根据用户输入的下标来删除联系人
    printf("请输入要删除的联系人符号：");
    int id = 0;
    scanf("%d",&id);
    if(id < 0 || id >= addr_book->size){
        printf("您输入的序号有误!删除失败!\n");
        return;
    }
    PersonInfo *p = &addr_book->infos[id];
    printf("您要删除的联系人为[%d] %s,确认请输入Y:",id,p->name);
    char cmd[1024] = {0};
    scanf("%s",cmd);
    if(strcmp(cmd, "Y") != 0){
        printf("删除操作已经取消!\n");
        return;
    }
    PersonInfo* from = &aaddr_book->infos[addr_book->size - 1];
    PersonInfo* to = p;
    *to = *from;
    --addr_book->size;
    printf("删除成功!\n");
}

void ModifyPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("修改联系人\n");
    
    printf("请输入需要修改的联系人序号:");
    int id = 0;
    scanf("%d",&id);
    if(id < 0 || id >= addr_book->size){
        printf("您输入的序号错误");
        return;
    }
    PersonInfo *p = &addr_book->infos[id];
    char input[1024] = {0};
    printf("请输入要修改的姓名:");
    scanf("%s",input);
    if(strcmp(input,"#") != 0){
        strcpy(p->name,input);
    }
    printf("请输入要修改的电话:");
    scanf("%s",input);
    if(strcmp(input,"#") != 0){
        strcpy(p->phone,input);
    }
    printf("修改成功!\n");
}

void FindPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("开始进行查找！\n");
    printf("请输入要查找的姓名：");
    char name[1024] = {0};
    scanf("%s",name);
    int count = 0;
    for(int i = 0;i < addr_book->size;++i){
        PersonInfo* p = &addr_book->infos[i];
        if(strcmp(name,p->name) == 0){
            printf("[%d] %s\t%s\n",i,p->name,p->phone);
        	++count;
        }
    }
    printf("查找完毕！共找到 %d 条记录！\n",count);
}

void SortPersonInfo(AddressBook* addr_book){//只适用于英文名字的排序
    assert(addr_book != NULL);
    int i = 0;
    int j = 0;
    for(i = 0;i < addr_book->size;++i){
        for(j = 0;j < addr_book->size - 1 - i;j++){
            if(strcmp(addr_book->infos[j].name,addr_book->infos[j + 1].name) > 0){
                PersonInfo tmp;
                tmp = addr_book->infos[j];
                addr_book->infos[j] = addr_book->infos[j + 1];
                addr_book->infos[j + 1] = tmp;
            }
        }
    }
}

void PrintAllPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    for(int i = 0;i < addr_book->size;++i){
        PersonInfo* p = &addr_book->infos[i];
        printf("[%d] %s\t%s\n",i ,p->name,p-phone);
    }
}

void ClearPersonInfo(AddressBook* addr_book){
    assert(addr_book != NULL);
    printf("清空所有记录！\n");
    printf("您确认要清空所有记录吗？输入 Y 表示确定");
    char cmd[1024] = {0};
    scanf("%s",&cmd);
    if(strcmp(cmd,"Y") != 0){
        printf("清空操作取消");
        return;
    }
    addr_book->size = 0;
    printf("清空操作成功！\n");
}

int Menu(){
    printf("=================");
    printf("1.新增\n");
    printf("2.删除\n");
    printf("3.修改\n");
    printf("4.查找\n");
    printf("5.排序\n");
    printf("6.显示全部\n");
    printf("7.清空全部\n");
    printf("0.退出\n");
    printf("=================");
    int choice = 0;
    scanf("%d",&choice);
    return choice;
}

int main(){
    //1.对通讯录进行初始化
    Init(&g_address_book);
    typedef void(*pfunc_t)(AddressBook*);
    pfunc_t table[] = {
        AddPersonInfo,
        DelPersonInfo,
        ModifyPersonInfo,
        FindPersonInfo,
        SortPersonInfo,
        PrintAllPersonInfo,
        ClearPersonInfo
    }
    while(1){
        int choice = Menu();
        if(choice < 0 || choice > (int)(sizeof(table) / sizeof(table[0]))){
            printf("您的输入有误!\n")
        }
        if(choice == 0){
            printf("goodbye!\n");
            break;
        }
        table[choice - 1](&g_address_book);
    }
    return 0;
}

在扩容过程中，我们经过分析之后，当内存不够时，考虑到只有添加才需要开辟新的空间。

所以在第一个静态的版本之上，又加入了动态开辟，这样当添加不够时，我们的程序会自动开辟新的空间，为了当前能够使用。

在代码中有注释，关于开辟的关键。

内存中原先保存的位置我们也要管理，否则会造成内存泄漏。

skr爱码士
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
利用C语言结构体实现通讯录
08-26
"利用C语言结构体实现通讯录" 本文详细介绍了利用C语言结构体实现通讯录的方法，主要内容包括通讯录的结构体定义、菜单的设计、添加联系人信息、删除联系人信息、查找联系人信息、修改联系人信息、显示所有联系人...
结构体案例--简易通讯录的实现
城南????已开
11-08 237
通讯录的实现   通讯录是我们最常见的一个应用，打开手机，找到通讯录，可以看出，一个联系人的信息包括最基本的姓名，电话。其他的我们有时候想保存一下联系人的QQ，地址以及性别等等。每个联系人都有这些基本信息（由于本人水平有限，所以本案例不考虑重名以及一个人有多个电话等复杂情况，只考虑最简单的情况），因此我们可以定义一个这样的结构体来存储这样的信息。假设我们要存放20个人的信息，那我我们可以进行如下声明： #define MAX 20 #define MAX_NAME 20 #define MAX_TELE
通讯录 （简易版）（静态版）
qq_60021974的博客
04-04 579
通讯录 （简易版）（静态版）
结构体实现通讯录基本功能(详解哦)
无聊_人的博客
01-14 5768
本篇博客将为大家详细讲解如何通过结构体实现通讯录的一些基本功能！
[c语言]结构体实现通讯录
azrael___的博客
05-19 1234
创建两个结构体实现：一个实现通讯录  ，一个创建计数器，头文件如下： #ifndef __CONTACT_H__ #define __CONTACT_H__ #define NAME_LEN 20 #define SEX_LEN 5 #define TELE_LEN 12 #define ADDR_LEN 20 #define MAX_PEO 1000
应用结构体实现通讯录
m0_57945776的博客
09-20 1306
应用结构体实现通讯录
C语言使用结构体实现简单通讯录
12-25
C语言用结构体实现一个通讯录，通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系...
通讯录管理系统 基于 c/c++ 结构体设计
07-01
本教程主要利用C++来实现一个通讯录管理系统 系统中需要实现的功能如下： * 添加联系人：向通讯录中添加新人，信息包括（姓名、性别、年龄、联系电话、家庭住址）最多记录1000人 * 显示联系人：显示通讯录中所有...
C++通讯录管理系统（结构体）
08-12
本文将深入探讨如何利用C++的结构体来构建一个简单的通讯录管理系统，以实现对联系人信息的管理。我们将通过以下七个功能来阐述这一系统的实现原理： 1. **添加联系人**：在通讯录管理系统中，我们需要为每个联系人...
c语言结构体实现存储信息,用C语言结构体实现通讯录
weixin_28745565的博客
05-17 1214
实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人信息4. 修改指定联系人信息5. 显示所有联系人信息6. 清空所有联系人#include"stdio.h"#include#includestruct People//联系人结构体{char...
利用c语言结构体实现通讯录
MyFamily_IT的博客
12-06 2919
用结构体实现一个可以用来存储1000个人的信息的通讯录，每个人的信息包括：姓名、性别、年龄、电话、住址程序如下：#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;stdlib.h&gt; struct People { char name[20]; char sex[5]; ...
定义嵌套结构体建立一个通讯录
CSDNChinaLUCKY的博客
04-23 1971
题目：通讯录包括姓名，生日，电话号码。其中生日又包括出生年，月，日。要求：定义一个嵌套的结构体类型，输入n（n<10）个联系人的信息，再按照他们的姓名字母顺序依次输出其信息。 分析： （1）定义一个通讯录结构体，里面嵌套一个生日结构体。 （2）姓名与电话号码定义为字符数组，年月日全定义为整型。 （3）姓名需按26个字母的顺序输出，即小的字符串在前。可通过排序来实现。其中又包含了字符串的比较，调用函数strcmp(s,t)，增加头文件#include<string.h> 这里.
用结构体实现一个通讯录
Hanani_Jia的博客
03-19 3668
/*实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以名字排序所有联系人*/
【C语言结构体题】定义手机通讯录结构体，包括姓名、移动电话、固定电话、email。输入数据并输出
weixin_64399725的博客
07-19 2062
C语言结构体题
c语言通讯录结构体编程,C语言使用结构体实现简单通讯录
weixin_42368226的博客
05-19 1680
C语言用结构体实现一个通讯录，通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人信息4. 修改指定联系人信息5. 显示所有联系人信息6. 清空所有联系人代码实现：头文件：#ifndef __HEAD_H__ ////防止头文件被多次调用#define __HEAD_H__#inclu...
C语言-自定义类型-结构体应用-通讯录（11.2）
Locky136的博客
01-13 1441
C语言结构体实现静态通讯录详解
C-结构体+链表-实现“通讯录管理系统”
OIGJS的博客
07-09 5205
C语言-大一-实现“通讯录管理系统” 界面：基于控制台实现用户的输入和输出，主菜单界面，用 while语句实现不断执行直到用户自行选择退出。 程序流程：在main函数中实现主界面功能提示，通过调用函数，实现各个功能。使用结构体描述用户所具有的基本信息。 具体功能： 退出系统（操作人可根据需求按提示随时退出系统） 创建通讯录（包括姓名、工作单位、手机号码、电子邮箱） 查询通讯录（根据联系人姓名来查询信息） 修改通讯录（根据联系人的姓名找到要修改的联系人并进行修改） 删除通讯录（根据联系人姓名来删除对应联系人
通讯录中每个通讯者的信息包括编号、姓名、性别、电话、E-mail地址；采用单链表结构存储
全栈川川
07-01 4846
通讯录中每个通讯者的信息包括编号、姓名、性别、电话、E-mail地址；采用单链表结构存储，实现以下功能： 1．通讯录的建立 2．通讯者信息的插入 3．通讯者信息的查询 4．通讯者信息的删除 5．通讯录的输出 其中，通讯者信息的查询包括按编号查询和按姓名查询；通讯录的输出按编号排序。并要求每个功能是一个模块，有主控菜单，可使用数字来选择菜单项，分别进入相应的功能。 个人数据结构课程设计作业，如遇到本校校友，还请稍微更改。 交流群：970353786 #include <stdio.h> #inc
【C语言课设】通讯录（静态、动态、文件）
Weraphael的博客
02-20 2508
手把手教你写一个通讯录
利用线性表实现一个通讯录管理,通信录的数据格式如下: struct datatype { int
最新发布
12-25
利用线性表来实现通讯录管理可以更方便地进行这些操作。例如，可以在数组中添加新的联系人信息，也可以在链表中删除某个联系人的信息。 另外，利用线性表可以实现不同的查找方式，例如可以按照姓名首字母进行排序，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值