当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


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。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。