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

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

2022-11-27 52
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 通讯录（动态增长版）程序编写（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语言
新晓故知
目录
相关文章
游客zn7mvnkypuy76
|
5天前
|
自然语言处理 C语言 C++
程序与技术分享：C++写一个简单的解析器（分析C语言）
程序与技术分享：C++写一个简单的解析器（分析C语言）
游客zn7mvnkypuy76
7 0
米诺斯
|
5天前
|
程序员 编译器 C语言
详解C语言入门程序：HelloWorld.c
详解C语言入门程序：HelloWorld.c
米诺斯
8 0
hnrk7epeorhrk
|
5天前
|
机器学习/深度学习 C语言 Windows
程序与技术分享：C语言学生宿舍管理系统代码(可运行)
程序与技术分享：C语言学生宿舍管理系统代码(可运行)
hnrk7epeorhrk
7 0
倔强的石头_
|
7天前
|
存储 人机交互 C语言
【C语言项目实战】使用单链表实现通讯录
【C语言项目实战】使用单链表实现通讯录
倔强的石头_
10 0
24k纯甄
|
8天前
|
程序员 C语言 C++
【C语言】：柔性数组和C/C++中程序内存区域划分
【C语言】：柔性数组和C/C++中程序内存区域划分
24k纯甄
9 0
游客n5wu27bgadceq
|
8天前
|
C语言 图形学 C++
分享几个C++/C语言程序代码
C++/C语言程序代码
游客n5wu27bgadceq
14 1
知更鸟呆呆
|
19天前
|
机器学习/深度学习 搜索推荐 程序员
C语言实现个人通讯录（功能优化）-2
C语言实现个人通讯录（功能优化）
知更鸟呆呆
13 0
C语言实现个人通讯录（功能优化）-2
知更鸟呆呆
|
19天前
|
存储 C语言 索引
C语言实现个人通讯录（功能优化）-1
C语言实现个人通讯录（功能优化）
知更鸟呆呆
22 0
C语言实现个人通讯录（功能优化）-1
weixin_836869520
|
1天前
|
Java C语言 C++
定义C语言的int main()函数
定义C语言的int main()函数
weixin_836869520
8 0
泥腿子架构师
|
3天前
|
Java C语言 C++
定义C语言的int main()函数
定义C语言的int main()函数
泥腿子架构师
24 7