通讯录 C语言 静态通讯录 动态通讯录 增删查改 排序 大作业

已于 2022-03-29 10:22:58 修改
阅读量637 收藏
点赞数 1
分类专栏： 课程设计 文章标签： c语言 visual studio 算法
于 2022-03-27 11:20:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63666347/article/details/123768054
版权

一、通讯录功能：

1.保存1000个联系人的信息，一个人的信息：名字，性别，年龄，电话，住址

2.增加联系人

3.删除联系人

4.修改联系人

5.查找联系人

6.清空联系人

7.排序联系人

二、函数

1.通讯录初始化

void initcontact(contact*pc)//通讯录初始化
{
    assert(pc);
    pc->sz=0;
    memset(pc->data,0,sizeof(pc->data));
}

2.增加联系人

void addcontact(contact*pc)//增加联系人的信息
{
     assert(pc);
     if(pc->sz==MAX)
     {
          printf("通讯录已满，无法添加\n");
          return;
     }
     //录入信息
     printf("请输入名字：");
     scanf("%s",pc->data[pc->sz].name);//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);
     pc->sz++;
     printf("添加成功\n");
}

3.删除联系人

void delcontact(contact*pc)//删除指定联系人
{
     assert(pc);
     if(pc->sz==0)
     {
          printf("通讯录已空，无法删除\n");
          return;
     }
     //1.找到
     char name[NAMEMAX]={0};
     printf("请输入要删除人的名字：");
     scanf("%s",name);
     int pos=findbyname(pc,name);
     if(pos==-1)
     {
          printf("要删除的人不存在\n");
     }
     //2.删除
     for(int j=pos;j<pc->sz-1;j++)//用后面的覆盖前面的来删除
     {
          pc->data[j]=pc->data[j+1];
     }
     pc->sz--;
     printf("删除成功\n");
}

4.修改联系人 

void modifycontact(contact*pc)//修改指定联系人
{
     assert(pc);
     if(pc->sz==0)
     {
          printf("通讯录已空，无法查找\n");
          return;
     }
     char name[NAMEMAX]={0};
     printf("请输入要修改人的名字：");
     scanf("%s",name);
     int pos=findbyname(pc,name);
     if(pos==-1)
     {
          printf("要修改的人不存在\n");
     }
     else
     {
        printf("请输入名字：");
        scanf("%s",pc->data[pos].name);//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");
     }
}

5.查找联系人

void searchcontact(const contact*pc)//查找指定联系人
{
     assert(pc);
     if(pc->sz==0)
     {
          printf("通讯录已空，无法查找\n");
          return;
     }
     char name[NAMEMAX]={0};
     printf("请输入要查找人的名字：");
     scanf("%s",name);
     int pos=findbyname(pc,name);
     if(pos==-1)
     {
          printf("要查找的人不存在\n");
     }
     else
     {
         printf("%-20s %-5s %-5s %-12s %-30s\n","姓名","年龄","性别","电话","地址");
         printf("%-20s %-5d %-5s %-12s %-30s\n",pc->data[pos].name,pc->data[pos].age,pc->data[pos].sex,pc->data[pos].tele,pc->data[pos].addr);
     }
}

6.清空联系人 

void cleancontact(contact* pc)
{
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录已空，无法清空\n");
        return;
    }
    else
    {
        initcontact(pc);
        printf("清空成功\n");
    }
}

7.排序联系人 

void sortcontact(contact* pc)
{
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录已空，无法排序\n");
        return;
    }
    else
    {
        for (int i = 0; i < pc->sz - 1; i++)
        {
            for (int 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;
                }
            }
        }
        printf("排序成功\n");
    }
}

三、全部代码

test.c-专门测试通讯录的功能

#include"contact.h"
void menu()
{
    printf("0.exit\n");
    printf("1.add\n");
    printf("2.del\n");
    printf("3.search\n");
    printf("4.modify\n");
    printf("5.print\n");
    printf("6.clean\n");
    printf("7.sort\n");
}
void test()
{
    int input;
    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 PRINT:
            printcontact(&con);
            break;
        case EXIT:
            printf("退出通讯录\n");
            break;
        case CLEAN:
            cleancontact(&con);
            break;
        case SORT:
            sortcontact(&con);
            break;
        default:
            printf("选择错误\n");
            break;
        }
    }while (input);
}
int main()
{
   test();
}

contact.h-通讯录：接口的声明

#include<stdio.h>
#include<string.h>//memset,strcmp
#include<assert.h>
#define MAX 1000
#define NAMEMAX 20
#define SEXMAX 5
#define TELEMAX 12
#define ADDRMAX 30
//类型的声明

