min_by_key或max_by_key如何与迭代期间创建的值的引用一起使用?

时间:2018-03-16 01:42:39

标签: rust

我有一个映射一些值的迭代器,在路上创建元组。我需要通过元组中的一个元素(不是Copy )获得最大值,但是内部引用会妨碍(作为was expected when it got stabilised)。< / p>

我怎样才能做出像这样的工作?

// Not a Copy type!
#[derive(Ord, PartialOrd, Eq, PartialEq)]
struct t(i8);

fn main() {
    // This works
    let v = vec![(t(0),), (t(1),)];
    v.iter().min_by_key(|v| &v.0);

    // This doesn't
    let v = vec![0, 1];
    v.iter().map(|i| (t(*i),)).min_by_key(|v| &v.0);
}

Playground

error[E0495]: cannot infer an appropriate lifetime for borrow expression due to conflicting requirements
  --> src/main.rs:12:47
   |
12 |     v.iter().map(|i| (t(*i),)).min_by_key(|v| &v.0);
   |                                               ^^^^
   |
note: first, the lifetime cannot outlive the anonymous lifetime #2 defined on the body at 12:43...
  --> src/main.rs:12:43
   |
12 |     v.iter().map(|i| (t(*i),)).min_by_key(|v| &v.0);
   |                                           ^^^^^^^^
note: ...so that reference does not outlive borrowed content
  --> src/main.rs:12:47
   |
12 |     v.iter().map(|i| (t(*i),)).min_by_key(|v| &v.0);
   |                                               ^^^^
note: but, the lifetime must be valid for the method call at 12:5...
  --> src/main.rs:12:5
   |
12 |     v.iter().map(|i| (t(*i),)).min_by_key(|v| &v.0);
   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
note: ...so that a type/lifetime parameter is in scope here
  --> src/main.rs:12:5
   |
12 |     v.iter().map(|i| (t(*i),)).min_by_key(|v| &v.0);
   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

1 个答案:

答案 0 :(得分:2)

他们不能。当值流过迭代器适配器时,它们会被移动。移动值会导致对它的任何引用无效。您正在尝试引用仅存在于迭代器管道中的值;参考不能长寿。这等同于这个基本示例:

(0..9).map(|x| &x)

您需要使用Iterator::min_by

v.iter().map(|i| (X(*i),)).min_by(|a, b| a.0.cmp(&b.0));

这是有效的,因为闭包的返回值是Ordering,没有引用原始值。