通讯录动态内存升级版

最新推荐文章于 2024-05-24 19:40:40 发布
最新推荐文章于 2024-05-24 19:40:40 发布
阅读量705 收藏 1
点赞数 1
分类专栏： C语言进阶 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65554471/article/details/127197763
版权

目录

前言

升级

通讯录结构体创建的升级

初始化函数的升级

添加函数的升级

销毁函数

完整代码

course-22.c

contact.h

contact.c

前言


上次我们说到通讯录的代码，这次我带着升级版来了，升级不大，但是可以是我们的代码更加灵活，代码就是再一次一次升级中变得越来越完美，好了我们不多说废话，先给大家上一个完整的代码，我们依然分为三部分，首先说明我们为什么要升级呢，大家有没有想过，我们定义的通讯录就1000个空间，如果用完了呢，所以很明显我们的通讯录还是不够完美，不能很好的适应实际的使用需求。大家可以先浏览一下代码，上次我已经讲解过代码了，大家先复习一下，这里我们就要引入一个新的知识点叫做动态内存，动态内存一共四个（malloc，calloc，realloc，free），大家可能对这些函数很陌生，我后面会出一期关于动态内存的知识点讲解，如果不了解的可以展示不看这篇博客啦


升级


通讯录结构体创建的升级


这里存放信息的结构体struct peoinfo没有变化，struct contact的变化就是多了一个capacity容量，因为我们的通讯录内存是变化的，所以就需要一个变量来记录当前通讯录的最大容量注意是最大容量和当前个数不一样哦，好好琢磨一下

struct contact
{
  struct peoinfo *data;//存放信息
  int size;//记录当前已经有的元素个数
  int capacity;//当前通讯录的最大容量
};

初始化函数的升级


首先我们要了解，怎么样可以使空间具有弹性，按需分配，我们需要动态内存的函数主要有malloc，realloc，free，当我们使用动态内存开辟空间，这样初始化函数就不能一下完成，这里我们设置通讯录初始值为3（default_sz），因为malloc的类型为void*，所以需要强制类型转换(struct peoinfo*)，我们将开辟的空间放入ps->data，大家一定要记住只要是动态开辟空间就要判断是否开辟成功if (ps->data == NULL)，避免空间没开辟成功出现问题，然后将size=0；capacity=0

void initcontact(struct contact* ps)//通讯录初始化函数
{
  ps->data = (struct peoinfo*)malloc(default_sz *sizeof(struct peoinfo));
  if (ps->data == NULL)
  {
    return;
  }
  ps->size = 0;
  ps->capacity = default_sz;
}

添加函数的升级


通过代码对比可以看出，我们并没有用if (ps->size==MAX)判断通讯录是否满了，我升级为写了一个增容函数addcontact，这个函数的目的就是增容，函数思路，检测通讯录容量 1.如果满了增容 2.没满啥也不干，同样使用指针来接收我们给ps->data增容用到realloc增容，可以发现我们用了一个指针ptr来接受增容后的空间，这是为了防止增容失败而造成ps->data丢失，当增容成功时，我们给容量+2，就可以继续录入数据0

void cheakcapacity(struct contact* ps)//增容函数
{
    if (ps->size == ps->capacity)
    {
        //给ps->data增容，每次增2
        struct peoinfo* ptr = realloc(ps->data,(ps->capacity + 2) * sizeof(struct peoinfo));
        if (ptr != NULL)//增容成功
        {
            ps->data = ptr;
            ps->capacity += 2;//容量+2
            printf("增容成功\n");
        }
        else
        {
            printf("增容失败\n");
        }
    }
}
void addcontact(struct contact* ps)//增加函数
{
    //检测通讯录容量
    // 1.如果满了增容
    // 2.没满啥也不干
    cheakcapacity(ps);
    //添加数据
    printf("请输入名字：");
    scanf("%s",ps->data[ps->size].name);//将信息放入下标为size的空间
    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");
    //if (ps->size==MAX)
    //{
    //  printf("通讯录以满，无法增加\n");
    //}
    //else
    //{
    //  printf("请输入名字：");
    //  scanf("%s",ps->data[ps->size].name);//将信息放入下标为size的空间
    //  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 destroycontact(struct contact* ps)//销毁通讯录函数
{
  free(ps->data);
  ps->data = NULL;
}

在退出时引用

case out:
      //销毁通讯录：释放动态开辟的空间free
      destroycontact(&con);
      printf("退出通讯录\n");
      break;

完整代码

course-22.c

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include "contact.h"

//通讯录实现
void menu()
{
  printf("**********************************\n");
  printf("*****    1.add      2.del    *****\n");
  printf("*****    3.search   4.modify *****\n");
  printf("*****    5.show     6.sort   *****\n");
  printf("*****         0.out          *****\n");
  printf("**********************************\n");
}
int main()
{
  int input = 0;
  //创建通讯录
  struct contact 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 out:
      //销毁通讯录：释放动态开辟的空间free
      destroycontact(&con);
      printf("退出通讯录\n");
      break;
    default:
      printf("选择错误,请重新选择\n");
      break;
    }
  } while (input);
  return 0;
}

