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

【C语言实战项目】通讯录(动态增容版)

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

一.动态增容版简介

上篇博客我们一起用C语言实现了一个固定大小的通讯录程序,这篇博客里我们将借助动态内存相关知识把他改造成可以动态增加大小的版本.

二.动态增容版逐步实现详解

1.创建通讯录

创建部分与静态版不同的是,因为我们在通讯录成员个数扩容的时候需要有一个变量来记录当前通讯录的最大容量,因此我们在结构体中多创建一个变量capacity用来记录当前通讯录的最大容量.

该部分代码如下:

//动态版本
#define DEFAULT_SZ 3
#define INC_SZ 2
 
//人的信息-结构体
typedef struct PeoInfo
{
  char name[NAME_MAX];
  int age;
  char sex[SEX_MAX];
  char addr[ADDR_MAX];
  char tele[TELE_MAX];//电话11位，留一位给'\0';
}PeoInfo;
 
//动态版本
typedef struct Contact
{
  PeoInfo* data;//存放人的信息
  int sz;//用来记录当前已经存放的信息的个数
  int capacity;//记录当前通讯录的最大容量
}Contact;

2. 初始化通讯录

初始化的部分我们可以将原来的初始化方法替换成使用calloc函数动态开辟通讯录的初始大小的同时进行初始化.

//初始化通讯录成员(动态版)
void InitContact(Contact* pc)
{
  assert(pc);
 
  pc->sz = 0;
  PeoInfo * ptr = (PeoInfo*)calloc(DEFAULT_SZ , sizeof(PeoInfo));
 
  if (ptr == NULL)
  {
    perror("InitContact::calloc");
    return;
  }
 
  pc->data = ptr;
 
  pc->capacity = DEFAULT_SZ;
 
}

3.增加联系人

增加联系人的部分则需要先判断通讯录当前是否满了,如果是,则转入扩容函数,如果不是则正常进行增加联系人操作.

//增加联系人(动态版)
void AddContact(Contact* pc)
{
  assert(pc);
  //检查是不是满了
  check_capacity(pc);
 
  //录入增加的一个人的信息
  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);
 
  //每次录入完，sz自增
  pc->sz++;
  printf("联系人添加成功:>\n");
}

4.通讯录增容

通讯录的增容部分使用realloc函数来实现,当然要记得检查realloc返回的指针是否为空,如果为空则要输出内容提醒程序员出错的原因.

