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

通讯录2.0（动态）

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

目录

前提操作

具体改进

1.初始化

2.扩容空间

3.增加联系人

4.销毁空间

完整代码

utili.h

contact.h

contact.cpp

contactMain.cpp

前言

上篇博客我们已经用简单静态完成了通讯录，但是静态通讯录开辟的空间小了不够用，大了又占空间，机动性比较差。

简易通讯录（C语言）

因此，这里我们用动态开辟空间对通讯录进行一个升级。

前提操作

要改为动态通讯录，我们需要先对通讯录结构进行改进。

旧：

typedef struct Contact
{
  PersonInfo cont[MAX_CONTACT_SIZE];
  size_t     capacity;
  size_t     size;
}Contact;

image.gif

新：

typedef struct Contact
{
  //PersonInfo cont[MAX_CONTACT_SIZE]; //静态开辟
  PersonInfo *cont;   //动态开辟
  size_t     capacity;
  size_t     size;
}Contact;

image.gif

具体改进

1.初始化

既然我们采用动态开辟，那么我们初次开辟就不需要开辟那么大的空间了，开辟两个就够了，后面不够了依次翻倍开辟空间。

#define DEFAULT_CONTACT_SIZE 2

image.gif

void InitContact(Contact *pcont)
{
  assert(pcont != NULL);
  pcont->cont = (PersonInfo*)malloc(sizeof(PersonInfo)* DEFAULT_CONTACT_SIZE);
  memset(pcont->cont, 0, sizeof(PersonInfo)* DEFAULT_CONTACT_SIZE);
  pcont->capacity = DEFAULT_CONTACT_SIZE;
  pcont->size = 0;
}

image.gif

2.扩容空间

这里就是但我们增加联系人的时候空间不够就使用realloc重新扩容空间，当然我们要检测是否扩容成功（本地内存是否够）。

static bool _Inc(Contact *pcont)
{
  PersonInfo *new_cont = (PersonInfo *)realloc(pcont->cont, sizeof(PersonInfo)*(pcont->capacity * 2));
  if (new_cont == NULL)
  {
    printf("内存不足，扩容失败......\n");
    return false;
  }
  pcont->cont = new_cont;
  pcont->capacity *= 2;
  return true;
}

image.gif

3.增加联系人

有了上面内存的扩充，那我们也需要对增加联系人这块进行改进。

void AddContact(Contact *pcont)
{
  assert(pcont != NULL);
  if (IsFullContact(pcont) && !_Inc(pcont))
  {
    printf("通讯录空间已满，不能新增信息.....\n");
    return;
  }
  printf("姓名:>");
  scanf("%s", pcont->cont[pcont->size].name);
  printf("性别:>");
  scanf("%s", pcont->cont[pcont->size].sex);
  printf("年龄:>");
  scanf("%d", &pcont->cont[pcont->size].age);
  printf("电话:>");
  scanf("%s", pcont->cont[pcont->size].tel);
  printf("住址:>");
  scanf("%s", pcont->cont[pcont->size].address);
  pcont->size++;
  printf("增加完成.......\n");
}

image.gif

4.销毁空间

这里我们采用动态开辟，那我们使用完成后就要对开辟的空间进行释放，否则会造成内存泄漏，时间久了，会使我们电脑的空间不足。

void DestroyContact(Contact *pcont)
{
  assert(pcont != NULL);
  free(pcont->cont);
  pcont->cont = NULL;
  pcont->capacity = pcont->size = 0;
}

image.gif

下来我们展示完整代码

完整代码

utili.h

#ifndef _UTILI_H_
#define _UTILI_H_
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdbool.h>
#include<malloc.h>
#endif /* _UTILI_H_ */

image.gif

contact.h