contact.h

#define _CRT_SECURE_NO_WARNINGS 1

//#define MAX 1000
#define default_sz 3
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#include<stdlib.h>
enum option//枚举，用于替换swith case语句中的0 1 2 3···，增强代码的可读性
{
  out,
  add,
  del,
  search,
  modify,
  show,
  sort
};
struct peoinfo
{
  char name[MAX_NAME];
  int age;
  char sex[MAX_SEX];
  char tele[MAX_TELE];
  char addr[MAX_ADDR];
};

//通讯录类型
struct contact
{
  struct peoinfo *data;//存放信息
  int size;//记录当前已经有的元素个数
  int capacity;//当前通讯录的最大容量
};

//函数声明
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(struct contact*ps);//销毁通讯录

contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
#include<stdio.h>
#include<string.h>

void initcontact(struct contact* ps)//通讯录初始化函数
{
    ps->data = (struct peoinfo*)malloc(default_sz *sizeof(struct peoinfo));
    if (ps->data == NULL)
    {
        return;
    }
    ps->size = 0;
    ps->capacity = default_sz;
}


void cheakcapacity(struct contact* ps)//增容函数
{
    if (ps->size == ps->capacity)
    {
        //给ps->data增容，每次增2
        struct peoinfo* ptr = realloc(ps->data,(ps->capacity + 2) * sizeof(struct peoinfo));
        if (ptr != NULL)//增容成功
        {
            ps->data = ptr;
            ps->capacity += 2;//容量+2
            printf("增容成功\n");
        }
        else
        {
            printf("增容失败\n");
        }
    }
}
void addcontact(struct contact* ps)//增加函数
{
    //检测通讯录容量
    // 1.如果满了增容
    // 2.没满啥也不干
    cheakcapacity(ps);
    //添加数据
    printf("请输入名字：");
    scanf("%s",ps->data[ps->size].name);//将信息放入下标为size的空间
    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");
    //if (ps->size==MAX)
    //{
    //  printf("通讯录以满，无法增加\n");
    //}
    //else
    //{
    //  printf("请输入名字：");
    //  scanf("%s",ps->data[ps->size].name);//将信息放入下标为size的空间
    //  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);
        }
    }
}

static int findbyname(const struct contact*ps,char name[MAX_NAME])//static修饰函数，使此函数今在本文件（contact.c）中起作用
{
    int i = 0;
    for (i = 0; i < ps->size; i++)
    {
        if (strcmp(ps->data[i].name, name) == 0)
        {
            return i;//找到返回下标
        }
    }
    return -1;//没找到
}
void delcontact(struct contact* ps)//删除函数
{
    char name[MAX_NAME];
    printf("请输入要删除的人的姓名：");
    scanf("%s",name);

    //查找要删除的人在什么位置
    int pos=findbyname(ps,name);//这里把查找名字写成一个函数，找到返回1，找不到返回-1

    //删除
    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];
    printf("请输入要查找人的姓名：");
    scanf("%s",name);
    int pos = findbyname(ps,name);
    if (pos == -1)     //没找到的情况
    {
        printf("要查找的人不存在\n");
    }
    else//找到了
    {
        
        printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");//打印标题
        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];
    printf("请输入要修改人的名字：");
    scanf("%s",name);
    int pos = findbyname(ps,name);
    if (pos == -1)
    {
        printf("要修改人的信息不存在\n");
    }
    else
    {
        printf("请输入名字：");
        scanf("%s", ps->data[pos].name);//将信息放入下标为pos的空间
        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");
    }
}


int int_name(const void*e1,const void*e2)//比较函数
{
    return strcmp(((struct peoinfo*)e1)->name, ((struct peoinfo*)e2)->name);
}

