知识卡片
释放责任须与引用归属分开
动态分配的对象若不再需要却未被释放,会占用本应归还的存储;重复操作会累积这种泄漏。容器保存数据指针而非数据副本,让结构实现可不依赖具体数据大小,但也使“谁保存引用”与“谁负责释放”成为不同问题。
本书把内部结构管理与应用数据管理分开,并为初始化、销毁安排统一入口。应用相关的清理规则需要由接口约定提供,不能仅因容器被销毁就断言所有被引用数据都该无条件释放,也不能因交给用户就忘记清理。
33以C++构造/析构为对象生命周期机制的延伸对照:它们能把清理同对象生命周期结合,但并不自动杜绝所有泄漏或指针误用。malloc/realloc的动态请求也不等于对象会自动释放;本段未给realloc行为、C++类型或代码,不补写其完整协议。
57的02720 free_frame在malloc成功后若list_ins_next失败,直接返回-1却未free(data),会丢失刚分配的整数存储引用。这是实际代码中的失败路径遗漏,不把接口名free_frame误当每条路径都已释放。修复方向是在插入失败时回收尚未交给链表的数据;本轮只记清责任,未修改或运行C例。alloc_frame中(void **)&data的二级指针强转也沿第2章已记录的可移植性限制,不能复述为通用安全接口适配。
95的02778 receive_event在malloc new_event成功后若queue_enqueue失败,直接return-1而未free新记录,遗漏失败路径清理。process_event则在dispatch返回后立即free(event);若某个同进程异步dispatch只是保留这个地址供稍后使用,就需要另行复制或移交所有权,否则地址会失效。原文说异步常更高效不是测量结论,且示例并未实现异步进程/线程。出队处(void **)&event同样不作为通用可移植转换,沿第2章的中间void*适配原则。
131的02819–02820 lex为Symbol分配结构;无token/失败/重复分支可见free(symbol),成功则把地址留在表中。但next_token所返回lexeme的分配与归属未给出,不能无依据认定free结构一定已释放词素或一定泄漏;需结合缺失实现核对。若词素另有动态空间,destroy需相应深层清理。
164及02884隐藏同键恢复时先用destroy释放旧应用数据,再把新data存入并hidden=0;不新增结构节点,不减/增size。若新旧实参恰好是同一地址且回调释放它,则替换后存的是失效地址,调用方/实现需明确替换所有权约定,不能把同键等同同一存储对象。
168树和遍历结果表共享对象时,仅一方用负责释放该对象的destroy,另一方NULL;两方都不拥有的外部数据可均NULL。仍须让借用方的访问结束于拥有者释放之前,避免双重释放和悬空借用。
182 put_parcel以malloc+memcpy创建记录,入队失败缺少free;Parcel若有指针字段,浅复制不建立独立目标所有权。get_parcel的(void**)&data转换仍应沿第2章void*中间输出适配,不作为通用可移植指针转换范例。
199 bfs会修改全部顶点颜色/跳数,出错也未回滚这些状态;输出hops在搜索成功后才list_init,载入失败会销毁部分结果节点且不销毁借用顶点。需要保留原搜索状态时,应设计独立状态/适当副本,不可把Graph结构字节复制当独立图。
220/02974先malloc counts再malloc temp,第二次失败直接return-1漏free counts;成功完成后02975释放两者。该模式与ctsort同一失败清理问题,不把正常路径free当所有分支已清理。
261源码从优先队列extract出的left/right已不属于队列;之后失败仅pqueue_destroy不能代它们清理。新init在HuffNode分配失败前已分配,也有遗漏释放路径。正常合并后free(left/right)仅释放被搬走根后的树容器,结点由合并树持有,二者责任不同。destroy_tree又调用此前已发现空根分支缺else的bitree_destroy底层路径,故不能宣称这些清理函数整体可靠。
262/03030两次send失败都直接return−1,压缩缓冲尚未free;03031收载荷失败会free临时compressed,但解码失败分支直接return−1,临时compressed泄漏。成功时接收临时压缩缓冲由封装释放,交付的新解码缓冲由调用者释放。错误分支与成功责任需分别追踪,不能根据结尾有free认定全部路径已清理。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 释放责任须与引用归属分开
- · 相关主题
- · 使用链表的例子:页帧管理
- · 队列示例:事件处理
- · 链式哈希表的例子:符号表
- · bistree_insert
- · 问与答
- · 优先队列的示例:包裹分拣
- · 关于图的应用举例:计算网络跳数
- · 基数排序的实现与分析
- · huffman_uncompress
- · 霍夫曼编码的例子:网络优化
原书出处 · 12 处
- · 查看原书依据
一种统一的内存管理方法例子就是本书中所用到的数据结构实例。每种实例所遵循的理念是,由用户来管理存储空间以及与存储空间相关的实际的数据结构,而数据结构自身只用于维护数据内部变量的存储空间分配。所以,在数据结构中,只使用指针所指向数据变量,而不是此数据的私有副本。这种应用的一个重要意义在于,一个数据结构
- · 查看原书依据
构造函数和析构函数。这种机制为类型的实例化提供了一种更好的内存管理方法,从而避免了在C语言中经常出现的内存泄漏和指针相关的问题。 基于堆的内存分配 在C语言中,这种内存分配指用malloc和realloc函数分配的内存空间。基于堆的内存分配通常也称做动态存储分配。它允许一个程序在运行时请求更多所需要
- · 查看原书依据
函数free_frame接受一个页帧号并将其放回到空闲页帧链表中。这两个函数假定在执行之前,操作系统已经将所有的空闲页帧都插入空闲页帧链表中了。稍后在本章关于循环链表的例子中将看到,当空闲页帧链表为空时调用alloc_frame会发生什么。 用链表来管理页帧是一种非常好的方法,因为页帧的分配将涉及频
- · 查看原书依据
receive_event将一个将要处理的事件入队。有很多种方式可以用来告知应用程序将有事件要进行处理,最常用的是通过硬件中断的方式来告知。当应用程序认为是时候来处理一个事件时,它就会调用process_event函数。在process_event函数内部,事件从队列中出队,并转交由应用程序指定的具
- · 查看原书依据
Symbol类型在symbol.h中定义,在该例子中并没有列举出来。 链式哈希表是一种用来实现符号表的好方法,因为除了它能高效地存放和检索信息之外,事实上它还能用来存储无限量的数据。对编译器来说这一点非常重要,因为在词法分析完成之前我们并不知道程序会包含多少个符号。 在next_token的运行时间
- · 查看原书依据
隐藏结点的数据一致(由于执行了移除操作,使结点成为隐藏的,但并未真正移除),就销毁当前结点中的数据,将新的数据插入原来的位置上,并标识该结点不再为隐藏的。在这种情况下,不需要重新平衡树。 除此之外,替换了之前是隐藏的结点后,下一步需要评估树的平衡性受到的影响,这样如果有必要的话可以对其修复。不论结点
- · 查看原书依据
两种数据结构关联到相同的数据。在销毁每种数据结构的实例时,我们应该注意哪些问题? 答:本书介绍的所有的数据结构都遵循一个约定:只有一个指针负责维护插入数据结构中的数据。因此,应该由调用者来负责管理数据所关联的存储空间。在这个例子中,二叉树和链表中的结点关联到内存中的同一份数据,因此在这两种数据结构的
- · 查看原书依据
Parcel在parcel.h中定义,此处没有列举出来。一个分拣器调用put_parcel将一个包裹的信息加载到系统中。Parcel中传递给put_parcel的一个成员变量代表优先序号。put_parcel将一个包裹插入一个优先队列中,并按照优先级找到它在队列中的位置。当分拣器准备在系统中传递下一
- · 查看原书依据
hops中返回顶点的是指向graph中实际顶点的指针,因此调用者必须保证只要访问hops,graph中的存储空间就必须保持有效。graph中的每个顶点都是一个BfsVertex类型的结构体(见示例11-3),该结构体有3个成员:data是指向图中顶点的数据域的指针,color在搜索过程中维护顶点的颜
- · 查看原书依据
空间的要求与计数排序一样:两个大小为n的数组,一个大小为k的数组。 示例12-7:基数排序的实现
- · 查看原书依据
示例14-3)解压缩由huffman_compress压缩的数据。首先,此操作读取追加到压缩数据的头。回想一下,头的前4个字节包含编码符号的数量。这个值存放在size中。接下来的256个字节包含所有符号的缩放频率。 利用存放在头中的信息,调用build_tree重建压缩过程中用到的霍夫曼树。一旦重建
- · 查看原书依据
send_comp和recv_comp(见示例14-4),此函数用来接收和发送压缩格式的数据。 send_comp函数首先压缩数据,然后调用标准套接字函数send。为了发送数据,send_comp需要4个参数:s是一个已经建立连接的套接字描述符;data是要发送数据的缓冲区;size为data的大小