#ifndef _CONTACT_H_
#define _CONTACT_H_
#include"utili.h"
enum { QUIT, ADD, DEL, FIND, MODIFY, SHOW, CLEAR, SORT };
#define MAX_NAME_SIZE 10
#define MAX_SEX_SIZE   3
#define MAX_TEL_SIZE   12
#define MAX_ADDR_SIZE 128
//#define MAX_CONTACT_SIZE 2
#define DEFAULT_CONTACT_SIZE 2
//定义通讯录人员信息
typedef struct PersonInfo
{
  char name[MAX_NAME_SIZE];
  char sex[MAX_SEX_SIZE];
  int age;
  char tel[MAX_TEL_SIZE];
  char address[MAX_ADDR_SIZE];
}PersonInfo;
//定义通讯录结构
typedef struct Contact
{
  //PersonInfo cont[MAX_CONTACT_SIZE]; //静态开辟
  PersonInfo *cont;   //动态开辟
  size_t     capacity;
  size_t     size;
}Contact;
/////////////////////////////////////////////////////////////
bool IsFullContact(Contact *pcont);
void InitContact(Contact *pcont);
void AddContact(Contact *pcont);
void ShowContact(Contact *pcont);
int  FindContact(Contact *pcont);
void DelContact(Contact *pcont);
void ModifyContact(Contact *pcont);
void SortContact(Contact *pcont);
void ClearContact(Contact *pcont);
void DestroyContact(Contact *pcont);
#endif /* _UTILI_H_ */

image.gif

contact.cpp

