Rust 如何使用 HashMap 作为累加器进行折叠

你不能从闭包中返回acc，因为你有一个仍然存在的可变借来(counter).

这是Rust编译器(尤其是borrow checker)的一个限制.启用non-lexical lifetimes后，原始代码将正常工作:

#![feature(nll)]

use std::collections::HashMap;

fn main() {
    let hmap = vec![1, 2, 3].iter().fold(HashMap::new(), |mut acc, _| {
        let counter = acc.entry("foo".to_string()).or_insert(0);
        *counter += 1;
        acc
    });

    println!("{:?}", hmap);
}

在NLL之前，编译器对于borrow 的持续时间过于保守.为了解决这个问题，您可以引入一个新范围来约束可变borrow :

use std::collections::HashMap;

fn main() {
    let hmap = vec![1, 2, 3].iter().fold(HashMap::new(), |mut acc, _| {
        {
            let counter = acc.entry("foo".to_string()).or_insert(0);
            *counter += 1;
        }
        acc
    });

    println!("{:?}", hmap);
}

您还可以防止borrow 超出所需的期限:

use std::collections::HashMap;

fn main() {
    let hmap = vec![1, 2, 3].iter().fold(HashMap::new(), |mut acc, _| {
        *acc.entry("foo".to_string()).or_insert(0) += 1;
        acc
    });

    println!("{:?}", hmap);
}

我以为Rust知道，一旦acc被退回，counter就会超出范围

这是可以理解的，并且与非词汇生命周期的讨论有关."好"消息是，当被引用的对象移动时，Rust在引用的工作方式上保持一致.在这种情况下，将累加器移动到"输出槽"中.您也可以通过普通函数看到这一点:

fn foo(mut s: Vec<u8>) -> Vec<u8> {
    let borrow = &mut s[0];
    s
}

fn main() {}

但实际上，这与移动引用的变量是一样的:

fn main() {
    let mut s = Vec::<u8>::new();
    let borrow = &mut s[0];
    let s2 = s;
}

这两种方法在NLL之前都会失败，在NLL之后也会起作用.