C语言学习记录——오십일 动态内存分配（6）

已于 2023-09-04 10:13:41 修改
阅读量503 收藏
点赞数
分类专栏： C语言进阶学习 文章标签： 学习 c语言
于 2022-05-09 21:43:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kongqizyd146/article/details/124674992
版权

最终代码将会放在文件操作（5）中

目录

改造通讯录

1、变成动态版本

2、检验空间是否满

最后结果

Project.c

test1.h

test2.c

改造通讯录

在之前通讯录笔记基础上改造, 做成一个初始空间为3的动态空间

1、变成动态版本

test1.h文件中，contact结构体中，我们要采用动态分配，不需要MAX固定数字，我们设置初始容量，然后放入的元素个数满了后就追加空间，所以需要另一个变量

struct Contact
{
    struct PeoInfo* data;
    int size;//记录当前通讯录已有的元素个数
    int capacity;//当前通讯录的最大容量
};

这样以后Project文件中就得改变

int main()
{
    int input = 0;
    //创建通讯录
    strcut Contact con;//con就是通讯录，里边包含：data指针，sizeof和capacity
    //初始化通讯录
    InitContact(&con);
}

初始化函数也随之改变

test2.c文件中

void InitContact(struct Contact* ps)
{
    ps->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
}

data指针的类型就是struct PeoInfo*，除此之外，test1.h需要改动一下，添加#include <stdlib.h>

回到test2.c

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;
}

在test1中加入定义这个3，#define DEFAULT_SZ 3

这样在开始进入各个函数的表现，增添函数中，MAX已没有意义。

2、检验空间是否满

我们需要增加前，先检测容量是否为满，这里就添加一个检测函数

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)
{
    //检测当前通讯录的容量
    //如满，则增容；不满，就不做任何操作
    CheckCapacity(ps);
    //增加数据
    printf("请输入名字: >");
    scanf("%s", px->data[ps->size].name);//指向通讯录的data的下标为sizeof处
    printf("请输入年龄: >");
    scanf("%s", &(px->data[ps->size].age));
    printf("请输入性别: >");
    scanf("%s", px->data[ps->size].sex);
    printf("请输入电话: >");
    scanf("%s", px->data[ps->size].tele);
    printf("请输入地址: >");
    scanf("%s", px->data[ps->size].addr);
    ps->size++;
    printf("添加成功\n");
}

每次写struct Contact或者struct PeoInfo有些复杂，可以用typedf重定义一个名字。

除此之外，我们还需要一个功能，释放

最后结果

Project.c

#include <stdio.h>
#include "test1.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. exit                  *****\n");
    printf("**************************************\n");
}

