如何遍历整数数组？

Question

如何在 Rust 中迭代整数数组？

fn main () {

    let mut array: Vec<i64> = vec![2];

    for k in range(3, 13195) {
        for p in array.iter() {
           if (k % p != 0) {array.push(p)};
        }        
    }
}

给我编译器错误：

rustc "Task2_minimalcode.rs" (im Verzeichnis: C:\Users\XXX\Documents\Rust - Project Euler)

Task2_minimalcode.rs:7:14: 7:15 错误：类型不匹配： 预期_, 找到&i64 （预期的积分变量， 找到 &-ptr) [E0308] Task2_minimalcode.rs:7 if (k % p != 0) {array.push(p)};
^ Task2_minimalcode.rs:7:34: 7:35 错误：类型不匹配： 预期i64, 找到&i64 （预计 i64， 找到 &-ptr) [E0308]

Task2_minimalcode.rs:7 if (k % p != 0) {array.push(p)}; ^ 错误：由于 2 个先前的错误而中止 编译失败。

Answer 1

报错信息：

error: mismatched types: expected i64, found &i64 (expected i64, found &-ptr)

Vec<T>::iter 为您提供&T 的迭代器（对T 的引用）。如果您不打算再次使用 vec，可以使用 for p in array 或 for p in array.into_iter()。如果您确实想再次使用它，您有多种选择：

• &array 或 array.iter()，并在使用时取消引用 p。
• array.iter().cloned()
• array.iter().map(|e| *e)（实际上和上面一样）

如果所有这些关于引用的讨论没有意义，您可能应该阅读Rust Book on Pointers 的部分。

请记住，您可以欺骗编译器告诉您变量的类型，如下所示：let _:() = p; -- 错误消息将包含真实类型。

Answer 2

当您遍历切片（这是Vec 的视图）时，您将获得对向量中项目的引用，而不是项目本身。

您可以通过两种等效的方式解决此问题。

// Mark the iteration variable as a reference
for &p in &array {
    if (k % p != 0) {
        array.push(p)
    };
}

// Dereference the iteration variable
for p in &array {
    if (k % *p != 0) {
        array.push(*p)
    };
}

但是，您会遇到下一个问题：您无法在迭代 Vec 时对其进行修改！如果您被允许，向量可能需要重新分配支持它的内存，这反过来又会使 迭代器中的所有引用无效。这是 Rust 的一个强大卖点——它可以防止你像这样在自己的脚上开枪！

在不知道你真正想做什么的情况下，这里有一种方法：

fn main() {
    let input_array = vec![2u64];
    let mut output_array = input_array.clone();

    for k in 3..13195 {
        for &p in &input_array {
            if k % p != 0 {
                output_array.push(p)
            };
        }
    }
}

另见：

• Difference between iter() and into_iter() on a shared, borrowed Vec?