知识卡片
排序引用与搬移记录成本不同
03181的数组保存指向字符串的引用,排序可交换引用而不必每次复制字符串对象;03182将记录按固定长度s连续存储,第i条占B[i·s,(i+1)·s)。引用排序仍要求被引用对象保持有效,记录排序则要明确长度和终止符约定。
磁盘文件可存储偏移而非进程内指针,随机交换可能产生较多I/O;不能将内存比较次数直接等同外存访问成本。文本中某些满长度记录没有终止符,读取时不能假定它们都是以零结尾的C字符串。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
基于指针的存储和基于值的存储。假设有人想排序"eagle"、"cat"、"ant"、"dog"和"ball"这些字符串。使用基于指针的存储,如图4-2所示,一个数组(图中连续的方块)包含了指向实际信息(椭圆中的字符串)的指针,而不是直接将信息存储在数组元素的存储空间里面。使用这种方式,我们能够灵活地
参考来源
- 位置:《算法技术手册》第4章《表述》(spine1492;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1455.html;u062-ch04-003)。
- 结论依据:62全文及03181指针、03182定长记录的所有对象和位置实读。
- 原始内容:基于指针的存储和基于值的存储。假设有人想排序"eagle"、"cat"、"ant"、"dog"和"ball"这些字符串。使用基于指针的存储,如图4-2所示,一个数组(图中连续的方块)包含了指向实际信息(椭圆中的字符串)的指针,而不是直接将信息存储在数组元素的存储空间里面。使用这种方式,我们能够灵活地