高阶函数

Rust 提供了高阶函数（Higher Order Function, HOF），指那些输入一个或多个 函数，并且/或者产生一个更有用的函数的函数。HOF 和惰性迭代器（lazy iterator）给 Rust 带来了函数式（functional）编程的风格。

1. fn is_odd(n: u32) -> bool {
2. n % 2 == 1
3. }

5. fn main() {
6. println!("Find the sum of all the squared odd numbers under 1000");
7. let upper = 1000;

9. // 命令式（imperative）的写法
10. // 声明累加器变量
11. let mut acc = 0;
12. // 迭代：0，1, 2, ... 到无穷大
13. for n in 0.. {
14. // 数字的平方
15. let n_squared = n * n;

17. if n_squared >= upper {
18. // 若大于上限则退出循环
19. break;
20. } else if is_odd(n_squared) {
21. // 如果是奇数就计数
22. acc += n_squared;
23. }
24. }
25. println!("imperative style: {}", acc);

27. // 函数式的写法
28. let sum_of_squared_odd_numbers: u32 =
29. (0..).map(|n| n * n)             // 所有自然数取平方
30. .take_while(|&n| n < upper) // 取小于上限的
31. .filter(|&n| is_odd(n))     // 取奇数
32. .fold(0, |sum, i| sum + i); // 最后加起来
33. println!("functional style: {}", sum_of_squared_odd_numbers);
34. }

Option 和 迭代器 都实现了不少高阶函数。