本文简要介绍rust语言中 std::collections::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 BinaryHeap.push用法及代码示例
- Rust BinaryHeap.peek_mut用法及代码示例
- Rust BinaryHeap.peek用法及代码示例
- Rust BinaryHeap.capacity用法及代码示例
- Rust BinaryHeap.clear用法及代码示例
- Rust BinaryHeap.new用法及代码示例
- Rust BinaryHeap.retain用法及代码示例
- Rust BinaryHeap.reserve_exact用法及代码示例
- Rust BinaryHeap.as_slice用法及代码示例
- Rust BinaryHeap.drain用法及代码示例
- Rust BinaryHeap.reserve用法及代码示例
- Rust BinaryHeap.len用法及代码示例
- Rust BinaryHeap.append用法及代码示例
- Rust BinaryHeap.drain_sorted用法及代码示例
- Rust BinaryHeap.iter用法及代码示例
- Rust BinaryHeap.shrink_to_fit用法及代码示例
- Rust BinaryHeap.into_iter_sorted用法及代码示例
- Rust BinaryHeap.into_sorted_vec用法及代码示例
- Rust BinaryHeap.with_capacity用法及代码示例
- Rust BinaryHeap.into_vec用法及代码示例
- Rust BinaryHeap.shrink_to用法及代码示例
- Rust BinaryHeap.is_empty用法及代码示例
- Rust BinaryHeap用法及代码示例
- Rust Binary用法及代码示例
- Rust BitXor用法及代码示例
注：本文由纯净天空筛选整理自rust-lang.org大神的英文原创作品 std::collections::BinaryHeap.pop。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。