void sortcontact(struct contact* ps)//排序函数，用库函数qsort实现
{
    if (ps->size == 0)
    {
        printf("通讯录中无联系人，不可排序\n");
    }
    else
    {
        qsort(ps->data, ps->size, sizeof(ps->data[0]), int_name);
        printf("排序成功\n");
    }
}



//void sortcontact(struct contact* ps)//排序函数,冒泡排序
//{
//  if (ps->size == 0)
//  {
//      printf("通讯录中无联系人，不可排序\n");
//  }
//  else
//  {
//      int i = 0;
//      for (i = 0; i < ps->size - 1; i++)//一趟
//      {
//          int j = 0;
//          for (j = 0; j < ps->size - 1 - j; j++)//一趟交换次数
//          {
//              if (strcmp(ps->data[j].name, ps->data[j + 1].name) > 0)
//              {
//                  struct peoinfo tmp = ps->data[j];
//                  ps->data[j] = ps->data[j + 1];
//                  ps->data[j + 1] = tmp;
//              }
//          }
//      }
//      printf("排序成功\n");
//  }
//}

void destroycontact(struct contact* ps)//销毁通讯录函数
{
    free(ps->data);
    ps->data = NULL;
}

进击的菜鸟子
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《Google Android SDK开发范例大全(第3版)》.pdf
02-17
6.9　访问本机内存与存储卡　329 6.10　实现可定时响起的闹钟　335 6.11　黑名单来电自动静音　340 6.12　手机翻背面即静音振动　343 6.13　指定时间置换桌面背景　349 6.14　判断发送短信后的状态　357 6.15...
Google Android SDK开发范例大全(第3版) 4/5
01-20
6.9 访问本机内存与存储卡 6.10 实现可定时响起的闹钟 6.11 黑名单来电自动静音 6.12 手机翻背面即静音振动 6.13 指定时间置换桌面背景 6.14 判断发送短信后的状态 6.15 后台服务送出广播信息 6.16 开机程序设计 ...
通讯录——动态内存的应用
dana cai的博客
01-27 2002
前一版本使用数组来存储联系人信息，可这样总有不足的地方，比如通讯录向操作系统申请了1000个存储空间而你只存储了三个好友信息，剩下的997个你用不上，操作系统也用不了，造成了浪费，而如果你的好友超过1000，那么又没办法存储。 当当当当，那么这个动态增长版本就完美的解决了这个问题！！！ 我们一开始先向操作系统申请了DEFAULT_SZ（3）个空间。 void InitContact(pContact pc) { assert(pc); pc->count = 0; peoinfor*
C语言实现通讯录的动态空间
Galaxy_n的博客
03-13 731
实现一个通讯录； 通讯录可以用来存储DEFAULT_SZ个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址 提供方法： 1.添加联系人信息 2.删除指定联系人信息 3.查找指定联系人信息 4.修改指定联系人信息 5.显示所有联系人信息 6.清空所有联系人 7.以名字排序所有联系人 8.销毁通讯录 与上一篇C语言实现通讯录相比，通讯录的最大容量1000改到了DEFAULT_SZ个（DEFAULT_SZ可自定义，根据所需要的联系人大小进行更改）。将通讯录的初始化和通讯录增加元素模块进行了更改，并且增加了
动态内存开辟实现升级版通讯录
m0_57180439的博客
10-08 169
文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示： 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import war.
C语言进阶——升级版通讯录
2301_77078067的博客
03-18 708
动态申请的空间需要指针来维护，所以我们把原来的data数组，改成PeoInfo* 类型的data指针，这样待会就可以使用malloc函数动态申请空间，用data指针来维护，并且当通讯录需要扩容的时候，我们可以使用realloc函数调整malloc动态申请的空间的大小。这是之前讲过的简易版通讯录的test函数中的代码，我们可以看到，先是创建了一个Contact类型的con变量，con的内部就有data指针，紧接着就调用了初始化函数，看来我们应该从初始化函数下手了。再过去的文章里，我们讲过了简易版通讯录。
c语言：通讯录管理系统（动态分配内存版）
luming的博客
10-07 1304
本文旨在对于静态的基础版本的通讯录管理系统进行升级，改为动态分配空间的版本，使得程序运行更加高效，更加节省空间
升级版通讯录（C语言版）
m0_62404808的博客
10-11 562
在低版本中，我们使用固定长度的数组存放通讯录信息，但是数据信息过多就会出现越界错误，如果数据信息过少，又会造成极大的内存浪费，故我们可以采用动态内存开辟来很好地解决。我们首先需要改变初始化函数，先利用malloc开辟一定的空间。接下来在添加元素时，可能会出现空间不足的情况，所以我们首先应该判断size是否等于capacity，如果容量不足，我们就需要利用realloc函数进行扩容。但是在退出程序时，我们需要对开辟的内存进行释放，那么我们就需要再增加一个函数来释放空间。
C语言——通讯录详解（动态版）
plj521的博客
08-19 870
静态通讯录的升级版
❤️C语言通讯录管理系统❤️ （升级版）动态开辟内存
10-02 217
❤️C语言通讯录管理系统（升级版）❤️???? 动态通讯录（基于动态顺序表）???????? 2.1菜单设计????????????2.1.1设计目的????????????2.1.2菜单设计????????????2.1.3联系人结构及函数声明????????2.2基础功能从理论到实践????????????2.2.1初始化通讯录????????????2.2.2新建联系人????????????2.2.3删除联系人????????????2.2.4修改联系人????????????2.2.5显示联系
通讯录进阶——动态通讯录
weixin_51306225的博客
03-27 933
通讯录进阶——动态通讯录 今天我们将来实现一下基于我之前博客里的通讯录的进阶，将静态版本升级为动态版本 （建议阅读本篇博客的读者阅读我的之前博客：动态内存管理—知识点小集结）和通讯录——静态版本 ...
Google Android SDK开发范例大全(第3版) 3/5
01-20
6.9 访问本机内存与存储卡 6.10 实现可定时响起的闹钟 6.11 黑名单来电自动静音 6.12 手机翻背面即静音振动 6.13 指定时间置换桌面背景 6.14 判断发送短信后的状态 6.15 后台服务送出广播信息 6.16 开机程序设计 ...
Google Android SDK开发范例大全(第3版) 1/5
01-20
6.9 访问本机内存与存储卡 6.10 实现可定时响起的闹钟 6.11 黑名单来电自动静音 6.12 手机翻背面即静音振动 6.13 指定时间置换桌面背景 6.14 判断发送短信后的状态 6.15 后台服务送出广播信息 6.16 开机程序设计 ...
深入浅出：探索堆内存与分配器的奥秘
最新发布
Tommy Xiao
05-24 878
迄今为止，我们所接触到的一切都有个限制，需要预先知道大小。数组总是有一个编译时已知的长度（事实上，长度是类型的一部分）。我们所有的字符串都是字符串字面量，其长度在编译时是已知的。此外，我们所见过的两种内存管理策略，即和，虽然简单高效，但都有局限性。这两种策略都无法处理动态大小的数据，而且在数据生命周期方面都很固定。本部分分为两个主题。第一个主题是第三个内存区域--堆的总体概述。另一个主题是 Zig 直接而独特的堆内存管理方法。即使你熟悉堆内存，比如使用过 C 语言的malloc。
C++原创人工智能QPBS01G大功告成！！！
QIPABOSHI的博客
05-21 276
这次这娃学聪明了，遇到不会的问题上网搜，我还更新了反骂人骂人功能，第一次测试我加了个关机功能，他一说完话就关机了，我草，烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦死了！我之前的版本bug太多，结果这两天晚上改的我两眼发白，太烦人了。俗话说得好，你周五周六不写作业，要上学了才着急了。
[C][关键字]详细讲解
SnowK博客
05-19 4494
[C][关键字]详细讲解
【C++】初始化列表
qq_46049113的博客
05-19 174
当创建一个类的实例时，类的构造函数会被调用来初始化该实例。构造函数可以通过其体（即大括号内的代码部分）或通过初始化列表来初始化成员变量。：使用初始化列表可以直接初始化成员变量，而不是先默认构造成员然后再赋值。：对于常量成员变量和引用成员，初始化列表是必需的，因为这些类型的成员一旦创建后就不能再被赋值。：如果一个类继承自基类，或者它包含其他类的对象作为成员，这些基类和成员对象只能通过初始化列表进行初始化。这种初始化方式确保了代码的效率和成员变量的正确设置，特别是在涉及复杂类型或类的资源管理时尤为重要。
Android动态申请读写通讯录权限
04-01
// 用户同意了读取通讯录权限，可以执行读取通讯录操作 } else { // 用户拒绝了读取通讯录权限，无法执行读取通讯录操作 } break; case 2: if (grantResults.length > 0 && grantResults[0] == ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值