知识卡片

普通读书笔记卡 · 5654.c.1.a.2.a.2.a.2 · 生成模型:未记录

排序引用与搬移记录成本不同

理解等级:中级

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所示,一个数组(图中连续的方块)包含了指向实际信息(椭圆中的字符串)的指针,而不是直接将信息存储在数组元素的存储空间里面。使用这种方式,我们能够灵活地