如何在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

为&mut [T]定义了一个swap方法 。 由于Vec<T>可以作为&mut [T]被可释放地解引用 ，因此可以直接调用此方法：

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

要自己实现，必须编写一些不安全的代码。 Vec::swap实现如下：

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)还有一个mem::swap(&mut T, &mut T) 。 这不能在这里使用，因为Rust不允许从同一个向量中取两个可变的借位。

Answer 2

正如@ gsingh2011所提到的，接受的答案不再是好方法。 使用当前的Rust，这段代码运行良好：

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

试试吧