Rust VecDeque.rotate_right用法及代码示例

本文简要介绍rust语言中 std::collections::VecDeque.rotate_right 的用法。

用法

pub fn rotate_right(&mut self, k: usize)

将双端队列 k 位置向右旋转。

等效地，

将第一项旋转到位置 k 。
弹出最后的 k 项目并将它们推到前面。
将 len() - k 位置向左旋转。

Panics

如果k大于len().注意k == len()做不是Panics并且是no-op轮换。

复杂度

花费*O*(min(k, len() - k)) 时间并且没有额外空间。

例子

use std::collections::VecDeque;

let mut buf: VecDeque<_> = (0..10).collect();

buf.rotate_right(3);
assert_eq!(buf, [7, 8, 9, 0, 1, 2, 3, 4, 5, 6]);

for i in 1..10 {
    assert_eq!(0, buf[i * 3 % 10]);
    buf.rotate_right(3);
}
assert_eq!(buf, [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]);

相关用法

注：本文由纯净天空筛选整理自rust-lang.org大神的英文原创作品 std::collections::VecDeque.rotate_right。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。