如何将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。示例(Playground)：

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

这将输出以下内容：

[5, 1, 2, 3, 4]

如果您发现自己经常调用rotate_*，那么您应该考虑使用不同的数据结构，因为这些方法都是线性时间操作。例如，请参见this answer。

Answer 2

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

use std::collections::VecDeque;

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

(Permalink to the playground)