AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

通讯录（动态增长版）程序编写（C语言版）

2022-11-27 58
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 通讯录（动态增长版）程序编写（C语言版）

 目录

C语言实战项目之通讯录（动态增长版）

通讯录（初级静态版）链接：

问题导引：

问题思考：

问题解决实现：

解决步骤：

源程序：

1.创建头文件：contact.h  

2.创建源文件:  contact.c

3.创建源文件： test.c

运行测试示例：

后记：●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！                                                                ——By 作者：新晓·故知

C语言实战项目之通讯录（动态增长版）

通讯录（初级静态版）链接：

通讯录（初级）程序编写（C语言版）_m0_57859086的博客-CSDN博客

问题导引：

image.gif编辑

现有问题：

情况1：MAX默认为1000，是不是数组开辟太大,造成内存空间浪费？

情况2：默认数组是不是开辟过小，造成不够使用？

问题思考：

学过动态内存管理这章节的知识后，猜想是不是可通过动态内存空间管理进行数组内存开辟，从而使得内存既满足使用又不造成浪费？

问题解决实现：

使用动态内存开辟数组空间进行合理调整内存。

在原有通讯录（初级静态版）程序基础上，进行通讯录功能增扩，实现动态内存管理通讯录（即通讯录（动态增长版））

默认可以先存放较少人员的信息，当发现当前通讯录不够使用的时候，可以进行扩容！动态增长。在原有通讯录代码基础之上，进行改动：

1.ADD（增加）：这个功能操作需要增容，因此对这个函数进行优化。

2.EXIT（退出）：这个功能操作需要销毁动态开辟的内存空间，对这个函数进行优化。

解决步骤：

1.image.gif编辑 2.image.gif编辑

3.image.gif编辑

4.image.gif编辑

源程序：

1.创建头文件：contact.h  

代码如下：

#define  _CRT_SECURE_NO_WARNINGS //此语句为Visual Studio2019编译器特定语句，移植其他编译器需屏蔽此语句
//#define MAX 1000
#define MAX_NAME 20
#define MAX_SEX  5
#define MAX_TELE 12
#define MAX_ADDR 30
#define DEFULT_SZ 3
#include <stdio.h>
#include <string.h>
#include<stdlib.h>
enum Option     //枚举让代码可读性增高
{
  EXIT, //0
  ADD,  //1
  DEL,
  SEARCH,
  MODIFY,
  SHOW,
  SORT
};
typedef struct PeoInfo  //人员信息
{
  char name[MAX_NAME];
  int  age;
  char sex[MAX_SEX];
  char tele[MAX_TELE];
  char addr[MAX_ADDR];
}PeoInfo;   //定义结构体类型，后面使用时不用再 在PeoInfo前面加上struct下面同理
//通讯录类型
typedef struct Contact
{
  struct PeoInfo *data; //存放一个信息
  int size; //记录当前已经有的元素个数
  int capacity;//当前通讯录的最大容量
}Contact;
//声明函数
//初始化通讯录的函数
void InitContact(struct Contact* ps);
//增加一个信息到通讯录
void AddContact(struct Contact* ps);
//打印通讯录中的信息
void ShowContact(const struct Contact* ps);
//删除指定的联系人
void DelContact(struct Contact* ps);
//查找指定的人的信息
void SearchContact(const struct Contact* ps);
//修改指定联系人
void ModifyContact(struct Contact* ps);
//排序通讯录内容
//待自己实现 void SortContact(struct Contact* ps);
//销毁通讯录
void DestroyContact(Contact* ps);

image.gif

2.创建源文件:  contact.c

代码如下：

