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

❤️C语言通讯录管理系统❤️ （升级版）动态开辟内存

2022-05-25 115
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址，并且实现对内存的动态开辟。

📌一、通讯录

🌿🌿实现一个通讯录；


通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址，

并且实现对内存的动态开辟。


提供方法：


添加联系人信息

删除指定联系人信息

查找指定联系人信息

修改指定联系人信息

显示所有联系人信息

清空所有联系人

以名字排序所有联系人


📌二、菜单实现和用户交互


void menu()
{
    printf("=====================\n");
    printf(" 1. 新增联系人\n");
    printf(" 2. 删除联系人\n");
    printf(" 3. 查找联系人\n");
    printf(" 4. 修改联系人\n");
    printf(" 5. 查看所有联系人\n");
    printf(" 6. 清空所有联系人\n");
    printf(" 7. 以名字排序所有联系人\n");
    printf(" 0. 退出\n");
    printf("=====================\n");
}


📌三、主函数


⭐️⭐️1.enum选项


enum Option
{
  EXIT,
  ADD,
  DEL,
  SEARCH,
  MODIFY,
  SHOW,
  EMPTY,
  SORT,
};

enum枚举常量，里面默认对应的值是从0~7，刚好和菜单中的选项匹配起来了


⭐️⭐️2.switch判断


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 EMPTY:
        DestroyContact(&con);
        break;
      case EXIT:
        printf("退出通讯录\n");
        break;
      default:
        printf("选择错误\n");
        break;
    }
  } while (input);


📌四、定义联系人和通讯录


⭐️⭐️1.定义联系人结构体


#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 20
#define ADDR_MAX 30
struct PeoInfo
{
  char name[NAME_MAX];
  int age;
  char sex[SEX_MAX];
  char tele[TELE_MAX];
  char addr[ADDR_MAX];
};

🌿🌿注意事项：

  1. 我使用了四个define定义的常量，这样要修改最大值的时候更方便
  2. 定义的struct结构体可以存放：姓名、性别、年龄、电话、住址


⭐️⭐️2.定义动态的通讯录结构体


#define MAX 1000
struct Contact
{
  struct PeoInfo* data;//设计data指针指向的内存初始放三个元素，不够就继续开辟内存
  int sz;//记录当前通讯录有效元素个数
  int capacity;//记录当前通讯录最大容量
};

🌿🌿注意事项：

  1. 设计data指针指向的内存初始放三个元素，不够就继续开辟内存
  2. sz记录当前通讯录有效元素个数
  3. capacity记录当前通讯录最大容量


⭐️⭐️3.定义结构体变量


struct PeoInfo con;


📌五、通讯录初始化


#include<string.h>
#include"contact.h"
void InitContact(struct Contact* pc)
{
  pc->sz = 0;
  pc->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
  pc->capacity=3;
}

🌿🌿注意事项：

  1. 用malloc开辟了一块动态内存空间，存放三个元素，每个元素的类型都是strcut

PeoInfo


📌六、新增联系人


void AddContact(struct Contact* pc)
{
  if (pc->sz == pc->capacity)
  {
    //增加容量
    struct PeoInfo*ptr=(struct PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(struct PeoInfo));
    if (ptr != NULL)
    {
      pc->data = ptr;
      pc->capacity += 2;
      printf("增容成功\n");
    }
    else
    {
      return;
    }
  }
  //录入新增人的信息
  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].tele);
  printf("请输入地址：>");
  scanf("%s", pc->data[pc->sz].addr);
  printf("添加成功！\n");
}

🌿🌿注意事项：


使用realloc函数来增容。


📌七、查找联系人


🌿🌿注意事项：

  1. 我发现无论是删除联系人、修改联系人、查看所有联系人都需要一个查找所有联系人的动作，因此我们写出一个查找所有联系人的函数
int FindContactByName(struct Contact* pc, char name[])
{
  int i = 0;
  for (i = 0; i < pc->sz; i++)
  {
    if (strcmp(pc->data[i].name, name) == 0)
    {
      return i;
    }
  }
  return -1;
}

🌿🌿注意事项：

  1. 用strcmp库函数来比较data数组中的名字与要查找的名字是否相同
  2. 相同则返回下标，不同则返回-1
