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


Rust BinaryHeap.peek_mut用法及代码示例


本文简要介绍rust语言中 alloc::collections::binary_heap::BinaryHeap.peek_mut 的用法。

用法

pub fn peek_mut(&mut self) -> Option<PeekMut<'_, T>>

返回对二进制堆中最大项的可变引用,如果为空,则返回 None

注意:如果PeekMut值泄漏,堆可能处于不一致状态。

例子

基本用法:

use std::collections::BinaryHeap;
let mut heap = BinaryHeap::new();
assert!(heap.peek_mut().is_none());

heap.push(1);
heap.push(5);
heap.push(2);
{
    let mut val = heap.peek_mut().unwrap();
    *val = 0;
}
assert_eq!(heap.peek(), Some(&2));

时间复杂度

如果项目被修改,则最坏情况的时间复杂度为 O(log(n)),否则为 O(1)。

相关用法


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