文件名称：关于向量的更多练习-1985-2020历年数学建模美赛赛题（中文版）
文件大小：3MB
文件格式：PDF
更新时间：2024-07-13 19:25:03
程序设计 方法 架构 编程 面向对象
43．1 关于向量的更多练习 前面的程序类型，几乎没有需要对可变向量进行编程。不过，可变向量在传统语言中非常普遍，所以 对它进行编程是一种重要的技巧，除了 41.2节中的练习之外，我们还需要更多练习。这一节讨论结构体的 排序，但其目的是在处理向量时学习与区间有关的推理技巧。 早在 12.2节设计 sort函数时就遇到过排序算法，我们设计一个函数，该函数读入一个数表，返回一个 包含相同数的表，其中所有数按照升序或降序进行了排列。一个类似的向量函数读入一个向量，返回一个 新的向量。不过，使用向量修改器，我们也可以设计出一个函数，修改这个向量，使得它包含与原来一样 的元素，而且是排好序的。这样一个函数被称为在原来的位置上排序，因为它把现有的向量中所有的元素 保留在向量之中。 在原来的位置上排序（in-place-sort）函数只是依靠它对输入向量的效果来完成任务： ;; in-place-sort : (vectorof number) -> void 测试原则 当比较对象的恒等性时，使用 eq?。对于其他的测试，使用 equal?。