rust - 定义一个采用迭代器而不使用Rust的函数的惯用方式是什么？ [复制]

Question

This question already has answers here:

What's the most efficient way to reuse an iterator in Rust?

(3个答案)


3个月前关闭。




我一直在研究Rust的2020 Advent of Code，试图产生涉及相当通用功能的解决方案，这些功能(理论上)可以在其他地方重用，而不必太担心类型。对于第2天，问题涉及检查文件的每一行，以确保它是符合某些给定条件的字符串。我当前的方法是定义类似于以下内容的函数:

fn filter_lines<'a>(lines: impl IntoIterator<Item = &'a str>) -> Vec<&'a str> {
    lines
        .into_iter()
        .filter(|line| verify_line(line))
        .collect()
}

在这里， verify_line只是一些函数，它需要 &str并根据行是否符合特定规范来产生 bool 值。
问题在于此函数似乎必须消耗迭代器。我尝试如下重写它，以使用对 lines的引用，并在对此进行操作之前克隆 lines，但是此代码无法编译:

fn filter_lines<'a>(lines: &impl IntoIterator<Item = &'a str>) -> Vec<&'a str> {
    let lines = lines.clone();
    lines
        .into_iter()
        .filter(|line| verify_line(line))
        .collect()
}

编译器产生以下错误:

error[E0507]: cannot move out of `*lines` which is behind a shared reference
  --> src/main.rs:40:5
   |
40 |     lines
   |     ^^^^^ move occurs because `*lines` has type `impl IntoIterator<Item = &'a str>`, which does not implement the `Copy` trait

我想我理解为什么不允许这样做，但是我不确定如何惯用地定义诸如 filter_lines之类的不会消耗迭代器的函数。那么，有什么更好的方法来实现 filter_lines函数，以便可以按以下方式调用它呢？

let some_str: String = get_file_contents();
let lines = some_str.lines();
println!("Filtered lines: {:?}", filter_lines(&lines));
println!("All lines: {:?}", lines.collect::<Vec<&str>>());

最佳答案

The issue for me is that this function appears to necessarily consume the iterator.

在每种情况下都将发生这种情况，因为 IntoIterator就是这样做的。因此，如果您输入 IntoIterator输入，则取决于调用方是否正确设置它，例如Vec具有 impl IntoIterator for Vec<T>和 impl IntoIterator for &[T]，因此调用者可以传递 &v －尽管无论如何还是需要进行一些修改，因为 IntoIterator的 &[T]会产生 Iterator<Item=&T>，因此，这里的 Iterator<Item=&&str>无法使用。
但是，由于每个 Iterator也都实现了 IntoIterator，所以这并不是一个真正的问题:调用方可以进行一些调整。无论如何，我的意思是该函数按原样工作，它是需要更改的调用方。
现在有关特定代码段:

let some_str: String = get_file_contents();
let lines = some_str.lines();
println!("Filtered lines: {:?}", filter_lines(&lines));
println!("All lines: {:?}", lines.collect::<Vec<&str>>());

这是行不通的，因为 Lines是 Iterator，任何迭代都将消耗它:Rust迭代器不是“可重播的”，可能只是“可迭代的”。但是尝试重用 lines()也不是很有意义，那还能做什么？

它可以重做整个事情，但是只需两次调用some_str.lines()并并行创建两个迭代器

或它可能会记住整个事情，但是您只需先对collect()进行Lines并在随后的Vec上进行迭代，但这基本上就是您所期望的，并且由于您无论如何都要收集到vec来打印所有行最好先这样做:

let some_str: String = String::from("foo\nbar\nbaz");
let lines = some_str.lines().collect::<Vec<_>>();
// Vec<&str> -> Iterator<Item=&&str> -> Iterator<Item=&str>
println!("Filtered lines: {:?}", filter_lines(lines.iter().map(|s| *s)));
println!("All lines: {:?}", lines);

关于rust - 定义一个采用迭代器而不使用Rust的函数的惯用方式是什么？ [复制]，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/65108801/

上一篇：string - 将具有空元素的字符串向量转换为连接的字符串向量

下一篇：vector - 如何将文件中的数字列表读入 Vec？

Answer 1

The issue for me is that this function appears to necessarily consume the iterator.

在每种情况下都将发生这种情况，因为 IntoIterator就是这样做的。因此，如果您输入 IntoIterator输入，则取决于调用方是否正确设置它，例如Vec具有 impl IntoIterator for Vec<T>和 impl IntoIterator for &[T]，因此调用者可以传递 &v －尽管无论如何还是需要进行一些修改，因为 IntoIterator的 &[T]会产生 Iterator<Item=&T>，因此，这里的 Iterator<Item=&&str>无法使用。
但是，由于每个 Iterator也都实现了 IntoIterator，所以这并不是一个真正的问题:调用方可以进行一些调整。无论如何，我的意思是该函数按原样工作，它是需要更改的调用方。
现在有关特定代码段:

let some_str: String = get_file_contents();
let lines = some_str.lines();
println!("Filtered lines: {:?}", filter_lines(&lines));
println!("All lines: {:?}", lines.collect::<Vec<&str>>());

这是行不通的，因为 Lines是 Iterator，任何迭代都将消耗它:Rust迭代器不是“可重播的”，可能只是“可迭代的”。但是尝试重用 lines()也不是很有意义，那还能做什么？

它可以重做整个事情，但是只需两次调用some_str.lines()并并行创建两个迭代器

或它可能会记住整个事情，但是您只需先对collect()进行Lines并在随后的Vec上进行迭代，但这基本上就是您所期望的，并且由于您无论如何都要收集到vec来打印所有行最好先这样做:

let some_str: String = String::from("foo\nbar\nbaz");
let lines = some_str.lines().collect::<Vec<_>>();
// Vec<&str> -> Iterator<Item=&&str> -> Iterator<Item=&str>
println!("Filtered lines: {:?}", filter_lines(lines.iter().map(|s| *s)));
println!("All lines: {:?}", lines);