#define  _CRT_SECURE_NO_WARNINGS  //此语句为Visual Studio2019编译器特定语句，移植其他编译器需屏蔽此语句
#include "contact.h"
//void InitContact(struct Contact* ps)
//{
//  memset(ps->data, 0, sizeof(ps->data));
//  ps->size = 0; //设置通讯录最初只有0个元素
//}
void InitContact(struct Contact* ps)
{
  ps->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
  if (ps->data == NULL)
  {
    return;
  }
  ps->size = 0;
  ps->capacity = DEFULT_SZ;
}
void CheckCapacity(struct Contact* ps) 
{
  if (ps->size == ps->capacity)
  {
    //增容
    struct PeoInfo* ptr = realloc(ps->data, (ps->capacity + 2)*sizeof(struct PeoInfo));
    if (ptr != NULL)
    {
      ps->data = ptr;
      ps->capacity += 2;
      printf("增容成功！\n");
    }
    else
    {
      printf("增容失败！\n");
    }
  }
}
void AddContact(struct Contact* ps)
{
  /*if (ps->size == MAX)
  {
    printf("通讯录存储空间已满，无法增加！\n");
  }
  else
  {
    printf("请输入名字：>");
    scanf("%s", ps->data[ps->size].name);
    printf("请输入年龄：>");
    scanf("%d", &(ps->data[ps->size].age));
    printf("请输入性别：>");
    scanf("%s", ps->data[ps->size].sex);
    printf("请输入电话：>");
    scanf("%s", ps->data[ps->size].tele);
    printf("请输入地址：>");
    scanf("%s", ps->data[ps->size].addr);
    ps->size++;
    printf("添加成功！\n");
  }*/
  CheckCapacity(ps);
  //检测当前通讯录的容量
    //1.如果容量已满，就增加空间
    //2.如果没满，就不进行操作
    //增加数据
  printf("请输入名字：>");
  scanf("%s", ps->data[ps->size].name);
  printf("请输入年龄：>");
  scanf("%d", &(ps->data[ps->size].age));
  printf("请输入性别：>");
  scanf("%s", ps->data[ps->size].sex);
  printf("请输入电话：>");
  scanf("%s", ps->data[ps->size].tele);
  printf("请输入地址：>");
  scanf("%s", ps->data[ps->size].addr);
  ps->size++;
  printf("添加成功！\n");
}
void ShowContact(const struct Contact* ps)
{
  if (ps->size == 0)
  {
    printf("通讯录为空！\n");
  }
  else
  {
    int i = 0;
    //标题
    printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    //数据
    for (i = 0; i < ps->size; i++)
    {
      printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
        ps->data[i].name,
        ps->data[i].age,
        ps->data[i].sex,
        ps->data[i].tele,
        ps->data[i].addr);
    }
  } //printf("    <李雷、韩梅梅未曾拥有彼此，但人们都知道--李雷和韩梅梅！>\n");
}
static int FindByName(const struct Contact* ps, char name[MAX_NAME])
{
  int i = 0;
  //size 5
  for (i = 0; i < ps->size; i++)
  {
    if (0 == strcmp(ps->data[i].name, name))
    {
      return i;
    }
  }
  return -1;  //找不到的情况
}
void DelContact(struct Contact* ps)
{
  char name[MAX_NAME];
  int pos = 0;
  printf("请输入需要删除人的名字：>");
  scanf("%s", name);
  //1.查找要删除的人在什么位置
    //找到了返回名字所在元素的下标（整型），找不到返回-1
   pos = FindByName(ps, name);
  //int pos = FindByName(ps, name);  //这种写法在VS2010会检测报错，因为变量要定义到前面
  //int i = 0;
  //    //size 5
  //for (i = 0; i < ps->size; i++)
  //{
  //  if (0 == strcmp(ps->data[i].name, name))
  //  {
  //    break;
  //  }
  //}
//2.删除
  //  if (i == ps->size)
  if (pos == -1)
  {
    printf("要删除的人不存在!\n");
  }
  else
  {
    //删除数据
    int j = 0;
    for (j = pos; j < ps->size - 1; j++)
    {
      ps->data[j] = ps->data[j + 1];
    }
    ps->size--;
    printf("删除成功!\n");
  }
}
void SearchContact(const struct Contact* ps)
{
  char name[MAX_NAME];
  int pos = 0;
  printf("请输入要查找人的名字:>");
  scanf("%s", name);
  pos = FindByName(ps, name);
  //int pos = FindByName(ps, name);//这种写法在VS2010会检测报错，因为变量要定义到前面
  if (pos == -1)
  {
    printf("要查找的人不存在！\n");
  }
  else
  {
    //标题
    printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    //数据
    //for (i = 0; i < ps->size; i++)
    //{
    printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
      ps->data[pos].name,
      ps->data[pos].age,
      ps->data[pos].sex,
      ps->data[pos].tele,
      ps->data[pos].addr);
    //}
  }
}
void ModifyContact(struct Contact* ps)
{
  char name[MAX_NAME];
  int pos = 0;
  printf("请输入要修改人的名字:>");
  scanf("%s", name);
  pos = FindByName(ps, name);
  //int pos = FindByName(ps, name); //这种写法在VS2010会检测报错，因为变量要定义到前面
  if (pos == -1)
  {
    printf("要修改人的信息不存在！\n");
  }
  else
  {
    printf("请输入名字：>");
    scanf("%s", ps->data[pos].name);
    printf("请输入年龄：>");
    scanf("%d", &(ps->data[pos].age));
    printf("请输入性别：>");
    scanf("%s", ps->data[pos].sex);
    printf("请输入电话：>");
    scanf("%s", ps->data[pos].tele);
    printf("请输入地址：>");
    scanf("%s", ps->data[pos].addr);
    printf("修改完成！\n");
  }
}
//待自己实现 void SortContact(struct Contact* ps){}
void DestroyContact(Contact* ps)
{
  free(ps->data);
  ps->data = NULL;
}