void SearchContact(struct Contact* pc)
{
  char name[NAME_MAX] = { 0 };
  printf("请输入要查找人的名字：>");
  scanf("%s", name);
  int pos= FindContactByName(pc, name);
  if (-1 == pos)
  {
    printf("查无此人");
  }
  else
  {
    printf("%15s\t%5s\t%8s\t%15s\t%30s\n\n", "姓名", "年龄", "性别", "电话", "地址");
    printf("%15s\t%5s\t%8s\t%15s\t%30s\n",
      pc->data[pos].name,
      pc->data[pos].age,
      pc->data[pos].sex,
      pc->data[pos].tele,
      pc->data[pos].addr);
  }
}


📌八、删除联系人


void DelContact(struct Contact* pc)
{
  if (pc->sz == 0)
  {
    printf("通讯录为空，无法删除\n");
  }
  char name[NAME_MAX] = { 0 };
  printf("请输入要删除人的名字");
  scanf_s("%s", name);
  int pos=FindContactByName(pc,name);//按照名字去查找，找到了就返回下标，未找到就返回-1
  if (pos == -1)
  {
    printf("指定联系人不存在\n");
  }
  else
  {
    int j = 0;
    for (j = pos; j < pc->sz-1; j++)
    {
      pc->data[j] = pc->data[j + 1];
    }
    pc->sz--;
    printf("删除成功！\n");
  }
}


📌九、修改联系人


void ModifyContact(struct Contact* pc)
{
  char name[NAME_MAX] = { 0 };
  printf("请输入要修改人的名字：>");
  scanf("%s", name);
  int pos = FindContactByName(pc, name);
  if (-1 == pos)
  {
    printf("要修改的人不存在\n");
  }
  else
  {
    printf("请输入新的名字：>");
    scanf("%s", pc->data[pos].name);//选择放在下标为sz的data里面
    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);
  }
}


📌十、查看所有联系人


void ShowContact(struct Contact* pc)
{
  int i = 0;
  printf("%15s\t%5s\t%8s\t%15s\t%30s\n\n", "姓名", "年龄", "性别", "电话", "地址");//打印标题
  for (i = 0; i < pc->sz; i++)
  {
    printf("%15s\t%5s\t%8s\t%15s\t%30s\n",
      pc->data[i].name, 
      pc->data[i].age, 
      pc->data[i].sex, 
      pc->data[i].tele, 
      pc->data[i].addr);
  }
}


📌十一、清空所有联系人


void DestroyContact(struct Contact* pc)
{
  free(pc->data);
  pc->data = NULL;
  pc->capacity = 0;
  pc->sz = 0;
}

🌿🌿注意事项：

使用free将所有动态内存释放，并且指针都变成空指针。


📌十二、以名字排序所有联系人


void SortContact(struct Contact* pc)
{
  qsort(pc->data, pc->sz, sizeof(struct PeoInfo), CmpByname);
}

🌿🌿注意事项：

有关qsort相关的知识，请参考此篇博客


📌十三、完整代码


⭐️⭐️contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 20
#define ADDR_MAX 30
#define MAX 100
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
struct PeoInfo
{
  char name[NAME_MAX];
  int age;
  char sex[SEX_MAX];
  char tele[TELE_MAX];
  char addr[ADDR_MAX];
};
struct Contact
{
  struct PeoInfo* data;//设计data指针指向的内存初始放三个元素，不够就继续开辟内存
  int sz;//记录当前通讯录有效元素个数
  int capacity;//记录当前通讯录最大容量
};
//初始化通讯录
void InitContact(struct Contact* pc);
//销毁通讯录
void DestroyContact(struct Contact* pc);
//增加联系人
void AddContact(struct Contact* pc);
//显示所有的联系人
void ShowContact(struct Contact* pc);
//删除指定联系人
void DelContact(struct Contact* pc);
//查找指定联系人
void SearchContact(const struct Contact* pc);
//修改指定联系人
void ModifyContact(struct Contact* pc);


⭐️⭐️test.c


