rust - 如何在 Rust 中交换向量、切片或数组中的项？

Question

我的代码是这样的:

fn swap<T>(mut collection: Vec<T>, a: usize, b: usize) {
    let temp = collection[a];
    collection[a] = collection[b];
    collection[b] = temp;
}

Rust 非常确定我不允许“移出取消引用”或“移出索引内容”，无论是什么。我如何让 Rust 相信这是可能的？

Answer 1

有一个 swap method defined for &mut [T] .自Vec<T>可以是mutably dereferenced作为&mut [T] ，这个方法可以直接调用:

fn main() {
    let mut numbers = vec![1, 2, 3];
    println!("before = {:?}", numbers);
    numbers.swap(0, 2);
    println!("after = {:?}", numbers);
}

要自己实现它，您必须编写一些不安全的代码。 Vec::swap is implemented像这样:

fn swap(&mut self, a: usize, b: usize) {
    unsafe {
        // Can't take two mutable loans from one vector, so instead just cast
        // them to their raw pointers to do the swap
        let pa: *mut T = &mut self[a];
        let pb: *mut T = &mut self[b];
        ptr::swap(pa, pb);
    }
}

它从向量中获取两个原始指针并使用 ptr::swap 安全地交换它们。

还有一个 mem::swap(&mut T, &mut T) 当您需要交换两个不同的变量时。这不能在这里使用，因为 Rust 不允许从同一个向量中进行两次可变借用。