image.gif

3.创建源文件： test.c

代码如下：

#define  _CRT_SECURE_NO_WARNINGS  //此语句为Visual Studio2019编译器特定语句，移植其他编译器需屏蔽此语句
#include "contact.h"
void menu()
{
  printf("***** 【通讯录(动态版）C语言程序】 *******\n");
  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");
  printf("*****        ——By 作者：新晓·故知  ****\n");
}
int main()
{
  int input = 0;
  //创建通讯录
          //int size = 0;
          //struct PeoInfo con[1000]; //存放1000 个人的信息
          //以上两个语句被优化封装成下个语句
  //struct Contact con; //con就是通讯录，里边包含MAX（本例为1000）的元素的数和size
  struct Contact con; //con就是通讯录，里边包含：data指针和size，capacity
  //初始化通讯录
  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 EXIT:
      //退出后，需要销通讯录，释放动态开辟的内存
      DestroyContact(&con);
      printf("退出通讯录！\n");
      break;
    default:
      printf("选择错误！\n");
      break;
    }
  } while (input);
  return 0;
}

image.gif

运行测试示例：

image.gif编辑

image.gif编辑

image.gif编辑

后记：

●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！


                                                               ——By 作者：新晓·故知

文章标签：
C语言
关键词：
C语言程序
C语言通讯录
程序C语言
C语言动态
通讯录C语言
新晓故知
目录
相关文章
是店小二呀
|
1月前
|
存储 自然语言处理 编译器
【C语言】编译与链接：深入理解程序构建过程
【C语言】编译与链接：深入理解程序构建过程
是店小二呀
46 1
土木林森
|
3月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树：一场数据结构与算法的华丽舞蹈，让你的程序效率飙升，直击性能巅峰！"
【8月更文挑战第20天】红黑树是自平衡二叉查找树，通过旋转和重着色保持平衡，确保高效执行插入、删除和查找操作，时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中，节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架，用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
土木林森
99 1
土木林森
|
3月前
|
NoSQL 编译器 程序员
【C语言】揭秘GCC：从平凡到卓越的编译艺术，一场代码与效率的激情碰撞，探索那些不为人知的秘密武器，让你的程序瞬间提速百倍！
【8月更文挑战第20天】GCC，GNU Compiler Collection，是GNU项目中的开源编译器集合，支持C、C++等多种语言。作为C语言程序员的重要工具，GCC具备跨平台性、高度可配置性及丰富的优化选项等特点。通过简单示例，如编译“Hello, GCC!”程序 (`gcc -o hello hello.c`)，展示了GCC的基础用法及不同优化级别（`-O0`, `-O1`, `-O3`）对性能的影响。GCC还支持生成调试信息（`-g`），便于使用GDB等工具进行调试。尽管有如Microsoft Visual C++、Clang等竞品，GCC仍因其灵活性和强大的功能被广泛采用。
土木林森
118 1
cz游客
|
3月前
|
编译器 C语言 计算机视觉
C语言实现的图像处理程序
C语言实现的图像处理程序
cz游客
140 0
GuGuStudy
|
29天前
|
存储 C语言
探索C语言数据结构：利用顺序表完成通讯录的实现
本文介绍了如何使用C语言中的顺序表数据结构实现一个简单的通讯录，包括初始化、添加、删除、查找和保存联系人信息的操作，以及自定义结构体用于存储联系人详细信息。
GuGuStudy
19 2
阿客不是客
|
27天前
|
存储 文件存储 C语言
深入C语言：文件操作实现局外影响程序
深入C语言：文件操作实现局外影响程序
阿客不是客
27 0
平凡程序猿~
|
1月前
|
存储 C语言
手把手教你用C语言实现通讯录管理系统
手把手教你用C语言实现通讯录管理系统
平凡程序猿~
23 0
c的前世今生
|
2月前
|
存储 编译器 程序员
C语言程序的基本结构
C语言程序的基本结构包括：1）预处理指令，如 `#include` 和 `#define`；2）主函数 `main()`，程序从这里开始执行；3）函数声明与定义，执行特定任务的代码块；4）变量声明与初始化，用于存储数据；5）语句和表达式，构成程序基本执行单位；6）注释，解释代码功能。示例代码展示了这些组成部分的应用。
c的前世今生
88 10
白子寰
|
26天前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
白子寰
31 3
ephemerals__
|
17天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余，其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值，并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出，支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
ephemerals__
31 10