rust - 迭代向量元素的组合并操作元素

Question

我想获取矢量元素的所有组合。我正在使用 itertools 的 combinations() 函数。很好，但现在我想操纵向量的元素。因此，我需要一个迭代器来生成向量元素的可变引用...

我的代码基本上如下所示:

let mut v: Vec<MyType> = vec![];
for vpair in v.iter_mut().combinations(2) {
     vpair.first().unwrap().do_something(vpair.last().unwrap());
}

通过调用 do_something() 我想操作 vpair.first().unwrap() 和 vpair.last().unwrap() 每次迭代。

我收到的错误是:

特性 std::clone::Clone 没有为 &mut MyType 实现

我能否以某种方式解决这个问题，还是我完全走错了路？

Answer 1

不，你不能这样做。 itertools::Itertools::combinations定义为

fn combinations(self, k: usize) -> Combinations<Self>
where
    Self: Sized,
    Self::Item: Clone,

它表示底层迭代器的项需要是Clone。毕竟，根据定义，所有组合都不止一次包含每个项目。但是mutable reference never implements Clone因为它在 Rust 中是独有的。

OTOH，如果您的 MyType 本身就是 Clone，您可以尝试:

let mut v: Vec<MyType> = vec![];
for vpair in v.into_iter().combinations(2) {
     vpair.first().unwrap().do_something(vpair.last().unwrap());
}

由于您拥有从 into_iter 返回的项目，因此您可以对它们做任何想做的事情。但是循环的每一轮都会操纵它们的独立克隆，这可能是也可能不是您想要做的。