#include"contact.h"
void InitContact(Contact *pcont)
{
  assert(pcont != NULL);
  pcont->cont = (PersonInfo*)malloc(sizeof(PersonInfo)* DEFAULT_CONTACT_SIZE);
  memset(pcont->cont, 0, sizeof(PersonInfo)* DEFAULT_CONTACT_SIZE);
  pcont->capacity = DEFAULT_CONTACT_SIZE;
  pcont->size = 0;
}
static bool _Inc(Contact *pcont)
{
  PersonInfo *new_cont = (PersonInfo *)realloc(pcont->cont, sizeof(PersonInfo)*(pcont->capacity * 2));
  if (new_cont == NULL)
  {
    printf("内存不足，扩容失败......\n");
    return false;
  }
  pcont->cont = new_cont;
  pcont->capacity *= 2;
  return true;
}
bool IsFullContact(Contact *pcont)
{
  assert(pcont != NULL);
  return pcont->size >= pcont->capacity;
}
void AddContact(Contact *pcont)
{
  assert(pcont != NULL);
  if (IsFullContact(pcont) && !_Inc(pcont))
  {
    printf("通讯录空间已满，不能新增信息.....\n");
    return;
  }
  printf("姓名:>");
  scanf("%s", pcont->cont[pcont->size].name);
  printf("性别:>");
  scanf("%s", pcont->cont[pcont->size].sex);
  printf("年龄:>");
  scanf("%d", &pcont->cont[pcont->size].age);
  printf("电话:>");
  scanf("%s", pcont->cont[pcont->size].tel);
  printf("住址:>");
  scanf("%s", pcont->cont[pcont->size].address);
  pcont->size++;
  printf("增加完成.......\n");
}
void ShowContact(Contact *pcont)
{
  assert(pcont != NULL);
  printf("%-10s%-5s%-6s%-13s%s\n", "姓名", "性别", "年龄", "电话", "住址");
  for (int i = 0; i<pcont->size; ++i)
  {
    printf("%-10s%-5s%-6d%-13s%s\n", pcont->cont[i].name,
      pcont->cont[i].sex,
      pcont->cont[i].age,
      pcont->cont[i].tel,
      pcont->cont[i].address);
  }
}
int  FindContact(Contact *pcont)
{
  assert(pcont != NULL);
  printf("请输入要查找的姓名:>");
  char name[MAX_NAME_SIZE] = { 0 };
  scanf("%s", name);
  printf("%-10s%-5s%-6s%-13s%s\n", "姓名", "性别", "年龄", "电话", "住址");
  for (int i = 0; i<pcont->size; ++i)
  {
    if (strcmp(name, pcont->cont[i].name) == 0)
    {
      printf("%-10s%-5s%-6d%-13s%s\n", pcont->cont[i].name,
        pcont->cont[i].sex,
        pcont->cont[i].age,
        pcont->cont[i].tel,
        pcont->cont[i].address);
      return i;
    }
  }
  return -1;
}
void DelContact(Contact *pcont)
{
  assert(pcont != NULL);
  printf("请输入要删除的名字:>");
  char name[MAX_NAME_SIZE] = { 0 };
  scanf("%s", name);
  int i;
  for (i = 0; i<pcont->size; ++i)
  {
    if (strcmp(name, pcont->cont[i].name) == 0)
      break;
  }
  if (i >= pcont->size)
  {
    printf("要删除的信息不存在.....\n");
    return;
  }
  for (int k = i; k<pcont->size - 1; ++k)
    pcont->cont[k] = pcont->cont[k + 1];
  pcont->size--;
  printf("删除完成.......\n");
}
void ModifyContact(Contact *pcont)
{
  assert(pcont != NULL);
  printf("请输入要修改的名字:>");
  char name[MAX_NAME_SIZE] = { 0 };
  scanf("%s", name);
  int i;
  for (i = 0; i<pcont->size; ++i)
  {
    if (strcmp(name, pcont->cont[i].name) == 0)
      break;
  }
  if (i >= pcont->size)
  {
    printf("要修改的信息不存在.....\n");
    return;
  }
  printf("你想修改什么信息(1-姓名 2-性别 3-年龄 4-电话 5-住址)\n");
  int select;
  scanf("%d", &select);
  if (select == 1)
  {
    printf("请输入要修改姓名:>");
    scanf("%s", pcont->cont[i].name);
  }
  else if (select == 2)
  {
    printf("请输入要修改性别:>");
    scanf("%s", pcont->cont[i].sex);
  }
  else if (select == 3)
  {
    printf("请输入要修改住址:>");
    scanf("%d", &pcont->cont[i].age);
  }
  else if (select == 4)
  {
    printf("请输入要修改电话:>");
    scanf("%s", pcont->cont[i].tel);
  }
  else if (select == 5)
  {
    printf("请输入要修改性别:>");
    scanf("%s", pcont->cont[i].address);
  }
  printf("修改完成.......\n");
}
void SortContact(Contact *pcont)
{
  assert(pcont != NULL);
  for (int i = 0; i<pcont->size - 1; ++i)
  {
    for (int j = 0; j<pcont->size - 1 - i; ++j)
    {
      if (strcmp(pcont->cont[j].name, pcont->cont[j + 1].name) > 0)
      {
        PersonInfo tmp = pcont->cont[j];
        pcont->cont[j] = pcont->cont[j + 1];
        pcont->cont[j + 1] = tmp;
      }
    }
  }
  printf("排序完成.......\n");
}
void ClearContact(Contact *pcont)
{
  assert(pcont != NULL);
  pcont->size = 0;
  printf("清除完成.......\n");
}
void DestroyContact(Contact *pcont)
{
  assert(pcont != NULL);
  free(pcont->cont);
  pcont->cont = NULL;
  pcont->capacity = pcont->size = 0;
}

image.gif

contactMain.cpp

#include"contact.h"
void Menu()
{
  printf("****************通 讯 录****************\n");
  printf("*   [1] Add                 [2] Del    *\n");
  printf("*   [3] Find                [4] Modify *\n");
  printf("*   [5] Show                [6] Clear  *\n");
  printf("*   [7] Sort                [0] Quit   *\n");
  printf("****************************************\n");
}
void main()
{
  Contact cont;
  InitContact(&cont);
  int select = 1;
  while (select)
  {
    Menu();
    printf("请选择:>");
    scanf("%d", &select);
    if (select == QUIT)
      break;
    switch (select)
    {
    case ADD:
      AddContact(&cont);
      break;
    case DEL:
      DelContact(&cont);
      break;
    case FIND:
      FindContact(&cont);
      break;
    case MODIFY:
      ModifyContact(&cont);
      break;
    case SHOW:
      ShowContact(&cont);
      break;
    case CLEAR:
      ClearContact(&cont);
      break;
    case SORT:
      SortContact(&cont);  //qsort
      break;
    }
  }
  DestroyContact(&cont);
}

