高阶函数

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

  1. fn is_odd(n: u32) -> bool {
  2. n % 2 == 1
  3. }
  4. fn main() {
  5. println!("Find the sum of all the squared odd numbers under 1000");
  6. let upper = 1000;
  7. // 命令式(imperative)的写法
  8. // 声明累加器变量
  9. let mut acc = 0;
  10. // 迭代:0,1, 2, ... 到无穷大
  11. for n in 0.. {
  12. // 数字的平方
  13. let n_squared = n * n;
  14. if n_squared >= upper {
  15. // 若大于上限则退出循环
  16. break;
  17. } else if is_odd(n_squared) {
  18. // 如果是奇数就计数
  19. acc += n_squared;
  20. }
  21. }
  22. println!("imperative style: {}", acc);
  23. // 函数式的写法
  24. let sum_of_squared_odd_numbers: u32 =
  25. (0..).map(|n| n * n) // 所有自然数取平方
  26. .take_while(|&n| n < upper) // 取小于上限的
  27. .filter(|&n| is_odd(n)) // 取奇数
  28. .fold(0, |sum, i| sum + i); // 最后加起来
  29. println!("functional style: {}", sum_of_squared_odd_numbers);
  30. }

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