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


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。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。