Rust方法与生命周期泛型参数类型不匹配问题解析

问题背景 #

我原本预期以下代码能正常运行：

struct Expression<'a> {
    s: &'a str,
}

impl<'a> Expression<'a> {
    fn foo(e: Expression<'a>, _: Expression<'a>) -> Expression<'a> {
        e
    }
}

fn accept(_: for<'a> fn(Expression<'a>, Expression<'a>) -> Expression<'a>) {
    
}

fn main() {
    accept(Expression::foo)
}

但却收到编译器错误：

error[E0308]: mismatched types
  --> src/main.rs:16:12
   |
16 |     accept(Expression::foo)
   |            ^^^^^^^^^^^^^^^ one type is more general than the other
   |
   = note: expected fn pointer `for<'a> fn(Expression<'a>, Expression<'a>) -> Expression<'a>`
              found fn pointer `fn(Expression<'_>, Expression<'_>) -> Expression<'_>`

For more information about this error, try `rustc --explain E0308`.

通过为方法引入额外生命周期'b可以修复错误：

impl<'a> Expression<'a> {
    fn foo<'b>(e: Expression<'b>, _: Expression<'b>) -> Expression<'b> {
        e
    }
}

这里的疑问是：原有的生命周期'a已经是泛型的了，为什么必须额外引入'b？

错误原因与修复原理 #

1. 原代码中生命周期的绑定问题 #

impl<'a> Expression<'a>中的'a是绑定到当前impl块的泛型生命周期，它代表的是当前Expression实例自身的生命周期。当你在这个impl块里定义fn foo(e: Expression<'a>, ...)时，方法里的'a和impl块的'a是同一个生命周期——这意味着这个foo方法只能处理和当前Expression实例同生命周期的参数，它的生命周期范围被固定死了，不具备“适配任意生命周期”的通用性。

2. accept要求的高阶生命周期 #

accept函数的参数是for<'a> fn(Expression<'a>, Expression<'a>) -> Expression<'a>，这是一个高阶生命周期（HRTB）的要求：它需要传入的函数能够接受任意生命周期的Expression<'a>参数，并且返回对应生命周期的实例。简单说，这个函数必须对所有可能的生命周期都有效，而不是被某个特定的生命周期限制。

3. 新增'b的作用 #

当为foo方法单独引入泛型生命周期'b后，这个'b是方法自身独立的泛型参数，和impl块的'a完全无关。此时，foo就变成了一个对任意生命周期'b都能生效的函数：不管传入的Expression实例生命周期是长是短，foo都能处理并返回同生命周期的实例，完全符合for<'a> fn(...)的高阶生命周期要求。

总结 #

• 原代码中foo的生命周期被impl块的'a绑定，只能处理固定生命周期的参数，不满足通用性要求；
• 新增独立的'b后，foo成为了泛型生命周期函数，能适配任意生命周期的Expression，因此可以被accept接受。

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