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

Rust BinaryHeap.pop用法及代码示例


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

用法

pub fn pop(&mut self) -> Option<T>

从二进制堆中删除最大的项目并返回它，如果它是空的，则返回 None。

例子

基本用法：

use std::collections::BinaryHeap;
let mut heap = BinaryHeap::from(vec![1, 3]);

assert_eq!(heap.pop(), Some(3));
assert_eq!(heap.pop(), Some(1));
assert_eq!(heap.pop(), None);

时间复杂度

最坏情况下的成本pop在包含的堆上n元素是O(日志(n))。

相关用法


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