rust - 如何修改作为函数参数的切片？

Question

可以将参数传递给函数并进行修改:

fn set_42(int: &mut i32) {
    *int += 42;
}

fn main() {
    let mut int = 0;
    set_42(&mut int);
    println!("{:?}", int);
}

Output :

42

更改代码以使用切片失败并出现一大堆错误:

fn pop_front(slice: &mut [i32]) {
    *slice = &{slice}[1..];
}

fn main() {
    let mut slice = &[0, 1, 2, 3][..];
    pop_front(&mut slice);
    println!("{:?}", slice);
}

Output :

error[E0308]: mismatched types
 --> src/main.rs:2:14
  |
2 |     *slice = &{ slice }[1..];
  |              ^^^^^^^^^^^^^^^
  |              |
  |              expected slice `[i32]`, found `&[i32]`
  |              help: consider removing the borrow: `{ slice }[1..]`

error[E0277]: the size for values of type `[i32]` cannot be known at compilation time
 --> src/main.rs:2:5
  |
2 |     *slice = &{ slice }[1..];
  |     ^^^^^^ doesn't have a size known at compile-time
  |
  = help: the trait `std::marker::Sized` is not implemented for `[i32]`
  = note: to learn more, visit <https://doc.rust-lang.org/book/ch19-04-advanced-types.html#dynamically-sized-types-and-the-sized-trait>
  = note: the left-hand-side of an assignment must have a statically known size

如果我们尝试使用可变切片(这不是我真正想要的；我不想修改切片中的值，我只想修改切片本身，使其覆盖更小范围的元素)和可变切片参数，它对原始切片没有影响:

fn pop_front(mut slice: &mut [i32]) {
    slice = &mut {slice}[1..];
}

fn main() {
    let mut slice = &mut [0, 1, 2, 3][..];
    pop_front(&mut slice);
    println!("{:?}", slice);
}

Output :

[0, 1, 2, 3]

有没有办法修改作为函数参数的切片？我不想修改切片中的元素；我只想修改切片本身的范围，使其成为更小的“子切片”。

Answer 1

正如其他人所说，这里的核心思想是采取&mut &... [T] (其中 ... 为 mut 或为空)并读取/写入内部切片。其他答案表明 &mut &[T] 是可能的在安全代码中，并且可能用于 &mut &mut [T]有不安全的代码，但他们没有解释为什么会有区别......和&mut &mut [T]也可以使用安全代码。
在显式生命周期术语中，嵌套引用类似于 &'a mut &'b ... [T]有几辈子'a和'b ，这里的目标是获得 &'b ... [T] , 切片并将其写入 &'a mut .
对于 &'a mut &'b [T] ，这很简单:&[T]是副本，所以写*slice = &slice[1..]将有效地复制 &'b [T]出&mut然后，稍后，用较短的值覆盖现有值。副本意味着一个人从字面上得到一个 &'b [T]进行操作，因此它与 &'a mut 之间没有直接联系，因此变异是合法的。它实际上类似于

fn pop_front<'a, 'b>(slice: &'a mut &'b[i32]) {
    // *slice = &slice[1..] behaves like
    let value: &'b [i32] = *slice;
    *slice = &value[1..]
}

(我已经标记了生命周期并注释了类型以配合我的解释，但这不是代码工作所必需的。)
对于 &'a mut &'b mut [T]事情有点棘手:&mut [T]不能复制:取消引用不会复制，它会重新借给 &'a mut [T]即切片具有连接到外部 &'a mut 的生命周期，而不是内部 &'b mut [T] .这意味着切片引用的生命周期比它试图覆盖的类型短，因此将切片存储到该位置是无效的。换句话说:

fn pop_front<'a, 'b>(slice: &'a mut &'b mut [i32]) {
    let value: &'a mut [i32] = &mut **slice;
    *slice = &mut value[1..] // error
}

&'a mut &'b mut [T] 的安全方法是使用 'b 将内部切片从引用中取出生命周期。这需要跟踪“一个所有者”规则，不进行借用，这种所有权操作的最佳功能是 mem::replace .它允许我们提取内部 &'b mut [T]通过用一些占位符交换它，然后我们可以用短版本覆盖它。最好的/唯一的占位符是一个空数组:写 &mut []可以是 &'c mut [X]对于任何类型X和任何生命周期'c ，因为没有数据要存储，所以不需要初始化，也没有数据会变得无效。特别是，它可以是 &'b mut [T] :

fn pop_front<'a, 'b>(slice: &'a mut &'b mut [i32]) {
    let value: &'b mut [i32] = mem::replace(slice, &mut []);
    *slice = &mut value[1..]
}

由于&mut[T]实现 Default ，我们也可以使用 mem::take :

fn pop_front<'a, 'b>(slice: &'a mut &'b mut [i32]) {
    let value: &'b mut [i32] = mem::take(slice);
    *slice = &mut value[1..]
}

(如上所述，我已经使事情变得比必要的更明确。)
也可以看看:

Why can't I assign one dereference of a reference of a reference to another when the outer lifetimes differ?

Why does linking lifetimes matter only with mutable references?

How can I swap in a new value for a field in a mutable reference to a structure?