如何在不移动向量的情况下迭代向量

Question

我有一个不实现复制的递归类型

struct Node {
    board: Board,
    children: Option<Vec<Node>>,
}

我有这些节点的向量，我想在每个节点上调用一个方法，然后将它们传递给另一个函数。

fn foo() {
    let mut nodes: Vec<Node> = get_nodes();
    for i in 0..nodes.len() {
        nodes[i].grow();
    }
    pick_node(nodes);
}

这有效，但令人沮丧

fn foo() {
    let nodes: Vec<Node> = get_nodes();
    for mut node in nodes {
        node.grow();
    }
    pick_node(nodes);
}

导致错误，因为“nodes由于隐式调用而移动.into_iter()”

是否有一个版本for _ in _可以让我依次引用向量的每个成员，而不需要移动或复制，就像我在第一个版本中使用范围时得到的那样？这是一个对我来说经常出现的问题，并且由于某种原因很难找到答案。就像 Clippy 所说，迭代器可能更快、更清晰，而且看起来很惯用。

Answer 1

我相信您正在寻找的方法是iterand/or iter_mut。所以你的代码将如下所示：

for node in nodes.iter_mut() {
    node.grow();
}

或者，&Vec<T>两者&mut Vec<T>都有分别返回由或提供的迭代器的实现。所以下面的也等价于上面：IntoIterator iteriter_mut

for node in &mut nodes {
    node.grow();
}

编辑

以上所有内容都是正确的，只是补充一点说明：

for pattern in iterable {
    /* body */
}

本质上只是脱糖到以下内容：

let mut iter = IntoIterator::into_iter(iterable);
loop {
    match iter.next() {
        Some(pattern) => { /* body */ },
        None => break,
    }
}

into_iter需要一个拥有的self，所以这就是为什么你的向量在替换 的位置时会被移动iterable。向量的所有权转移给它的into_iter函数。另一方面，当您将&vec或&mut vec放在 的位置时iterable，复制/移动的是引用，将原始向量保留在原处。