27、Rust 集合与内存管理全解析

Rust 集合与内存管理全解析

1. 二进制堆的使用

在处理数据集合时，二进制堆是一种非常有用的数据结构。可以通过以下代码来使用二进制堆：

use std::collections::BinaryHeap;
let mut v = BinaryHeap::<i32>::new();
fn add(v: &mut BinaryHeap<i32>, item: i32) {
    v.push(item);
}
fn extract(v: &mut BinaryHeap<i32>) -> i32 {
    v.pop().unwrap()
}

二进制堆的使用和向量类似，都通过 push 和 pop 函数操作。不过，向量的 pop 函数移除的是最后插入的元素，而二进制堆的 pop 函数移除的是堆中值最大的元素。在实现上，当添加或移除元素时，堆中的元素会进行移动，以保证最后一个元素始终是最大的，但其他元素不一定按升序排列。

2. 有序集和无序集

集合的一种使用方式是只插入集合中不存在的元素，这实现了数学集合的概念。使用向量实现这种插入方式，需要在每次插入时扫描整个向量，效率较低。为了高效地插入不重复的元素，可以使用以下两种集合：
- HashSet ：使用哈希表这种数据结构，搜索效率高，但元素是无序的。
- BTre