如何在Rust中实现支持返回参数化自身类型的Functor trait？

你想要的是让map返回同一容器类型的泛化版本（比如Option<A>调用map后返回Option<B>，而非其他实现Functor的类型），但Rust中Self是绑定了具体类型参数的实例（比如Option<i32>里的Self就是Option<i32>），因此无法直接写Self<B>。

解决这个问题的核心是把Functor设计为针对容器本身的高阶 trait，通过关联类型固定容器的泛化形态，具体实现如下：

正确的Functor trait定义 #

pub trait Functor {
    // 当前容器内部的元素类型
    type Inner;
    // 容器替换内部元素类型后的目标类型，必须也是Functor
    type Target<B>: Functor<Inner = B>;

    // map方法：将当前容器转换为目标容器，应用函数f转换元素
    fn map<B>(self, f: impl Fn(Self::Inner) -> B) -> Self::Target<B>;
}

为标准容器实现Functor #

比如为Option实现：

impl<A> Functor for Option<A> {
    type Inner = A;
    // 明确Target<B>就是Option<B>，保证返回同一容器类型
    type Target<B> = Option<B>;

    fn map<B>(self, f: impl Fn(A) -> B) -> Option<B> {
        // 直接复用标准库的map方法
        self.map(f)
    }
}

再比如为Vec实现：

impl<A> Functor for Vec<A> {
    type Inner = A;
    type Target<B> = Vec<B>;

    fn map<B>(self, f: impl Fn(A) -> B) -> Vec<B> {
        self.into_iter().map(f).collect()
    }
}

为什么这种设计满足需求 #

这里的Target<B>被强制指定为原容器的泛型版本（比如Option<A>的Target<B>只能是Option<B>），完全避免了原方案中With可以是任意Functor类型的问题，完美贴合你想要的“map返回Self<B>”的语义——本质上Self::Target<B>就是原容器替换元素类型后的形态。

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