本文簡要介紹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。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。