如何将 Rust 向量内的元素向右移动并将越界元素放在开头？

Question

我试图将向量中的元素向右移动，然后将越界元素放回开头； 向量的旋转。

这是在向量 1 步骤中移动第一个元素的伪代码。 由于向量只有 5 个元素，所以5回到向量的开头：

let V = vec![1, 2, 3, 4, 5];
A = V.move[0].cycle();
A = [5, 1, 2, 3, 4];

A = V.move[0].cycle(); 这是我的尝试，但由于如果索引超出范围，Rust 不会旋转，因此可能难以实现。

在 Python 中，可以将pop函数与列表一起使用：

>>>m = [1, 2, 3, 4, 5]
>>>m += [m.pop(0)]
>>>m
[2, 3, 4, 5, 1]

使用 for 循环，可以将所有元素移动为[5, 1, 2, 3, 4] 。 是否有与 Rust 中的pop函数等效的函数？ 如果有一个功能可以将元素一起移动，那就更好了。

Answer 1

您正在寻找[T]::rotate_right和[T]::rotate_left 。 示例（ 游乐场）：

let mut v = vec![1, 2, 3, 4, 5];
v.rotate_right(1);
println!("{:?}", v);

这输出：

[5, 1, 2, 3, 4]

如果您发现自己rotate_*调用rotate_* ，您应该考虑使用不同的数据结构，因为这些方法是线性时间操作。 例如，请参阅此答案。

Answer 2

VecDeque是一个类似于Vec的集合，但针对在任一端添加/删除元素进行了优化。 就像切片一样，它具有rotate_{left,right}方法，但这些方法比Vec的（ VecDeque O(min(mid, len() - mid))时间与O(len())时间更有效对于Vec )：

use std::collections::VecDeque;

fn main() {
    let mut v = (1..6).collect::<VecDeque<_>>();
    v.rotate_right(1);
    println!("{:?}", v);
}

（ 固定链接到操场）