将切片附加到向量的惯用方法是什么？

Question

我有一片&[u8]，我想把它附加到一个复制最少的Vec<u8>上。下面是我所知道的两种有效的方法：

let s = [0u8, 1u8, 2u8];
let mut v = Vec::new();
v.extend(s.iter().map(|&i| i));
v.extend(s.to_vec().into_iter()); // allocates an extra copy of the slice

在Rust稳定版中有没有更好的方法来做到这一点？(rustc 1.0.0-beta.2)

Answer 1

有一个方法可以做到这一点：Vec::extend_from_slice

示例：

let s = [0u8, 1, 2];
let mut v = Vec::new();
v.extend_from_slice(&s); 

Answer 2

v.extend(s.iter().cloned());

这实际上等同于使用.map(|&i| i)，并且它只进行最少的复制。

问题是，在这种情况下，您绝对无法避免复制。您不能简单地移动这些值，因为一个切片不拥有它的内容，因此它只能复制一份。

现在，也就是说，有两件事需要考虑：

1. Rust倾向于相当积极地内联；这段代码中有足够的信息，编译器可以直接将值复制到目标中，而不需要任何中间步骤。Rust中的
2. 闭包与大多数其他语言中的闭包不同:它们不需要堆分配，并且可以直接内联，因此它们的效率不亚于直接硬编码行为。

一定要记住，以上两点都依赖于优化:它们通常会得到最好的结果，但不能保证。

但话虽如此..。在这个特定的示例中，您实际上想要做的是附加一个堆栈分配的数组，它是您拥有的。我不知道有任何库代码可以真正利用这一事实(目前在Rust中对数组值的支持相当弱)，但从理论上讲，您可以使用不安全的代码有效地创建一个into_iter()等效项……但我不推荐这样做，而且可能也不值得这么麻烦。

Answer 3

我不能说完全的性能影响，但v + &s将在测试版上工作，我相信这类似于将每个值推到原始的Vec上。