Rust VecDeque.rotate_left用法及代码示例

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

用法

pub fn rotate_left(&mut self, mid: usize)

将双端队列 mid 位置向左旋转。

等效地，

将项目mid 旋转到第一个位置。
弹出第一个 mid 项目并将它们推到最后。
将 len() - mid 位置向右旋转。

Panics

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

复杂度

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

例子

use std::collections::VecDeque;

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

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

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

相关用法

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