#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include "contact.h"
void menu()
{
  printf("=====================\n");
  printf(" 1. 新增联系人\n");
  printf(" 2. 删除联系人\n");
  printf(" 3. 查找联系人\n");
  printf(" 4. 修改联系人\n");
  printf(" 5. 查看所有联系人\n");
  printf(" 6. 清空所有联系人\n");
  printf(" 7. 以名字排序所有联系人\n");
  printf(" 0. 退出\n");
  printf("=====================\n");
  printf(" 请输入您的选择:");
}
enum Option
{
  EXIT,
  ADD,
  DEL,
  SEARCH,
  MODIFY,
  SHOW,
  EMPTY,
  SORT,
};//枚举常量，里面对应的值是从0~6，刚好和菜单匹配起来了
int main()
{
  int input = 0;
  struct Contact con;
  InitContact(&con);
  //最多可以放3个人的信息
  //空间不够可以增容
  do
  {
    menu();
    printf("请选择：>");
    scanf_s("%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 EMPTY:
      //销毁通讯录
      DestroyContact(&con);
      break;
    case EXIT:
      printf("退出通讯录\n");
      break;
    default:
      printf("选择错误\n");
      break;
    }
  } while (input);
  return 0;
}

⭐️⭐️contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include<string.h>
#include "contact.h"
void InitContact(struct Contact* pc)
{
  pc->sz = 0;
  pc->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
}
void AddContact(struct Contact* pc)
{
  if (pc->sz == pc->capacity)
  {
    //增加容量
    struct PeoInfo*ptr=(struct PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(struct PeoInfo));
    if (ptr != NULL)
    {
      pc->data = ptr;
      pc->capacity += 2;
      printf("增容成功\n");
    }
    else
    {
      return;
    }
  }
  //录入新增人的信息
  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].tele);
  printf("请输入地址：>");
  scanf("%s", pc->data[pc->sz].addr);
  printf("添加成功！\n");
}
void ShowContact(struct Contact* pc)
{
  int i = 0;
  printf("%15s\t%5s\t%8s\t%15s\t%30s\n\n", "姓名", "年龄", "性别", "电话", "地址");//打印标题
  for (i = 0; i < pc->sz; i++)
  {
    printf("%15s\t%5d\t%8s\t%15s\t%30s\n",
      pc->data[i].name,
      pc->data[i].age,
      pc->data[i].sex,
      pc->data[i].tele,
      pc->data[i].addr);
  }
}
int FindContactByName(struct Contact* pc, char name[])
{
  int i = 0;
  for (i = 0; i < pc->sz; i++)
  {
    if (strcmp(pc->data[i].name, name) == 0)
    {
      return i;
    }
  }
  return -1;
}
void DelContact(struct Contact* pc)
{
  if (pc->sz == 0)
  {
    printf("通讯录为空，无法删除\n");
    return;
  }
  char name[NAME_MAX] = { 0 };
  printf("请输入要删除人的名字：>");
  scanf("%s", name);
  //查找
  int pos = FindContactByName(pc, name);
  if (pos == -1)
  {
    printf("指定的联系人不存在\n");
  }
  else
  {
    //删除
    int j = 0;
    for (j = pos; j < pc->sz - 1; j++)
    {
      pc->data[j] = pc->data[j + 1];
    }
    pc->sz--;
    //
    printf("删除成功\n");
  }
}
void SearchContact(struct Contact* pc)
{
  char name[NAME_MAX] = { 0 };
  printf("请输入要查找人的名字：>");
  scanf("%s", name);
  int pos = FindContactByName(pc, name);
  if (-1 == pos)
  {
    printf("查无此人");
  }
  else
  {
    printf("%15s\t%5s\t%8s\t%15s\t%30s\n\n", "姓名", "年龄", "性别", "电话", "地址");
    printf("%15s\t%5d\t%8s\t%15s\t%30s\n",
      pc->data[pos].name,
      pc->data[pos].age,
      pc->data[pos].sex,
      pc->data[pos].tele,
      pc->data[pos].addr);
  }
}
void ModifyContact(struct Contact* pc)
{
  char name[NAME_MAX] = { 0 };
  printf("请输入要修改人的名字：>");
  scanf("%s", name);
  int pos = FindContactByName(pc, name);
  if (-1 == pos)
  {
    printf("要修改的人不存在\n");
  }
  else
  {
    printf("请输入新的名字：>");
    scanf("%s", pc->data[pos].name);//选择放在下标为sz的data里面
    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);
  }
}
void DestroyContact(struct Contact* pc)
{
  free(pc->data);
  pc->data = NULL;
  pc->capacity = 0;
  pc->sz = 0;
}
文章标签：
C语言
存储
关键词：
C语言系统
系统内存
C语言内存
C语言通讯录
C语言通讯录系统
渴望成为寂寞胜者
目录
相关文章
LuckiBit
|
17天前
|
存储 编译器 程序员
【C语言】内存布局大揭秘 ! -《堆、栈和你从未听说过的内存角落》
在C语言中，内存布局是程序运行时非常重要的概念。内存布局直接影响程序的性能、稳定性和安全性。理解C程序的内存布局，有助于编写更高效和可靠的代码。本文将详细介绍C程序的内存布局，包括代码段、数据段、堆、栈等部分，并提供相关的示例和应用。
LuckiBit
30 5
【C语言】内存布局大揭秘 ! -《堆、栈和你从未听说过的内存角落》
ZOMI酱
|
12天前
|
机器学习/深度学习 人工智能 缓存
【AI系统】推理内存布局
本文介绍了CPU和GPU的基础内存知识，NCHWX内存排布格式，以及MNN推理引擎如何通过数据内存重新排布进行内核优化，特别是针对WinoGrad卷积计算的优化方法，通过NC4HW4数据格式重排，有效利用了SIMD指令集特性，减少了cache miss，提高了计算效率。
ZOMI酱
30 3
游客7ofzsdfcat7ls
|
14天前
|
监控 Java Android开发
深入探索Android系统的内存管理机制
本文旨在全面解析Android系统的内存管理机制，包括其工作原理、常见问题及其解决方案。通过对Android内存模型的深入分析，本文将帮助开发者更好地理解内存分配、回收以及优化策略，从而提高应用性能和用户体验。
游客7ofzsdfcat7ls
43 5
LuckiBit
|
17天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中，内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存，这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解，包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
LuckiBit
47 6
ZOMI酱
|
16天前
|
机器学习/深度学习 人工智能 算法
【AI系统】内存分配算法
本文探讨了AI编译器前端优化中的内存分配问题，涵盖模型与硬件内存的发展、内存划分及其优化算法。文章首先分析了神经网络模型对NPU内存需求的增长趋势，随后详细介绍了静态与动态内存的概念及其实现方式，最后重点讨论了几种节省内存的算法，如空间换内存、计算换内存、模型压缩和内存复用等，旨在提高内存使用效率，减少碎片化，提升模型训练和推理的性能。
ZOMI酱
32 1
龙大吉
|
21天前
|
传感器 人工智能 物联网
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法，包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法，包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发，以及面临的挑战和未来趋势，旨在帮助读者深入了解并掌握这些关键技术。
龙大吉
39 6
c的前世今生
|
22天前
|
大数据 C语言
C 语言动态内存分配 —— 灵活掌控内存资源
C语言动态内存分配使程序在运行时灵活管理内存资源，通过malloc、calloc、realloc和free等函数实现内存的申请与释放，提高内存使用效率，适应不同应用场景需求。
c的前世今生
35 5
c的前世今生
|
22天前
|
存储 算法 程序员
C 语言指针详解 —— 内存操控的魔法棒
《C 语言指针详解》深入浅出地讲解了指针的概念、使用方法及其在内存操作中的重要作用，被誉为程序员手中的“内存操控魔法棒”。本书适合C语言初学者及希望深化理解指针机制的开发者阅读。
c的前世今生
37 4
土木林森
|
19天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略，涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略，涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面，旨在通过综合策略提升程序性能，满足实际需求。
土木林森
48 1
c的前世今生
|
25天前
|
存储 C语言 计算机视觉
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中，指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针，可用于指向多个动态分配的内存块；数组指针则指向一个数组，可动态分配和管理大型数据结构。两者结合使用，灵活高效地管理内存。
c的前世今生
57 4