void check_capacity(Contact* pc)
{
  if (pc->sz == pc->capacity)
  {
    //增容
    PeoInfo*ptr=(PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
    if (ptr == NULL)
    {
      perror("check_capacity::realloc");
      return;
    }
    pc->data = ptr;
    pc->capacity += INC_SZ;
 
  }
}

5.销毁通讯录

销毁通讯录是动态内存开辟非常重要的一步,如果使用动态内存开辟后忘记销毁,就会造成内存泄漏.因此在程序结束退出时我们一定要记得使用free将前面动态开辟的空间释放掉.

//销毁通讯录
void DestroyContact(Contact* pc)
{
  free(pc->data);
  pc->data = NULL;
  pc->capacity = 0;
  pc->sz = 0;
  pc = NULL;
}

三.动态增容版代码整合

我们将程序运行的代码分为三个模块分开书写，完整代码如下：

contact.c

//contact.c通讯录的实现
#include"contact.h"
 
//初始化通讯录成员(动态版)
void InitContact(Contact* pc)
{
  assert(pc);
 
  pc->sz = 0;
  PeoInfo * ptr = (PeoInfo*)calloc(DEFAULT_SZ , sizeof(PeoInfo));
 
  if (ptr == NULL)
  {
    perror("InitContact::calloc");
    return;
  }
 
  pc->data = ptr;
 
  pc->capacity = DEFAULT_SZ;
 
}
 
 
//销毁通讯录
void DestroyContact(Contact* pc)
{
  free(pc->data);
  pc->data = NULL;
  pc->capacity = 0;
  pc->sz = 0;
  pc = NULL;
}
 
 
void check_capacity(Contact* pc)
{
  if (pc->sz == pc->capacity)
  {
    //增容
    PeoInfo*ptr=(PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
    if (ptr == NULL)
    {
      perror("check_capacity::realloc");
      return;
    }
    pc->data = ptr;
    pc->capacity += INC_SZ;
 
  }
}
 
 
//增加联系人(动态版)
void AddContact(Contact* pc)
{
  assert(pc);
  //检查是不是满了
  check_capacity(pc);
 
  //录入增加的一个人的信息
  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);
 
  //每次录入完，sz自增
  pc->sz++;
  printf("联系人添加成功:>\n");
}
 
//按人名查找联系人
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[NAME_MAX] = { 0 };
  //防止通讯录删完了
  if (pc->sz == 0)
  {
    printf("通讯录为空，无法删除\n");
    return;
  }
 
  //找到要删除的对象
  printf("请输入要删除的人的名字：>");
  scanf("%s", name);
  int del = FindByName(pc, name);
 
 
  if (-1 == del)
  {
    printf("抱歉，没有找到您要删除的对象；<\n");
    return;
  }
  int i = 0;
  //删除
  for (i = del; 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[NAME_MAX] = { 0 };
  //找到要查找的对象
  printf("请输入要查找的人的名字：>");
  scanf("%s", name);
  int sea = FindByName(pc, name);
 
  if (-1 == sea)
  {
    printf("抱歉，没有找到您要查找的对象；<\n");
    return;
  }
 
  //打印信息
  printf("________________________________________________________________________________________\n");
  printf("%-4s\t%-20s\t%-4s\t%-6s\t%-20s\t%-12s\n", "|序号", "|姓名", "|年龄", "|性别", "|地址", "|电话");
  printf("________________________________________________________________________________________\n");
  printf("|%-4d\t|%-20s\t|%-4d\t|%-6s\t|%-20s\t|%-12s\n", sea + 1,
    pc->data[sea].name,
    pc->data[sea].age,
    pc->data[sea].sex,
    pc->data[sea].addr,
    pc->data[sea].tele);
  printf("________________________________________________________________________________________\n");
}
 
 
//修改联系人信息
void modifyContact(Contact* pc)
{
  assert(pc);
 
  char name[NAME_MAX] = { 0 };
  //找到要修改的对象
  printf("请输入要修改的人的名字：>");
  scanf("%s", name);
  int mod = FindByName(pc, name);
 
  if (-1 == mod)
  {
    printf("抱歉，没有找到您要修改的对象；<\n");
    return;
  }
  printf("请输入修改后的联系人信息\n");
  printf("请输入名字；>");
  scanf("%s", pc->data[mod].name);
 
  printf("请输入年龄；>");
  scanf("%d", &(pc->data[mod].age));
 
  printf("请输入性别；>");
  scanf("%s", pc->data[mod].sex);
 
  printf("请输入地址；>");
  scanf("%s", pc->data[mod].addr);
 
  printf("请输入电话；>");
  scanf("%s", pc->data[mod].tele);
 
  printf("修改成功；>\n");
 
  printf("________________________________________________________________________________________\n");
  printf("%-4s\t%-20s\t%-4s\t%-6s\t%-20s\t%-12s\n", "|序号", "|姓名", "|年龄", "|性别", "|地址", "|电话");
  printf("________________________________________________________________________________________\n");
  printf("|%-4d\t|%-20s\t|%-4d\t|%-6s\t|%-20s\t|%-12s\n", mod + 1,
    pc->data[mod].name,
    pc->data[mod].age,
    pc->data[mod].sex,
    pc->data[mod].addr,
    pc->data[mod].tele);
  printf("________________________________________________________________________________________\n");
}
 
 
//显示通讯录中的信息
void ShowContact(const Contact* pc)
{
  assert(pc);
  if (pc->sz == 0)
  {
    printf("通讯录为空，无法显示\n");
    return;
  }
  int i = 0;
  printf("________________________________________________________________________________________\n");
  printf("%-4s\t%-20s\t%-4s\t%-6s\t%-20s\t%-12s\n", "|序号", "|姓名", "|年龄", "|性别", "|地址", "|电话");
  for (i = 0; i < pc->sz; i++)
  {
    printf("________________________________________________________________________________________\n");
    printf("|%-4d\t|%-20s\t|%-4d\t|%-6s\t|%-20s\t|%-12s\n", i + 1,
      pc->data[i].name,
      pc->data[i].age,
      pc->data[i].sex,
      pc->data[i].addr,
      pc->data[i].tele);
 
  }
  printf("________________________________________________________________________________________\n");
 
}
 
 
//清空联系人信息
void EmptyContact(Contact* pc)
{
  assert(pc);
  if (pc->sz == 0)
  {
    printf("通讯录为空，无需清空\n");
    return;
  }
  pc->sz = 0;
  memset(pc->data, 0, sizeof(pc->data));
  printf("清空成功:>\n");
 
}
 
 
//comper按姓名排序
int comper_name(const void* a, const void* b)
{
  const PeoInfo* personA = (const PeoInfo*)a;
  const PeoInfo* personB = (const PeoInfo*)b;
  return strcmp(personA->name, personB->name);
}
//comper按年龄排序
int comper_age(const void* a, const void* b)
{
  const PeoInfo* personA = (const PeoInfo*)a;
  const PeoInfo* personB = (const PeoInfo*)b;
  return (personA->age - personB->age);
}
//comper按性别排序
int comper_sex(const void* a, const void* b)
{
  const PeoInfo* personA = (const PeoInfo*)a;
  const PeoInfo* personB = (const PeoInfo*)b;
  return strcmp(personA->sex, personB->sex);
}
//comper按住处排序
int comper_addr(const void* a, const void* b)
{
  const PeoInfo* personA = (const PeoInfo*)a;
  const PeoInfo* personB = (const PeoInfo*)b;
  return strcmp(personA->addr, personB->addr);
}
 
 
//给联系人排序
void SortContact(Contact* pc)
{
  int cho = 0;
  if (pc->sz == 0)
  {
    printf("通讯录为空，请先加入联系人\n");
    return;
  }
  printf("******************************\n");
  printf("********   1.按姓名  *********\n");
  printf("********   2.按年龄  *********\n");
  printf("********   3.按性别  *********\n");
  printf("********   4.按地址  *********\n");
  printf("******************************\n");
  printf("请选择您想使用的排序方式：>");
  scanf("%d", &cho);
 
  int (*compare_func)(const void*, const void*) = NULL;
 
  switch (cho)
  {
  case 1:
    compare_func = comper_name;
    break;
  case 2:
    compare_func = comper_age;
    break;
  case 3:
    compare_func = comper_sex;
    break;
  case 4:
    compare_func = comper_addr;
    break;
  default:
    printf("排序选项无效:<\n");
    return;
  }
 
  // 使用qsort函数进行排序
  qsort(pc->data, pc->sz, sizeof(PeoInfo), compare_func);
 
  printf("排序成功：>\n");
 
  ShowContact(pc);
}

test.c

//test.c测试通讯录
 
#include"contact.h"
 
void menu()
{
  printf("******************************************\n");
  printf("******************************************\n");
  printf("*******      1.add      2.del      *******\n");
  printf("*******      3.search   4.modify   *******\n");
  printf("*******      5.show     6.empty    *******\n");
  printf("*******      7.sort     0.exit     *******\n");
  printf("******************************************\n");
  printf("******************************************\n");
}
 
int main()
{
  int input = 0;
  //创建通讯录
  Contact con;
  //初始化通讯录
 
  InitContact(&con);
  do
  {
    menu();
    printf("请选择：>");
    scanf("%d", &input);
    switch (input)
    {
    case 1:
      AddContact(&con);
      break;
    case 2:
      DelContact(&con);
      break;
    case 3:
      searchContact(&con);
      break;
    case 4:
      modifyContact(&con);
      break;
    case 5:
      ShowContact(&con);
      break;
    case 6:
      EmptyContact(&con);
      break;
    case 7:
      SortContact(&con);
      break;
    case 0:
      DestroyContact(&con);
      printf("退出程序：>\n");
      break;
    default:
      printf("输入非法，请重新输入！\n");
      break;
    }
  } while (input);
 
  return 0;
}

contact.h

#pragma once
//contact.h函数的声明
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
 
#define NAME_MAX 20
#define SEX_MAX 6
#define ADDR_MAX 30
#define TELE_MAX 12
 
//动态版本
#define DEFAULT_SZ 3
#define INC_SZ 2
 
//人的信息-结构体
typedef struct PeoInfo
{
  char name[NAME_MAX];
  int age;
  char sex[SEX_MAX];
  char addr[ADDR_MAX];
  char tele[TELE_MAX];//电话11位，留一位给'\0';
}PeoInfo;
 
//动态版本
typedef struct Contact
{
  PeoInfo* data;//存放1000个人的信息
  int sz;//用来记录当前已经存放的信息的个数
  int capacity;//记录当前通讯录的最大容量
}Contact;
 
 
//初始化通讯录
void InitContact(Contact* pc);
 
//销毁通讯录
void DestroyContact(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 EmptyContact(Contact* pc);
 
//给联系人排序
void SortContact(Contact* pc);

结语

希望这篇通讯录的动态增容实现详解能对大家有所帮助,欢迎大佬们留言或私信与我交流.

学海漫浩浩,我亦苦作舟!关注我,大家一起学习,一起进步!


文章标签：
C语言
程序员
关键词：
C语言项目
C语言通讯录
C语言实战
C语言实战项目
C语言动态
修修修也
目录
相关文章
疯狂的猿
|
5天前
|
C语言 Windows
C语言课设项目之2048游戏源码
C语言课设项目之2048游戏源码，可作为课程设计项目参考，代码有详细的注释，另外编译可运行文件也已经打包，windows电脑双击即可运行效果
疯狂的猿
15 1
TiAmoZhang
|
4月前
|
存储 C语言 开发者
C语言实战 | Flappy Bird游戏
【7月更文挑战第4天】Flappy Bird是由越南开发者制作的简单却极具挑战性的游戏，玩家需控制小鸟穿越水管障碍。游戏涉及角色初始化、显示和更新。小鸟和水管结构体存储数据，使用变量和数组。初始化小鸟和水管，显示背景、小鸟和水管，更新小鸟位置及碰撞检测。代码示例展示了小鸟和水管的状态管理，当小鸟与管道碰撞或触地时，游戏结束。游戏的成功在于其独特的虐心体验。
TiAmoZhang
78 0
C语言实战 | Flappy Bird游戏
GuGuStudy
|
1月前
|
存储 C语言
探索C语言数据结构：利用顺序表完成通讯录的实现
本文介绍了如何使用C语言中的顺序表数据结构实现一个简单的通讯录，包括初始化、添加、删除、查找和保存联系人信息的操作，以及自定义结构体用于存储联系人详细信息。
GuGuStudy
19 2
小徐在进步
|
2月前
|
存储 人工智能 C语言
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
本文首先介绍了栈的应用之一——括号匹配，利用栈的特性实现左右括号的匹配检测。接着详细描述了南京理工大学的一道编程题，要求判断输入字符串中的括号是否正确匹配，并给出了完整的代码示例。此外，还探讨了栈在表达式求值中的应用，包括中缀、后缀和前缀表达式的转换与计算方法。最后，文章介绍了矩阵的压缩存储技术，涵盖对称矩阵、三角矩阵及稀疏矩阵的不同压缩存储策略，提高存储效率。
小徐在进步
375 8
平凡程序猿~
|
1月前
|
存储 C语言
手把手教你用C语言实现通讯录管理系统
手把手教你用C语言实现通讯录管理系统
平凡程序猿~
26 0
小徐在进步
|
2月前
|
存储 算法 C语言
C语言手撕实战代码_二叉排序树(二叉搜索树)_构建_删除_插入操作详解
这份二叉排序树习题集涵盖了二叉搜索树（BST）的基本操作，包括构建、查找、删除等核心功能。通过多个具体示例，如构建BST、查找节点所在层数、删除特定节点及查找小于某个关键字的所有节点等，帮助读者深入理解二叉排序树的工作原理与应用技巧。此外，还介绍了如何将一棵二叉树分解为两棵满足特定条件的BST，以及删除所有关键字小于指定值的节点等高级操作。每个题目均配有详细解释与代码实现，便于学习与实践。
小徐在进步
36 2
小徐在进步
|
2月前
|
存储 算法 C语言
C语言手撕实战代码_二叉树_构造二叉树_层序遍历二叉树_二叉树深度的超详细代码实现
这段代码和文本介绍了一系列二叉树相关的问题及其解决方案。其中包括根据前序和中序序列构建二叉树、通过层次遍历序列和中序序列创建二叉树、计算二叉树节点数量、叶子节点数量、度为1的节点数量、二叉树高度、特定节点子树深度、判断两棵树是否相似、将叶子节点链接成双向链表、计算算术表达式的值、判断是否为完全二叉树以及求二叉树的最大宽度等。每道题目均提供了详细的算法思路及相应的C/C++代码实现，帮助读者理解和掌握二叉树的基本操作与应用。
小徐在进步
38 2
小徐在进步
|
2月前
|
存储 算法 C语言
C语言手撕实战代码_循环单链表和循环双链表
本文档详细介绍了用C语言实现循环单链表和循环双链表的相关算法。包括循环单链表的建立、逆转、左移、拆分及合并等操作；以及双链表的建立、遍历、排序和循环双链表的重组。通过具体示例和代码片段，展示了每种算法的实现思路与步骤，帮助读者深入理解并掌握这些数据结构的基本操作方法。
小徐在进步
39 2
小徐在进步
|
2月前
|
算法 C语言 开发者
C语言手撕实战代码_单链表
本文档详细介绍了使用C语言实现单链表的各种基本操作和经典算法。内容涵盖单链表的构建、插入、查找、合并及特殊操作，如头插法和尾插法构建单链表、插入元素、查找倒数第m个节点、合并两个有序链表等。每部分均配有详细的代码示例和注释，帮助读者更好地理解和掌握单链表的编程技巧。此外，还提供了判断子链、查找公共后缀等进阶题目，适合初学者和有一定基础的开发者学习参考。
小徐在进步
42 2
cz游客
|
3月前
|
SQL 缓存 自然语言处理
实战案例1：基于C语言的Web服务器实现。
实战案例1：基于C语言的Web服务器实现。
cz游客
190 15