image.gif

文章标签：
C语言
游客lswgwdh6xc356
目录
相关文章
黑夢
|
7月前
|
存储
通讯录（动态实现与文件优化版）
通讯录（动态实现与文件优化版）
黑夢
55 1
YoungMLet
【动态通讯录】
【动态通讯录】
YoungMLet
48 0
YoungMLet
【文件版&动态版通讯录】
【文件版&动态版通讯录】
YoungMLet
38 0
江池俊
|
7月前
|
存储 编译器 C语言
通讯录详解（静态版，动态版，文件版）
通讯录详解（静态版，动态版，文件版）
江池俊
112 0
YoungMLet
|
存储
【静态通讯录】
【静态通讯录】
YoungMLet
42 0
这里是彪彪
|
存储
通讯录（静态版）
通讯录（静态版）
这里是彪彪
110 0
青竹雾色间
|
C语言
C/【静态通讯录】
C/【静态通讯录】
青竹雾色间
59 0
小沈熬夜秃头中
|
C语言
静态通讯录
C语言学习——教你学会静态通讯录的实现（保姆级教程哦~）
小沈熬夜秃头中
100 0
KOBE0824BRYANT
进阶版通讯录（动态版）
进阶版通讯录（动态版）
KOBE0824BRYANT
45 0
日出等日落
通讯录【二】动态版本
通讯录【二】动态版本
日出等日落
100 0

热门文章

最新文章

  • 1
    四大触点，教你从“用户视角”构建数据分析体系
  • 2
    《Stata统计分析与应用（第2版）》一3.4 图形的保存、合并及修改
  • 3
    Spring-boot+Dubbo应用启停源码分析
  • 4
    分享一些OpenStack的qcow2格式实例镜像
  • 5
    基于区块链的机器学习模型创建方案
  • 6
    微信web开发者工具无法打开的六种解决方法
  • 7
    RocketMq-Request-Reply消息
  • 8
    [译] 构建世界上最快的会议网站
  • 9
    " "(双引号)与 ' '(单引号)的区别
  • 10
    自定义高效支持点击监听的RecyclerView
  • 1
    AI在电子商务中的个性化推荐系统：驱动用户体验升级
    29
  • 2
    基于AI的网络流量分析：构建智能化运维体系
    26
  • 3
    鸿蒙登录页面好看的样式设计-HarmonyOS应用开发实战与ArkTS代码解析【HarmonyOS 5.0（Next）】
    25
  • 4
    HarmonyOS 5.0 （Next）应用开发实战：使用ArkTS构建开箱即用的登录页面【HarmonyOS 5.0（Next）】
    30
  • 5
    开箱即用的个人主页页面开发实战—基于HarmonyOS 5.0 （Next）和ArkTS的实现【HarmonyOS 5.0（Next）】
    32
  • 6
    《Java 在 3D 视觉与重建领域：开启无限可能之旅》
    22
  • 7
    《Java 情感分析：前沿技术与方法全解析》
    26
  • 8
    《GraalVM：Java AI 应用性能与启动速度的优化利器》
    22
  • 9
    《探索 Apache Spark MLlib 与 Java 结合的卓越之道》
    19
  • 10
    云产品评测
    21

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册

    • 相关实验场景

    更多
  • 使用交互方式实现数据查询、插入、修改和删除操作
    • 下一篇
    DataWorks售前咨询