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

Question

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

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

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

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

我相信您正在寻找的方法是 iter 和/或 iter_mut .所以您的代码将如下所示:

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

或者，&Vec<T>和 &mut Vec<T>都有 IntoIterator implementations它返回 iter 提供的迭代器或 iter_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 ，它是被复制/移动的引用，将原始向量留在原处。