如何在迭代生成的非Copy类型值上使用min_by_key或max_by_key

这个问题的核心是map生成的临时元素的生命周期无法被编译器正确推断，导致闭包返回的引用无法满足min_by_key的生命周期要求。下面给你几种可行的解决方案，以及背后的原因分析：

方案1：改用min_by替代min_by_key #

这是最直接且高效的方案，不需要额外内存分配，也避开了引用生命周期的问题：

#[derive(Ord, PartialOrd, Eq, PartialEq)]
struct t(i8);

fn main() {
    let v = vec![0, 1];
    // 直接通过min_by比较两个元素的t实例
    let result = v.iter().map(|i| (t(*i),)).min_by(|a, b| a.0.cmp(&b.0));
}

因为你的t已经实现了Ord trait，min_by接收的闭包可以直接拿到两个元素的引用，调用cmp方法完成比较，完全不需要返回引用，自然就不会有生命周期冲突。

方案2：先收集映射结果到Vec，再调用min_by_key #

如果一定要用min_by_key，可以先把map的结果持久化到Vec中，这样迭代器的元素生命周期就明确了，和你第一个能工作的例子逻辑一致：

#[derive(Ord, PartialOrd, Eq, PartialEq)]
struct t(i8);

fn main() {
    let v = vec![0, 1];
    let mapped: Vec<_> = v.iter().map(|i| (t(*i),)).collect();
    let result = mapped.iter().min_by_key(|v| &v.0);
}

这里Vec会持有所有映射后的t实例，iter()返回的引用生命周期和Vec绑定，编译器可以轻松推断，所以不会报错。缺点是需要额外的内存来存储Vec，适合后续还要复用这个映射集合的场景。

方案3：提取可Copy的内部键（如果适用） #

如果你的t类型的比较逻辑完全基于内部的i8，可以直接返回这个可Copy的内部值作为键，避免引用：

#[derive(Ord, PartialOrd, Eq, PartialEq)]
struct t(i8);

fn main() {
    let v = vec![0, 1];
    let result = v.iter().map(|i| (t(*i),)).min_by_key(|v| v.0.0);
}

这种方式最简洁，因为i8是Copy类型，闭包直接返回值而非引用，生命周期问题自然消失。但只适用于你可以从t中提取出独立的可比较键的场景。

为什么第一个例子能工作，第二个不行？ #

第一个例子中，vec![(t(0),), (t(1),)]直接把t实例存储在Vec里，iter()返回的是指向Vec中元素的引用，闭包返回的&v.0引用生命周期和Vec的元素一致，编译器能清晰推断。

而第二个例子里，map是惰性迭代器，每次迭代生成的(t(*i),)是临时值，只在当前迭代步骤存在。min_by_key需要持有这些引用进行多次比较，但编译器无法保证这些临时值的生命周期足够覆盖整个比较过程，因此抛出生命周期冲突的错误。

内容的提问来源于stack exchange，提问作者Rubén Durá Tarí