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

Rust BinaryHeap.drain_sorted用法及代碼示例


本文簡要介紹rust語言中 std::collections::BinaryHeap.drain_sorted 的用法。

用法

pub fn drain_sorted(&mut self) -> DrainSorted<'_, T>

返回一個迭代器，它按堆順序檢索元素。檢索到的元素將從原始堆中刪除。剩餘的元素將按堆順序刪除。

注意：

  • .drain_sorted()是O(n* 日誌(n))；比.drain()。大多數情況下您應該使用後者。

例子

基本用法：

#![feature(binary_heap_drain_sorted)]
use std::collections::BinaryHeap;

let mut heap = BinaryHeap::from(vec![1, 2, 3, 4, 5]);
assert_eq!(heap.len(), 5);

drop(heap.drain_sorted()); // removes all elements in heap order
assert_eq!(heap.len(), 0);

相關用法


注：本文由純淨天空篩選整理自rust-lang.org大神的英文原創作品 std::collections::BinaryHeap.drain_sorted。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。