【问题标题】:Is it intentional that cmp::Eq is implemented for fn(&'a T) -> T but not fn(&T) -> T?是否有意为 fn(&'a T) -> T 而不是 fn(&T) -> T 实现 cmp::Eq?
【发布时间】:2018-03-29 23:48:32
【问题描述】:

在 Rust 1.25.0 中采用以下有效的 sn-p:

use std::marker::PhantomData;

trait Foo {
    type Eq: Eq;
}

struct Bar<'a>(PhantomData<&'a u8>);

impl<'a> Foo for Bar<'a> {
    type Eq = fn(&'a u32) -> u32;
}

正如在playground 上看到的,这表明Eq 是为fn(&amp;'a T) -&gt; T 实现的。

如果我们做一个很小的改变,删除关联类型的生命周期:

use std::marker::PhantomData;

trait Foo {
    type Eq: Eq;
}

struct Bar<'a>(PhantomData<&'a u8>);

impl<'a> Foo for Bar<'a> {
    type Eq = fn(&u32) -> u32;
}

我们可以see 认为Eq 没有为fn(&amp;u32) -&gt; u32 实现:

error[E0277]: the trait bound `for<'r> fn(&'r u32) -> u32: std::cmp::Eq` is not satisfied
 --> src/main.rs:9:10
  |
9 | impl<'a> Foo for Bar<'a> {
  |          ^^^ the trait `std::cmp::Eq` is not implemented for `for<'r> fn(&'r u32) -> u32`
  |
  = help: the following implementations were found:
            <extern "C" fn(A) -> Ret as std::cmp::Eq>
            <unsafe fn(A) -> Ret as std::cmp::Eq>
            <extern "C" fn(A, ...) -> Ret as std::cmp::Eq>
            <unsafe extern "C" fn(A, ...) -> Ret as std::cmp::Eq>
          and 2 others

这是故意的、应该实施的疏忽还是错误? 如果是第一个,不做的原因是什么?

查看the source code for fn,我们看到他们使用原始指针等价实现PartialEq,即如果地址相同,则它必须是相同的函数。为什么这不适用于fn(&amp;T) -&gt; T?

向我提出的一个选项是fn(&amp;T) -&gt; T 在参数的整个生命周期内是通用的,因此在逻辑上不能是Eq。 fn(&amp;'a T) -&gt; T 不是通用的,因为生命周期已被指定为 'a。我不太确定我是否接受/理解这个假设,所以如果有人对此有充分的论据,我也会接受。

【问题讨论】:

  • fn(&amp;'a T) -&gt; T 不是通用的 — 是的。 'a 是一个通用的生命周期参数。因此,这种推理似乎站不住脚。

标签: rust


【解决方案1】:

可能是因为当您比较两个fn(&amp;T) -&gt; T 时,您实际上是在比较fn(&amp;'a T) -&gt; T 和fn(&amp;'b T) -&gt; T,而无法检查'a 和'b 的生命周期是否相同,而当您比较时两个fn(&amp;'a T) -&gt; T,你知道生命周期是一样的。

注意:这只是我的一个假设,我没有关于此事的权威信息。

【讨论】:

  • 两个fn(&amp;T) -&gt; T 不会是fn&lt;'b&gt;(&amp;'b T) -&gt; T 和fn&lt;'c&gt;(&amp;'c T) -&gt; T?你会不会有两个类似的函数是不同的函数,也就是说,它们不会被实现为同一个函数吗?
  • 在您比较它们时,它们不再是通用的:所有通用参数(包括生命周期)都已解决。如果所有通用参数都被解析为相同,则可以比较它们。否则,比较它们是没有意义的(出于同样的原因,您不能比较 u8 和 u32)。
  • 我在类型理论的基础上看到了这一点,但它会解析为 2 个不同的函数吗?此外,使用 newtypes 手动实现 Eq 与指针等价是否有任何不安全性?
猜你喜欢
  • 1970-01-01
  • 2017-12-05
  • 1970-01-01
  • 1970-01-01
  • 2012-07-29
  • 2014-04-18
  • 1970-01-01
  • 2014-12-12
  • 2020-09-19
相关资源
最近更新 更多