Rust：遍历 BinaryHeap

Rust 的 BinaryHeap 结构体实现了迭代器接口，因此你可以遍历它。不过，由于 BinaryHeap 是一个优先队列，它默认是按照元素的优先级顺序（对于 MinBinaryHeap 是最小到最大，对于 MaxBinaryHeap 是最大到最小）来遍历的。

如果你想要遍历 BinaryHeap 中的所有元素，你可以使用 .into_iter() 方法将其转换为迭代器，并遍历其中的元素。注意，.into_iter() 方法会消费掉 BinaryHeap，因为它会将堆中的元素移动到迭代器中。如果你想要在遍历后仍然保留堆的结构，你需要先复制堆，或者使用其他方法来遍历元素而不消费堆。

下面是一个简单的例子，展示了如何使用 BinaryHeap 并遍历它的元素：

use std::collections::BinaryHeap;
use std::cmp::Ordering;

// 定义一个比较函数，用于 MinBinaryHeap
struct Item {
    value: i32,
    priority: usize,
}

impl PartialOrd for Item {
    fn partial_cmp(&self, other: &Self) -> Option<Ordering> {
        self.priority.partial_cmp(&other.priority)
    }
}

impl Ord for Item {
    fn cmp(&self, other: &Self) -> Ordering {
        self.priority.cmp(&other.priority)
    }
}

impl PartialEq for Item {
    fn eq(&self, other: &Self) -> bool {
        self.priority == other.priority
    }
}

impl Eq for Item {}

fn main() {
    let mut heap = BinaryHeap::new();

    // 向堆中插入一些元素
    heap.push(Item { value: 3, priority: 3 });
    heap.push(Item { value: 1, priority: 1 });
    heap.push(Item { value: 2, priority: 2 });

    // 遍历堆中的元素
    for item in heap.into_iter() {
        println!("Item: {:?}, Value: {}, Priority: {}", item, item.value, item.priority);
    }

    // 此时 heap 已经被消费，无法再次使用
}

在这个例子中，我们定义了一个 Item 结构体，并实现了 PartialOrd、Ord、PartialEq 和 Eq trait，以便 BinaryHeap 可以根据 priority 字段对 Item 实例进行排序。我们创建了一个 BinaryHeap，向其中插入了几个 Item 实例，然后使用 .into_iter() 方法将其转换为迭代器并遍历。

如果你不想在遍历后丢弃堆，你可以使用其他方法来遍历堆中的元素，例如使用 while let 循环和 pop 方法来逐个取出元素：

while let Some(item) = heap.pop() {
    println!("Item: {:?}, Value: {}, Priority: {}", item, item.value, item.priority);
}

// 此时 heap 为空，但结构仍然存在，可以继续使用

请注意，由于堆是按照优先级排序的，所以遍历的顺序将反映这种排序。如果你需要按照插入的顺序遍历元素，那么 BinaryHeap 可能不是最佳选择，而应该考虑使用其他数据结构，如 Vec 或 LinkedList。