當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


Rust BinaryHeap.pop用法及代碼示例


本文簡要介紹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-lang.org大神的英文原創作品 std::collections::BinaryHeap.pop。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。