enum option
{
    //和下面选项匹配，增强代码可读性
    EXIT,//0
    ADD,//1
    DEL,//2
    SEARCH,//3
    MODIFY,//4
    PRINT//5
    CLEAN,//6
    SORT//7
};
typedef struct PeoInfo
{
    char name[NAMEMAX];
    char sex[SEXMAX];
    int age;
    char tele[TELEMAX];
    char addr[ADDRMAX];
}PeoInfo;
typedef struct contact
{
    PeoInfo data[1000];//可以存放1000人的信息
    int sz;//记录通讯录中已经保存的信息的个数
}contact;

//函数的声明

void addcontact(contact*pc);//初始化通讯录
void initcontact(contact*pc);//增加联系人的信息
void printcontact(const contact*pc);//打印通讯录中的信息
void delcontact(contact*pc);//删除指定联系人信息
void searchcontact(const contact*pc);//查找指定联系人
void modifycontact(contact*pc);//修改指定联系人
void cleancontact(contact*pc);//清空所有联系人
void sortcontact(contact*pc);//以名字排序所有联系人

contact.c-通讯录：接口的实现

#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);//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);
     pc->sz++;
     printf("添加成功\n");
}


void printcontact(const contact*pc)//打印联系人信息
{
     assert(pc);
     printf("%-20s %-5s %-5s %-12s %-30s\n","姓名","年龄","性别","电话","地址");
     for(int i=0;i<pc->sz;i++)
     {
         printf("%-20s %-5d %-5s %-12s %-30s\n",pc->data[i].name,pc->data[i].age,pc->data[i].sex,pc->data[i].tele,pc->data[i].addr);
     }
}



//找到了返回下标，找不到返回-1
int findbyname(const contact*pc,char name[])
{
     assert(pc);
     for(int i=0;i<pc->sz;i++)
     {
         if(strcmp(pc->data[i].name,name)==0)
         {
              return i;
         }
     }
     return -1;
}


void delcontact(contact*pc)//删除指定联系人
{
     assert(pc);
     if(pc->sz==0)
     {
          printf("通讯录已空，无法删除\n");
          return;
     }
     //1.找到
     char name[NAMEMAX]={0};
     printf("请输入要删除人的名字：");
     scanf("%s",name);
     int pos=findbyname(pc,name);
     if(pos==-1)
     {
          printf("要删除的人不存在\n");
     }
     //2.删除
     for(int j=pos;j<pc->sz-1;j++)//用后面的覆盖前面的来删除
     {
          pc->data[j]=pc->data[j+1];
     }
     pc->sz--;
     printf("删除成功\n");
}


