第八节 高阶函数.pdfVIP

第⼋章 ⾼阶函数 8.1 简介 8.2 映射 8.3 过滤 8.4 归档 8.5 排序 8.6 apply函数 8.7 编写⾼阶函数 8.8 ⼩结 8.9 习题解答 8.1 简介 ⾼阶函数 （Higher Order Function ）是⼀种以函数为参数的函数。它 都被⽤于映射 （mapping ）、过滤 （filtering ）、归档 （folding ）和排序 （sorting ）表。⾼阶函数提 ⾼了程序的模块性。编写对各种情况都适⽤的⾼阶函数与为单⼀情况编写递归函数相 ⽐，可以使程序更具可读性。⽐如说，使⽤⼀个⾼阶函数来实现排序可以使得我 使 ⽤不同的条件来排序，这就将排序条件和排序过程清楚地划分开来。函数sort具有 两个参数，其⼀是⼀个待排序的表，其⼆是定序 （Ordering ）函数。下⾯展⽰了按照 ⼤⼩将⼀个整数表正序排序。函数就是 （本例中的）两数的定序函数。 (sort (7883 9099 6729 2828 7754 4179 5340 2644 2958 2239) ) ;⇒ (2239 2644 2828 2958 4179 5340 672