• 高阶函数

    高阶函数

    Rust 提供了高阶函数(Higher Order Function, HOF)。执行一个或多个函数来产生一个用处更大的函数。HOF 和惰性迭代器(lazy iterator)给 Rust 带来了函数式的风格(英文原文:HOFs
    and lazy iterators give Rust its functional flavor.)。

    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 approach)
    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. // 若大于上限(upper limit)则退出循环
    16. break;
    17. } else if is_odd(n_squared) {
    18. // 如果是奇数就累加值
    19. acc += n_squared;
    20. }
    21. }
    22. println!("imperative style: {}", acc);
    23. // 函数式方式(functional approach)
    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 和 迭代器 实现了它们自己的高阶函数(英语原文:Option and Iterator implement their fair share of HOFs.)。