void searchcontact(const contact*pc)//查找指定联系人
{
     assert(pc);
     if(pc->sz==0)
     {
          printf("通讯录已空，无法查找\n");
          return;
     }
     char name[NAMEMAX]={0};
     printf("请输入要查找人的名字：");
     scanf("%s",name);
     int pos=findbyname(pc,name);
     if(pos==-1)
     {
          printf("要查找的人不存在\n");
     }
     else
     {
         printf("%-20s %-5s %-5s %-12s %-30s\n","姓名","年龄","性别","电话","地址");
         printf("%-20s %-5d %-5s %-12s %-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)//修改指定联系人
{
     assert(pc);
     if(pc->sz==0)
     {
          printf("通讯录已空，无法查找\n");
          return;
     }
     char name[NAMEMAX]={0};
     printf("请输入要修改人的名字：");
     scanf("%s",name);
     int pos=findbyname(pc,name);
     if(pos==-1)
     {
          printf("要修改的人不存在\n");
     }
     else
     {
        printf("请输入名字：");
        scanf("%s",pc->data[pos].name);//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)//按名字排序联系人
{
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录已空，无法排序\n");
        return;
    }
    else
    {
        for (int i = 0; i < pc->sz - 1; i++)
        {
            for (int 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;
                }
            }
        }
        printf("排序成功\n");
    }
}


void cleancontact(contact* pc)//清空联系人
{
    assert(pc);
    if (pc->sz == 0)
    {
        printf("通讯录已空，无法清空\n");
        return;
    }
    else
    {
        initcontact(pc);
        printf("清空成功\n");
    }
}

四、改进

动态增长版本

默认运行起来程序能存放3个人的信息

当通讯录放慢时每次增加2个人的空间

1.通讯录初始化

void initcontact(contact* pc)//通讯录初始化
{
    assert(pc);
    pc->sz = 0;
    pc->capacity = DEFAULT_SZ;
    pc->data = (PeoInfo*)malloc(sizeof(PeoInfo));
    if (pc->data == NULL)exit(1);
    memset(pc->data, 0, pc->capacity * sizeof(PeoInfo));

}

2.增容

void checkcapacity(contact* pc)
{
    if (pc->sz == pc->capacity)
    {
        PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
        if (tmp != NULL)
        {
            pc->data = tmp;
        }
        pc->capacity += 2;
        printf("增容成功\n");
    }
}

3.销毁

void destroycontact(contact* pc)//销毁通讯录
{
    free(pc->data);
    pc->data = NULL;
    pc->capacity = 0;
    pc->sz = 0;
    printf("销毁成功\n");
}

4.增加联系人

void addcontact(contact* pc)//增加联系人的信息
{
    assert(pc);
    checkcapacity(pc);
    //录入信息
    printf("请输入名字：");
    scanf("%s", pc->data[pc->sz].name);//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);
    pc->sz++;
    printf("添加成功\n");
}

达志华
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现通讯录（静态版本）
10-21
用C语言来实现通讯录，说实话，感觉也...对于静态C语言通讯录的实现，已经涉及到了C语言的全部知识，而且，复杂度比较广！所以，使得不少人受挫！笔者结合一些资料，总结出来一篇通讯录源码！请各位老铁欣赏一下吧！！
c++通讯录作业增删改查
qq_43747055的博客
05-17 456
c++通讯录 结构体实现代码主体可以增删改，翻到这篇的人，你是在为考试和作业苦恼吗？如果我帮到了你，记得赞一下哈~ 代码主体 // An highlighted block #include<string> #include<fstream> #include<iostream> using namespace std; int number = 0; typedef struct News { int num; string name; int age;
C++通讯录(功能：增、删、查)
weixin_43157714的博客
12-25 319
#include<iostream> #include<string> using namespace std; #define MAX 1000 /*联系人结构体*/ struct Person { string m_Name; int m_Age; int m_Sex; string m_Phone; string m_Address; }; /*通讯录结构体*/ typedef struct Phones { struct Person data; struct
C语言+链表练习----通信录管理（显示、增加、删除、修改、查找等）
lylysm7的博客
04-14 832
vs2013 一、代码部分： 1、头文件pre.h: #include<stdio.h> #include<stdlib.h> #include<string.h> struct addrRec{ char name[20]; //姓名 char phone[20]; //电话号码 char workPlace[20]; //工作单位 char email[30]; //电子邮件 struct addrRe.
pc端通讯录组件
qq_42103673的博客
09-28 281
代码待更新
C语言-通讯录实现1（使用静态开辟数组的方式）
12-27
C语言初学者的必练项目，通讯录项目，使用静态开辟数组的方式完成，内有详细的注释。
通讯录-静态内存版本（C语言）
10-21
C语言编写的一个通讯录项目，包括的功能有：1.通讯录初始化2.增加3.删除4.修改5.显示。 通过简单的函数名替换，结构体成员的名称替换即可变为学生管理系统等项目。
静态版本通讯录（C语言）
09-20
静态版本通讯录（C语言）
通过C语言实现通讯录，包含两种方式，动态存储和静态存储
11-20
实现通讯录的一种思路是使用结构体数组来存储联系人信息。每个联系人使用一个结构体来表示，结构体中的成员变量包括姓名、电话号码等。 首先，你可以定义一个结构体来表示联系人的信息 接下来，你可以定义一个数组来...
C语言——模拟实现库函数atoi
2302_80250536的博客
05-13 417
INT_MAX 和 INT_MIN 是 C语言 的两个预定义宏，代表了整型变量能够存储的最大正整数21474836472^31 − 1）和最小负整数-2^31这个值是相对于二进制补码表示的，也就是说，负数的范围比正数大 1,这两个宏在头文件中定义。
C语言：设计循环队列
Another_Shi的博客
05-18 783
本篇博客是写完LeetCode_662.设计循环队列之后有感而发，于是写下了一些思路和总结。本题用了两种方法来解答——顺序表和链表。
Visual Studio下载安装+详细使用学习
m0_63172128的博客
05-14 303
vs下载，一般用社区版免费的开发既可以。安装与使用学习
【Visual Studio】没法进断点
指错||纠正||建议||水评+点赞&&评论&&关注&&转发，在这里你大概率会有所收获
05-18 867
开发过程中，没法进断点的情况还是很少的（指的是一直进不去的情况，热重载导致的都可以通过重启ide解决），但还是有极少数情况下会出现。
【算法】二分算法——x的平方根
2302_79031646的博客
05-17 787
用二分边界算法来求解——x的平方根，从暴力求解到二分的优化细说
力扣62 不同路径 Java版本
最新发布
m0_47066863的博客
05-20 185
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 494
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
MT2057 门票
l141930402的博客
05-15 760
前缀和+归并排序
技艺高超的魔法师：Java运算符
epitomizelu的专栏
05-14 788
Java运算符是构建复杂程序的基础，掌握它们的使用和优先级对于写出高效、清晰的代码至关重要。通过本文的介绍和实例，希望能帮助读者更好地理解和运用这些运算符，让代码表达更加精准和高效。记住，实践是学习的最好方式，不断编写代码并探索不同的场景，你会越来越熟练地掌握它们。
python通讯录增删查改
11-25
以下是Python通讯录增删查改的示例代码： 1. 增加联系人 ```python # 定义一个空字典，用于存储通讯录信息 telbooks = {} # 添加联系人 name = input("请输入联系人姓名：") tel = input("请输入联系人电话号码：...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值