如何从std::cmp::Reverse<T>获取T值？Rust最小堆求和报错处理

你的编译错误源于最小堆实际存储的是Reverse<i32>类型元素，而非直接的i32。Rust标准库中通常通过BinaryHeap结合Reverse<T>实现最小堆，Reverse<T>作为排序反转的包装类型，不能直接与i32执行加法操作，需要先提取其内部的i32值，以下是几种可行的解决方法：

方法一：访问元组结构体字段 #

Reverse<T>是一个元组结构体，内部值存储在索引为0的字段中，直接访问即可：

let mut total_sum = 0;
for current in min_heap {
    total_sum = current.0 + total_sum;
}

方法二：使用into_inner()方法 #

Reverse<T>提供了into_inner()方法，可以直接取出包裹的内部值（该方法会消耗Reverse实例）：

let mut total_sum = 0;
for current in min_heap {
    total_sum = current.into_inner() + total_sum;
}

方法三：非消耗式遍历（保留原堆） #

如果不想消耗原堆的元素，可以通过引用遍历，同样访问字段或使用Deref trait：

// 直接访问字段
let mut total_sum = 0;
for current in &min_heap {
    total_sum = current.0 + total_sum;
}

// 使用Deref trait（需导入std::ops::Deref）
use std::ops::Deref;
let mut total_sum = 0;
for current in &min_heap {
    total_sum = current.deref() + total_sum;
}

以上方法均可解决类型不匹配问题，你可以根据是否需要保留原堆的状态选择对应的实现方式。

内容的提问来源于stack exchange，提问作者Sero Mirzakhanyan