在参数化函数中复制/克隆向量的惯用 Rust 方法是什么？

Question

我正在尝试编写一个参数化函数，该函数采用不可变向量，克隆或复制它，对新向量执行某些操作（例如随机播放）并将其作为新拥有的向量返回。如何做到这一点，最惯用的方法是什么？

尝试 #1

pub fn shuffle<T>(vec: &mut [T]) {
    // ... contents removed: it shuffles the vector in place
    // ... so needs a mutable vector
}

pub fn shuffle_create_new<T: Clone>(vec: &[T]) -> Vec<T> {
    let mut newvec = vec.clone();
    shuffle(&mut newvec);
    return newvec.to_owned();
}

失败：

error[E0596]: cannot borrow immutable borrowed content as mutable
 --> src/main.rs:8:13
  |
8 |     shuffle(&mut newvec);
  |             ^^^^^^^^^^^ cannot borrow as mutable

即使我声明 newvec 是可变的。我不明白为什么。

尝试 #2

pub fn shuffle_owned<T: Clone>(mut vec: Vec<T>) -> Vec<T> {
    shuffle(&mut vec);
    return vec;
}

虽然编译，但它并没有做我想要的。您传递给shuffle_owned 的向量被移动 到函数中，经过洗牌，然后将其所有权转移回调用者（通过返回值）。所以原来的向量被修改了。

我想知道如何传入一个不会发生变异的向量，但是将值克隆到一个新的装箱向量中并在完成时返回——就像你在函数式编程语言中所做的那样具有不可变的数据（例如 Clojure）。

Answer 1

您的尝试#1 几乎是正确的，您只需将to_owned() 移动到第一行：

fn shuffle<T>(vec: &mut [T]) {
    // ...
}

fn shuffle_create_new<T: Clone>(vec: &[T]) -> Vec<T> {
    let mut newvec = vec.to_vec();
    shuffle(&mut newvec);
    newvec
}

发生这种情况是因为在切片上调用clone() 将返回一个切片（即&[T]），并且您不能从&[T] 转到&mut [T]，因为您不能选择引用的可变性（借用指针）。但是，当您调用 to_owned() 时，您将获得 Vec<T> 的新实例，您可以将其放入可变变量中以获取可变向量。

从 Rust 1.0 开始，ToOwned 特征中的 slice::to_vec 或 to_owned() 方法可用于从 &[T] 创建 Vec<T>。

现在还有几种方法可以从Vec<T> 获取&mut [T]：切片表示法（&mut vec[..]）、deref 转换（&mut *vec）或直接方法调用（vec.as_mut_slice()，尽管这是一种已弃用）：

Answer 2

这可能就是你想要的：

pub fn copy_shuffle<T: Clone>(vec: &Vec<T>) -> Vec<T> {
    let mut vec = vec.clone();
    shuffle(&mut vec);
    vec
}

或

pub fn copy_shuffle<T: Clone>(vec: &[T]) -> Vec<T> {
    let mut vec = vec.to_vec();
    shuffle(&mut vec);
    vec
}