brk/srbk的应用:在不知道个数的情况下为同类型的数据分配内存

本文通过一个简单的例子,解释如何在不知道具体个数的情况下,利用brk/sbrk为满足特定条件的同类型数据高效分配内存,避免遍历两次数据和可能的越界问题。代码示例展示了动态内存分配和释放的过程。
摘要由CSDN通过智能技术生成

1. 前言

看了一些写brk/sbrk的技术文章,整体看的还是一头雾水,我这里就不写那些晦涩难懂的解释,只写一个简单的例子,介绍下其使用场景。
对于一个已知数量的结构分配内存,我们一般都是用的malloc/free。如果我们不知道数量呢?
比如说给你一堆同类型的数据,让你把满足某些条件的数据保存下来。通常我们的做法是先遍历一遍这堆数据,找到满足条件的个数,然后根据个数用malloc分配内存,然后再遍历一遍把满足条件的个数保存到内存。
这里面有两个问题需要注意:
1.这里我们遍历了两遍,效率太低;
2.如果这一堆数据是不断增加的呢,会不会导致第二次遍历的时候满足条件的个数大于第一次遍历时呢?从而产生越界问题呢。
这里呢用brk/sbrk就可以很完美的避免这两个问题。写了一段小代码,如下。

2. 代码

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

typedef struct _student_
{
   
        int id;
        int age;
        char name[32];
}stu_t;

int main()
{
   
        //假如我们知道有10个学生,那么就分配10个学生的内存,用malloc和free
        stu_t *s 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值