int main()
{
    int input = 0;
    //创建通讯录
    strcut Contact con;//con就是通讯录，里边包含：data指针，sizeof和capacity
    //还需要知道最多能放多少人，其实就是MAX
    //初始化通讯录
    InitContact(&con);
    do
    {
        menu();
        printf("请选择：>");
        scanf("%d", &input);
        switch (input)
        {
        case ADD:
            AddContact(&con);
            break;
        case DEL:
            DeleContact(&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 ();
    return 0;
}

test1.h

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX 1000
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_SEX 12
#define MAX_ADDR 30
#define DEFAULT_SZ 3

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

typedef struct Peoinfo
{
    char name[MAX NAME];
    int age;
    char sex[MAX_SEX];
    char tele[MAX_SEX];
    char addr[MAX_ADDR];
}PeoInfo;

typedef struct Contact
{
    struct PeoInfo* data;
    int size;//记录当前通讯录已有的元素个数
    int capacity;//当前通讯录的最大容量
}Contact;

void InitContact(Contact* ps);
void AddContact(Contact* ps);
void ShowContact(const Contact* ps);
void DelContact(Contact* ps);
void SearchContact(Contact* ps);
void ModifyContact(Contact* ps);
void SortContact(Contact* ps);
void DestroyContact(Contact* ps);

test2.c

#include "test1.h"

void InitContact(Contact* ps)
{
    ps->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
    if (ps->data == NULL)
    {
        return;
    }
    ps->size = 0;
    ps->capacity = DEFAULT_SZ;
}

void CheckCapacity(Contact* ps)
{
    if (ps->size = ps->capacity)
    {
        //增容
        PeoInfo* ptr = realloc(ps->data, (ps->capacity + 2) * sizeof(PeoInfo);
        if (ptr != NULL)
        {
            ps->data = ptr;
            ps->capacity += 2;
            printf("增容成功\n");
        }
        else
        {
            printf("增容失败\n");
        }
    }
}

void AddContact(Contact* ps)
{
    //检测当前通讯录的容量
    //如满，则增容；不满，就不做任何操作
    CheckCapacity(ps);
    //增加数据
    printf("请输入名字: >");
    scanf("%s", px->data[ps->size].name);//指向通讯录的data的下标为sizeof处
    printf("请输入年龄: >");
    scanf("%s", &(px->data[ps->size].age));
    printf("请输入性别: >");
    scanf("%s", px->data[ps->size].sex);
    printf("请输入电话: >");
    scanf("%s", px->data[ps->size].tele);
    printf("请输入地址: >");
    scanf("%s", px->data[ps->size].addr);
    ps->size++;
    printf("添加成功\n");
}

void ShowContact(const 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 Contact* ps, char name[MAX_NAME])
{
    int i = 0;
    for (i = 0; i < ps->size; i++)
    {
        if (0 == strcmp(ps->data[i].name, name))
        {
            return i;
        }
    }
    return -1;
}

void DelContact(Contact* ps)
{
    char name[MAX_NAME];
    int pos = 0;
    printf("请输入要删除的姓名：>");
    scanf("%s", name);
    //一个函数用来查找，查找要删除的人在什么位置
    //找到返回名字所在元素的下标
    //找不到返回-1
    pos = FindByName(ps, name);
    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 Contact* ps)
{
    char name[MAX_NAME];
    int pos = 0;
    printf("请输入要查找人的名字:>");
    scanf("%s", name);
    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[i].name,
            ps->data[i].age,
            ps->data[i].sex,
            ps->data[i].tele,
            ps->data[i].addr);
    }
}

void ModifyContact(Contact* ps)
{
    char name[MAX_NAME];
    int pos = 0;
    printf("请输入要修改人的名字:>");
    scanf("%s", name);
    pos = FindByName(ps, name);
    if (pos == -1)
    {
        printf("要修改的人不存在\n");
    }
    else
    {
        printf("请输入名字: >");
        scanf("%s", px->data[ps->size].name);
        printf("请输入年龄: >");
        scanf("%s", &(px->data[ps->size].age));
        printf("请输入性别: >");
        scanf("%s", px->data[ps->size].sex);
        printf("请输入电话: >");
        scanf("%s", px->data[ps->size].tele);
        printf("请输入地址: >");
        scanf("%s", px->data[ps->size].addr);
        printf("修改成功\n");
    }
}

void SortContact(Contact* ps)
{
    int sz = sizeof(con) / sizeof(con[0]);
    qsort(con, sz, sizeof(con[0]), cmp_Con_by_age);
}

int cmp_Con_by_age(const void* e1, const void* e2)
{
    return ((Contact*)e1)->age - (Contact*)e2)->age;
}

void DestroyContact(Contact* ps)
{
    free(ps->data);
    ps->data = NULL;
}

结束。

咬光空气
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构 --线性存储结构-数组、链表、栈、队列
qq_44830792的博客
10-26 711
学习目标： 理解链表的实现原理，熟练链表的使用 学习内容： 1、 链表的基本理解 2、 链表的方法实现 3、 链表的实际用例 4、 文章总结 一、链表的基本理解
C语言入门基础_初识选择语句1
qq_19319481的博客
05-10 662
初识c语言选择语句if
函数部分习题
m0_61548909的博客
11-03 2352
1.找最大公约数 #include <stdio.h> int main() { int m = 0; int n = 0; int ret; scanf("%d %d",&m,&n); if(m>n) ret = n; else ret = m; while(1) { if(m%ret == 0&&n%ret == 0) { br
【C语言初学必看】猜数字游戏背后的知识
qq_68993495的博客
04-06 5052
前言： 猜数字游戏是非常适合初学者学习的代码，其中包含的函数、循环和逻辑方式等知识点。这既能起到对以往知识的复习，也可以学习到一种不同的逻辑思考方式。有一些知识点可能曾经闻所未闻的，不要像多数人一样放弃，如果不走出舒适圈就不可能进步。难题摆在这里，唯一可以改变现状的只有你自己，加油。 以下是猜数字游戏的所有代码： //要求写一个猜数字游戏 //1.自动产生一个1-100之间的随机数字 //2.猜数字 // a.猜对了，就恭喜你，游戏结束 // b.猜错了，会告诉你...
【从0到1学习C】之初识C语言2【初阶详解篇2】
m0_59157222的博客
06-22 371
变量的作用域和生命周期 作用域概念：通俗来讲就是这个变量在哪里可以使用，哪里就是它的作用域。 eg1: #include <stdio.h> int main() { printf("hehe\n"); int a = 10; printf("a=%d\n", a);//a这个变量在这个函数体中可以使用,因此，这个函数体就是它的作用域 return 0; } eg2: #include <stdio.h> int mai
C语言学习笔记——小浪神
10-04
C语言学习笔记——小浪神 本笔记是关于C语言的学习笔记，涵盖了C语言的基本概念、历史发展、语言特点、数据类型、变量、常量、算法等方面的知识点。 计算机程序的概念 计算机程序是指一组能够被计算机识别和执行...
C语言 动态内存分配详解
01-20
C语言 动态内存分配详解 动态内存分配涉及到堆栈的概念：堆栈是两种数据结构。堆栈都是数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。 栈（操作系统）：由操作系统自动分配释放 ，...
基于C语言的动态内存分配器.zip
09-11
动态内存分配器维护者一个进程的虚拟内存区域堆，每个块就是一个连续的虚拟内存片，已分配的块显式的保留为供应用程序使用，空闲块可用来分配。空闲块保持空闲，直到它显示的被应用所分配。一个已分配的块保持已分配...
链表的C语言实现之动态内存分配
08-03
在C语言中，链表的实现往往依赖于动态内存分配，这是因为链表的节点数量在程序运行过程中可能发生变化，而静态内存分配（如数组）无法满足这种灵活性。 动态内存分配是C语言中一种关键的内存管理技术。与静态内存...
C语言学习之动态内存分配ppt.zip
06-02
C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言...
C语言通讯录（释放内存版）
HeyAholic的博客
07-23 3884
该通讯录是没有与数据库联系的，所以内存空间执行结束程序后便得到释放提示以下是本篇文章正文内容，下面案例可供参考一、通讯录的功能添加查找删除排序修改浏览程序使用大部分已经添加了注释，该代码无使用数据库，所以是一次性的，仅供大家参考！！！......
char *names[MAX]关于字符型指针数组的问题，输出的不是地址而是字符串。。
qq_42472662的博客
03-31 757
今天接到老师项目要用到c++，进菜鸟教程粗略的看了下c++的语法，发现一个问题。对比图如下 1、整型指针数组 这里的ptr[i] = &var[i]赋值的是一个地址然后用*ptr[i]输出值 2、字符型指针数组 这里的names[i]输出的却是字符串？？？不理解百度了下 转载自https://blog.csdn.net/Easadon/article/details/81479936 ...
input函数和int函数的使用
qq_52775002的博客
07-26 8440
第一，input函数接受一个标准输入数据，返回str类型 第二，int函数可以把str强制转换为整形 第三，int(input()) ps：最近搞深度学习的视频，但是依然需要实操
C语言笔记-2
D_lxl的博客
11-24 497
八.字符串+转义字符 字符串 就是一串字符，用""(English)双引号引起来。 字符串的结束标志是\0。 空格" "也算一个字符。 如果使用一个一个的字符来组成字符串，则没有\0 #include<stdio.h> int main() { char h[] = "Hello Word"; char h2[] = { 'H','e','l','l','o',' ','W','o','r','d' }; printf("%s", h); return 0; }
c语言实现简易通讯录
dana cai的博客
12-08 3372
一、框架建设 1.模板 首先打开我们的手机通讯录，可以看到一系列的操作，简单的必备的如增加联系人、修改联系人、查找联系人啥的，那我们就可以用c语言模拟实现一下这些小功能（练练手） 2.思路 首先我们打开软件是不是该有个图形化主界面呀， 然后在里面会有增加联系人、删除联系人之类的功能供用户选择使用 逻辑很简单，我就不阐述了，直接敲代码~ 二、具体函数实现方法 1.主逻辑 打开软件就要显示菜单界面，并且有相应的选项，而且是重复返回主菜单操作的，直接do~while do~while语句是先.
AvaloniaUI的学习
最新发布
lishuangquan1987的博客
07-25 1036
官方中文文档：https://docs.avaloniaui.net/zh-Hans/docs/welcome。
Python编程学习第一篇——Python零基础快速入门（六）（4）异常处理
urhero的专栏
07-25 466
我们已经了解了Python的基本数据类型、变量和基本的逻辑控制语句，基于这些基础知识可以编写一些小程序了，但是在写程序的时候我们会发现，有时候程序并不是按我们预期的方向执行，有的直接报错，有的没有报错，却并未得到我们预期的结果。在这个例子中，除数为0会引发ZeroDivisionError异常，我们将异常信息赋值给变量e，并输出"除数不能为0"和异常信息。在这个例子中，由于除数不为0，所以没有发生ZeroDivisionError异常，代码会执行else语句块，并输出结果2.0。
学习测试12-车（略）
qq_44897733的博客
07-25 294
系统讲解，可以在懂车帝网站去了解汽车结构
C语言动态内存分配详解与malloc函数实践
C语言动态内存分配是编程中一项至关重要的技能，它允许程序员在程序运行过程中根据需要动态地为数据结构或对象分配内存，而非在编译时固定大小。本PPT课件详细介绍了动态内存分配的基础概念、实际应用和注意事项。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值