Rust中‘use of moved value’错误修复：HashMap所有权问题咨询

错误原因 #

你遇到的是Rust所有权机制的典型问题：

• prime_factors的类型是HashMap<usize, Vec<usize>>，该类型未实现Copy trait，无法被自动复制。
• 第一次循环中，将prime_factors传给is_multiperfect时，**所有权被转移（move）**给了函数，当前函数内的prime_factors变量随即失效，不再持有该HashMap的所有权。
• 第二次循环尝试复用prime_factors时，变量已无所有权，因此编译器报错。

修复方法 #

方法1：传递不可变引用（推荐） #

如果is_multiperfect仅需查询prime_factors内容、无需修改，最合理的方式是让函数接收不可变引用，这样不会转移所有权，每次循环都能安全复用同一个HashMap。

首先修改is_multiperfect的函数签名：

use std::collections::HashMap;

fn is_multiperfect(n: usize, prime_factors: &HashMap<usize, Vec<usize>>) -> bool {
    // 原逻辑保持不变，仅通过引用访问哈希表
    // ...
}

然后修改调用处，传递引用：

fn get_all_mpn_below(integer: usize) -> Vec<usize> {
    let prime_factors = get_prime_factors_below(integer);
    let mut mpn = vec![1];

    for n in (2..integer).step_by(2) {
        // 传递不可变引用，所有权保留在当前函数
        if is_multiperfect(n, &prime_factors) {
            mpn.push(n);
        }
    }

    mpn
}

方法2：克隆哈希表（仅当无法修改is_multiperfect时使用） #

若因限制无法修改is_multiperfect的签名，可每次循环前克隆prime_factors，将副本传给函数。但此方式会带来额外性能开销（HashMap克隆需复制所有键值对），仅适合小数据量场景：

fn get_all_mpn_below(integer: usize) -> Vec<usize> {
    let prime_factors = get_prime_factors_below(integer);
    let mut mpn = vec![1];

    for n in (2..integer).step_by(2) {
        // 克隆副本，每次循环传递新的所有权
        if is_multiperfect(n, prime_factors.clone()) {
            mpn.push(n);
        }
    }

    mpn
}

方法3：使用引用计数智能指针（适合多所有者场景） #

若prime_factors需要被多个地方共享所有权，可使用Rc（单线程场景）或Arc（多线程场景）包装它，每次传递引用计数指针，不会转移底层HashMap的所有权：

use std::collections::HashMap;
use std::rc::Rc;

// 修改is_multiperfect的参数类型为Rc包裹的HashMap
fn is_multiperfect(n: usize, prime_factors: Rc<HashMap<usize, Vec<usize>>>) -> bool {
    // 原逻辑保持不变，通过Rc访问哈希表
    // ...
}

fn get_all_mpn_below(integer: usize) -> Vec<usize> {
    // 用Rc包装哈希表
    let prime_factors = Rc::new(get_prime_factors_below(integer));
    let mut mpn = vec![1];

    for n in (2..integer).step_by(2) {
        // 克隆Rc指针（仅复制指针和引用计数，开销极小）
        if is_multiperfect(n, Rc::clone(&prime_factors)) {
            mpn.push(n);
        }
    }

    mpn
}

内容的提问来源于stack exchange，提问作者BarricadeX75