In contrast to lists, structures deal with value extractions as a constant time operation.
In general, what we really wish to have in a programming language is:
1.a class of compound values size with constant lookup time,
2.based on ``keys.''
Because the problem is so common, Scheme and most other languages offer at least one built-in solution. (查看原文)
DrScheme also provides a vector analogue to build-list. It is called build-vector. Here is how it works:
1.(build-vector N f) = (vector (f 0) ... (f (- N 1)))
That is, build-vector consumes a natural number N and a function f on natural numbers. It then builds a vector of N items by applying f to 0, ..., N-1.
The operation vector-ref extracts a value from a vector in constant time, that is, for i between 0 and n (inclusive):
2.(vector-ref (vector V-0 ... V-n) i) = V-i
In short, extracting values from a vector is O(1).
If vector-ref is applied to a vector and a natural number that is smaller than 0 or larger than n, vector-ref signals an error.
The operation vector-length produces the number of items in a vector:
3.(vector-length (vector V-0 ... V-n)) = (+ n 1)
The operation vector? ... (查看原文)
平凡的老鱼
Noob
The MIT Press2001版
0 有用 HY 2012-11-26 11:50:46
scheme 方言之类的[貌似简约的翻过一遍]
0 有用 风寒感冒爱睡觉 2018-05-05 19:15:06
不实用
0 有用 平凡的老鱼 2013-04-16 22:29:55
非常精彩的一本书，看了四分之三，上手非常之容易，很适合初中生或者高中生的编程学习。而且这不需要任何编程基础，最关键的是书如其名，讲的是设计程序的方法。不过后面越来越难了，需要认真思考。
7 有用 阅微草堂 2016-01-18 00:13:03
编程的本质 :把一个量和另一个量相关联 把值代换名进行关系计算;应用excel的过程本身就是一种广义的编程过程。程序就是数量之间的关系，对于特定的输入求取结果，从算术计算到变成对结构体 表 树的计算；程序逐步求精：先设计核心，在增加功能；工程总是由视图和程序组件模型两个部分 辅助函数原则 对于在表述中所提到的或在进行实例计算中所发现的每种依赖关系都使用一个辅助函数进行明确表达
0 有用 weakish 2017-08-18 20:53:43
看了一个开头，后来去看了英文版。
0 有用 边文博 2023-04-08 00:17:03 上海
无所谓好坏，只是是否适合当前的自己阅读。在我看来，这本书给我带来更多的学术界的感觉。回过头来看，高等院校的教材，这个定位还是挺精准的，适合入门的学生耐心花时间逐步学习。
0 有用 bysn 2021-02-23 14:15:06
很有营养的一本 思路清晰
0 有用 李白 2020-01-24 21:58:23
空谈理论， 而且是复杂的理论
0 有用 zmk 2018-09-03 17:40:33
醍醐灌顶
0 有用 风寒感冒爱睡觉 2018-05-05 19:15:06
不实用