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

Rust BinaryHeap.peek_mut用法及代码示例


本文简要介绍rust语言中 std::collections::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大神的英文原创作品 std::collections::BinaryHeap.peek_mut。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。