变量在地图中的生存时间不够长

Question

这个问题已经在这里有了答案：

• 价值寿命不长 1个答案

我正在尝试将矩阵A转换为矩阵B，其中B_11将成为元组中第一行的最大元素，第二行的最小元素。 因此矩阵[1,2; 3,4]将变为[（2,1），（2,2）; （4,1），（4,2）]。

pub fn find_saddle_points(input: &[Vec<u64>]) -> Vec<(usize, usize)> {
    let answer = Vec::new();
    println!("matrix: {:?}", input);
    let x: Vec<Vec<_>> = input
        .iter()
        .map(|row| {
            row.iter()
                .map(move |_| {
                    let y = get_column(&input, 0);
                    println!("y is {:?}", y);
                    let x = get_lowest(&y);
                    (get_highest(row), x)
                }).collect()
        }).collect();
    println!("x is {:?}", x);
    answer
}

fn get_highest(row: &Vec<u64>) -> &u64 {
    row.iter().max().unwrap()
}

fn get_lowest(column: &Vec<u64>) -> &u64 {
    column.iter().min().unwrap()
}

fn get_column(matrix: &[Vec<u64>], index: usize) -> Vec<u64> {
    matrix.iter().map(|row| row[index]).collect()
}

尝试使用y时出现错误消息：

error[E0597]: `y` does not live long enough
  --> src/lib.rs:11:41
   |
11 |                     let x = get_lowest(&y);
   |                                         ^ borrowed value does not live long enough
12 |                     (get_highest(row), x)
13 |                 }).collect()
   |                 - `y` dropped here while still borrowed
...
17 | }
   | - borrowed value needs to live until here                          

我不明白为什么值y必须一直使用到使用之后。 直到get_lowest函数之后，它还可以生存吗？ 我该如何解决？

Answer 1

Shepmaster解释得很好

TL; DR —创建了Vec y，然后通过get_highest和get_lowest获得了对向量的引用。 当您退出闭包时，Vec被销毁，引用将指向无处。 编译器阻止您犯严重的错误，该错误会导致使用C或C ++这样的语言导致内存不安全。

Answer 2

您可以使用clone()函数将向量的新副本传递给函数get_highest和get_lowest ，并使这些函数返回整数，而不是使用函数to_owned()引用。

pub fn find_saddle_points(input: &[Vec<u64>]) -> Vec<(usize, usize)> {
    let answer = Vec::new();
    println!("matrix: {:?}", input);
    let x: Vec<Vec<_>> = input
        .iter()
        .map(|row| {
            row.iter()
                .map(move |_| {
                    let y = get_column(&input, 0);
                    println!("y is {:?}", y);
                    let x = get_lowest(y.clone());
                    (get_highest(row), x)
                }).collect()
        }).collect();
    println!("x is {:?}", x);
    answer
}

fn get_highest(row: Vec<u64>) -> u64 {
    row.iter().max().unwrap().to_owned()
}

fn get_lowest(column: Vec<u64>) -> u64 {
    column.iter().min().unwrap().to_owned()
}

fn get_column(matrix: &[Vec<u64>], index: usize) -> Vec<u64> {
    matrix.iter().map(|row| row[index]).collect()
}

就像@shepmaster发布的那样，您应该避免使用Vector的引用作为函数参数。