iterator - 我什么时候应该使用 `drain` 与 `into_iter` ？

Question

从表面上看，两者都像drain和 into_iter提供类似的迭代器，即遍历集合的值。然而，它们是不同的:

fn main() {
    let mut items1 = vec![0u8, 1, 2, 3, 4, 5, 6, 7, 8, 9];
    let items2 = items1.clone();

    println!("{:?}", items1.drain().count());
    println!("{:?}", items2.into_iter().count());

    println!("{:?}", items1);
    // println!("{:?}", items2); Moved
}

drain 将 &mut 带到集合中，之后集合可用。 into_iter 使用集合。每个迭代器的适当用途是什么？

Answer 1

它们之间有些冗余。但是，正如您所说，Drain 只是借用了 vector，特别是，它具有与 vector 相关的生命周期。如果希望返回一个迭代器，或者以最灵活的方式修改迭代器，使用 into_iter 会更好，因为它没有链接到原始 Vec 的所有者.如果希望重用数据结构(例如重用分配)，那么 drain 是最直接的方法。

此外，(有点)理论上的担忧是 Drain 需要 导致原始结构成为任何类型的有效实例，也就是说，要么保留不变量，或在最后修复它们，而 IntoIter 可以随心所欲地破坏结构，因为它可以完全控制值。

我只说“有点”理论上的，因为在 std 中已经有一个小的、真实世界的例子:HashMap 暴露了 .drain和 .into_iter 通过它的内部 RawTable 类型，它也有那些方法。 into_iter 可以是read the hash of the value being moved directly就是这样，但是 drain 必须小心 to update the hash to indicate that the cell is then empty ，而不只是阅读它。显然，在这种情况下，这绝对是很小的(可能只有一两个额外的指令)，但对于像树这样更复杂的数据结构，打破数据结构的不变量可能会带来一些重要的 yield 。