知识卡片
泛型容器不等于拥有数据
容器可以保存通用数据指针,让结构组织与具体数据类型分开。在本书的C实现中,void指针用于引用外部数据而非自动复制一份内容,因而同一数据可由不同结构引用。
这提供表示层面的通用性,不表示任意操作都无需类型知识,也不自动规定谁释放数据。引用目标的有效期与清理责任仍要由应用和接口约定;不能把“可放任意指针”理解为任意数据都能安全处理。
29的02662-02665分别给list_ins_next(…,void *data)、iptr输入和list_rem_next(…,void **data)输出。对象指针与void*间的转换不代表void*可直接解引用,也不保证它与函数指针通用互换;“任意指针”应收窄为对应对象指针情形。保存地址也不等于复制或拥有int值。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 泛型容器不等于拥有数据
- · 泛型指针
原书出处 · 2 处
- · 查看原书依据
指向void类型的指针来管理任意类型的数据,而不是在数据结构内部维护一份数据的私有副本。 当面对数据结构时,我们通常会想到特定的行为或者操作,我们通常也希望对它们执行这些操作。例如,给定一个链表,我们会自然地想到插入、移除、遍历和计算元素个数等操作。数据结构加上这些基本操作就称为抽象数据类型(ADT
- · 查看原书依据
data被声明为一个void指针,那么data就可以指向任何类型的数据。从而,我们就可以使用ListElmt结构来建立各种不同数据类型的链表。 在第5章里,定义了一个链表的操作函数list_ins_next,它的功能是将一个指向data的指针元素插入链表中: 要将指针iptr引用的整数插入名为lis
参考来源
- 位置:《算法精解:C语言描述》第1章《数据结构简介》(spine1179;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1147_split_001.html;u014-ch01-004)。
- 结论依据:14重用段以void指针引用而非私有副本说明类型独立;卡片区分引用与所有权,不补造未给出的清理协议。
- 原始内容:指向void类型的指针来管理任意类型的数据,而不是在数据结构内部维护一份数据的私有副本。 当面对数据结构时,我们通常会想到特定的行为或者操作,我们通常也希望对它们执行这些操作。例如,给定一个链表,我们会自然地想到插入、移除、遍历和计算元素个数等操作。数据结构加上这些基本操作就称为抽象数据类型(ADT
- 位置:《算法精解:C语言描述》第2章《泛型指针》(spine1189;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1157.html;u029-ch01-004)。
- 结论依据:29的02662-02665分别给list_ins_next(...,void *data)、iptr输入和list_rem_next(...,void **data)输出。对象指针与void*间的转换不代表void*可直接解引用,也不保证它与函数指针通用互换;“任意指针”应收窄为对应对象指针情形。保存地址也不等于复制或拥有int值。
- 原始内容:data被声明为一个void指针,那么data就可以指向任何类型的数据。从而,我们就可以使用ListElmt结构来建立各种不同数据类型的链表。 在第5章里,定义了一个链表的操作函数list_ins_next,它的功能是将一个指向data的指针元素插入链表中: 要将指针iptr引用的整数插入名为lis