< 返回我的博客

北海 发表于 2023-12-20 19:38

Tags:面向对象,模板方法

模板方法

Rust提供了trait,类似于面向对象的接口,不同的是,将传统面向对象的虚函数表从对象中分离出来,trait仍然是一个函数表,只不过是独立的,它的参数self指针可以指向任何实现了该trait的结构。

从对象中分离出虚函数表的trait,带来了使用上与面向对象一些根本的不同,这在我看来算是“很大”的不同了。让我们以模版方法设计模式为例来感受一下。先想一下,rust怎么依赖trait和结构继承,实现模板方法?所谓模板方法,就是父类留一个空白方法作为虚函数,交给子类实现,这样子类只负责不同的算法部分,是面向对象中很基础很常用的手法了。用Rust语言照葫芦画瓢先描述一下大概框架,如下:

/// 一个父类A
struct A {
    ...
}

impl A {
    fn do_step1_common(&mut self) { ... }

    // 缺省实现,留给子类实现,如果是C++/Java这类面向对象语言,很容易。若是Rust,该怎么搞?
    fn do_step2_maybe_different(&mut self) { ... }

    fn do_step3_common(&mut self) { ... }

    pub fn do_all_steps(&mut self) {
        self.do_step1_common();
        self.do_step2_maybe_different();
        self.do_step3_common();
    }
}

// 具体的某个子类实现
struct A1 {
    a: A,
    ...
}

impl A1 {
    // 开始实现
    fn do_step2_maybe_different(&mut self) {
        // A1提供一种实现
    }
}

不瞒大家,我初识rust时就被这样一个面向对象上的简单案例,用rust实现给难住了!当时卡在父类看起来像是一个完整的类型,Rust怎么能未卜先知调用子类的方法呢?

其实,Rust要想实现这种效果,不能A1继承A这种了,而是A包含A1子类来实现,反着来,将不同的实现单独拆出来作为trait,再交给子类实现。

trait DoStep2 {
    fn do_step2_maybe_different(&mut self);
}

/// 另一个父类B
struct B<T> {
    t: T, // 或者Box<&dyn DoStep2>
    ...
}

impl<T> B<T> {
    fn do_step1_common(&mut self) { ... }

    fn do_step3_common(&mut self) { ... }
}

impl<T: DoStep2> B<T> {
    pub fn do_all_steps(&mut self) {
        self.do_step1_common();
        self.t.do_step2_maybe_different();
        self.do_step3_common();
    }
}

/// 具体的子类实现
struct B1 {
    ...
}

impl DoStep2 for B1 {
    fn do_step2_maybe_different(&mut self) {
        // B1提供一种实现
    }
}

// 这样,
// B<B1> 相当于面向对象中的 A1
// B<B2> 相当于面向对象中的 A2

感觉不错,看起来颇为妥当,这种方式已经能在适合它的场景中工作,也是模板方法的体现。对比下,AB都不是完整的父类实现,A1B<B1>才是真正的具体类型,且它们都包含了父类的结构,虽然B<B1>的写法有点不合常规。若子类还拥有自己的独立的扩展结构的话,那Rust这种方式更优雅一些,拆分的更原子、更合理。实践中,往往不会这么完美的套用,会复杂很多,比如子类作为具体类型,想访问父类的成员,才能配合完成do_step2,Rust又该怎么做?面向对象的this指针则轻松支持。Rust不可能让B1再直接包含B,那样循环包含了,只能用引用或者指针来存在B1里面,但这样的话,岂不是太麻烦了,循环引用/包含都是我们极力避免的东西,麻烦到都想放弃模板方法了!

为何会有这种差异?因为面向对象的子类this指针其实指向的是整体,子类的函数表是个本身就包含父类的整体;而上述为B1实现DoStep2 trait的时候,self指向的仅仅是B1,并不知道B的存在。那怎么办?得让self指向整体B<B1>,那为B<B1>实现DoStep2行不行?像下面这样:

impl DoStep2 for B<B1> {
    fn do_step2_maybe_different(&mut self) {
        // 这里self可以访问“父类”B的成员了
    }
}

但回过头来,B::do_all_steps(&mut self)就没法在“父类”B中统一实现了,因为B<T>B<B1>具象化之前,还不知道哪来的do_step2,因此要在impl B<B1>中实现,每个不同的具像化的子类都得单独实现相同的do_all_steps!你能接受不?

也许你能接受,为每个B<B1>B<B2>...重复拷贝一遍各自的do_all_steps!本文基于专业探讨,还是要寻找一下编写通用的do_all_steps方法的,有没有?当然是有的,前提是,你得把do_step1_commondo_step3_common也得trait化,然后在用一个trait组合限定搞定,如下:

trait DoStep1 {
    fn do_step1_common(&mut self);
}

trait DoStep3 {
    fn do_step2_common(&mut self);
}

// 因为B<T>是泛型,只需为泛型编码实现一次DoStep1、DoStep3就行
impl<T> DoStep1 for B<T> { ... }
impl<T> DoStep3 for B<T> { ... }


// 最后,实现通用的do_all_steps,还得靠泛型。
// 此时,B<B1>已经满足T,会为其实现下面的函数
// 可以这样读:为所有实现了DoStep1/DoStep2/DoStep3特质的类型T实现do_all_steps
impl<T> T 
where
    T: DoStep1 + DoStep2 + DoStep3
{
    pub fn do_all_steps(&mut self) {
        self.do_step1_common();
        self.do_step2_maybe_different();
        self.do_step3_common();
    }
}

如何,这样应该能接受了吧。Rust通过把问题解构的更细粒度,完成了任务。客观对比下,面向对象的实现还是简单些,父类的do_step1do_step3函数永远指向了同一个实现,而Rust靠泛型应该是指向了3个不同的实现?不知道编译期有没有优化,盲猜应该有。可以说语法如此,Rust只能做到如此了。与面向对象的模板方法相比,最后一点小瑕疵,就是要多定义DoStep1DoStep2 2个trait,并用一个T: DoStep1 + DoStep2 + DoStep3通用类型包含同样实现了DoStep1 + DoStep2 + DoStep3B<T>,进而代表它。可我们想仅仅为B<T>类型实现,其他类型也不太可能这样实现了,一个T则把范围不必要地扩大了。要是能按照我们想要的,就仅为B<T>且实现了DoStep2B<T>来实现do_all_steps,就完美了。要做到此种程度,必须能对自身Self进行限定,如下:

/// 可以这样读:为所有自身实现了DoStep2的B<T>实现do_all_steps
impl<T> B<T>
where
    Self: DoStep2
{
    pub fn do_all_steps(&mut self) {
        self.do_step1_common();
        self.do_step2_maybe_different();
        self.do_step3_common();
    }
}

这种写法还真可以,也不用额外定义DoStep1、DoStep3了,因为本身B<T>已经有do_step1_common/do_step3_common的实现了,Rust最新的稳定版就支持这样写!

一段完整的Rust代码,可以参考这里:https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=b80de6d4e6d75bf59bb37db386264fed

一个小小的模板方法,Rust分离出2种不同的方式,这是模板方法设计模式都没提到的,2种方式还各有韵味。从定义的顺序上,C++的模板方法,是 “子类后续扩展父类” ,Rust的模板方法,则是 “父类提前包含子类泛型” ,写法上还真是一开始不太好扭过来。可一旦扭转过来,发现Rust挺强,仍不失面向对象技巧。

反观面向对象,一个模板方法案例,让大家看到了些许面向对象的束缚,其实也无伤大雅,面向对象也能用纯组合的方式实现模板方法,也不用继承,如果需要组合的对象再通过构造动态传递进来,那就跟策略模式很像了,这种组合传递来的对象不止一个时,就是策略模式!然后,让我想起了一个小争论,子类应该严格不准访问父类的成员,让父类的变化完全掌控在父类手中。面向对象的确可以做到,全部private。但Rust的处理方式,显示出了其对这些细节的语法表达更合乎逻辑。

总结

模板方法是面向对象虚函数继承的基本应用,是面向对象很多设计模式的基础,如装饰器模式。一篇讲解下来,Rust从一开始别别扭扭到更好地支持模板方法,其实能体会到,Rust强迫你去拆解,即便都是同一个模板方法,但不同的细节要求,子类是否需要访问父类,都有不同的处理变化,分出来的形式还更严格。写到最后,Rust都感觉不到面向对象那味了,那是什么味?

评论区

写评论
作者 北海 2024-02-12 14:57

B<X> B<Y> B<Z>本身是不同的类型,用一个相同的创建方法,返回值Size是无法处理的,的确如此,我也遇到过类似问题。

我的解法是,既然是泛型,那B中就有相同的字段,这些相同的字段结构,可以用一个Builder来先创建出来,然后Builder再Builder::wrap<T>(t: T) -> B<T>,这个wrap<T>是个泛型函数,对应着X Y Z不同的类型处理,代码也只用编写一遍,应可以接受。

// 例如quic中的LongHeader
let long_header = LongerHeaderBuilder::with_cid(scid, dcid)
    .wrap::<Initial/Handshake/ZeroRtt/Retry>(specific);  
    // 上一行wrap函数的泛型T可以是4种长包头的特别负载任意之一

(不好意思,回复的晚,这几天没咋关注之前写的文章,也没通知,不知道有新评论,可以在rust飞书群@北海 交流)

--
👇
ytianxia6: 最终我还是借助 Unstable特性 #![feature(specialization)] 来实现了我的想法。 要不然我要多写大量代码。

我有不同的模板参数,需要实现不同的行为 B<X> B<Y> B<Z> 当然你可以说我可以全部在 参数 X/Y/Z 中来实现但这样要不我需要将B 大量公开,并传入通过函数调用传入B, 要不需要给 X/Y/Z 传入大量参数(它们可能用不到)。

而如果我通过 给B定义不同的 trait 来实现,

impl B<X> where B<X>: BX {}
impl B<Y> where B<Y>: BY {}

那 B 和B 又在很多时候不能通用,特别是创建的时候

fn creae_b<T>() -> B<T> {} 

将无法编译,我必须为每个实现写独立的函数。

我希望通过 create_b<X>() create_b<Y>() 方式来创建B 将无法做到。

甚至由于rust 没有重载的概念,我也没办法写多个create_b,必须改成 create_xb, create_yb 这个样子。

我的编程习惯是先搭框架,再填细节。在这种情况下完全办不到啊。。

--
👇
北海: 如果DoAll必须要先有DoStep2,那没实现DoStep2的,就实现不了DoAll。DoAll是依赖DoStep2的

或者你的意思是,为没实现DoStep2增添默认实现,以让他们也支持DoAll?这首先是个语法问题。然后,在设计上,是否有必要这样设计?如果没实现DoStep2的Self和实现了DoStep2的Self需要区别对待,那他们肯定存在着某种不同,这种不同只用Self表达不出来,至少需要个bool信息来传达这种区别。这时候B再加一个bool泛型变成B<const S: bool, T>,才能靠S泛型单态化成可区分的不同对象,这样才可以

看了你上一条评论,果然是DoStep2的默认实现需求,不过还是建议先思考下,调用了DoStep2的DoAll和不调用DoStep2的DoAll是否意义相同,如果意义不相同,建议用不同trait来表达,或者其他模式,如装饰器模式,显示地并且简单地在使用中把有没有调用do_step2的区别表达出来,大部分时候这样更好:

// 可以再定义一个不同的DoAll
do_all_without_step2();


// 既然在使用上,不能简单地用do_all了,因为必须加以区分,可以显式地在调用上区分
// 第一种需要借助do_step2
do_step1().then_do_step2_maybe_different().then_do_step3();
// 第二中不需要借助do_step2
do_step1().then_do_step3();

让其他没实现DoStep2的B自动添加默认空实现的DoStep2特性,这句话一读就感觉有逻辑矛盾。添加完之后,都有DoStep2了,“其他没实现的”就丢了意义;“其他的”其表示范围之广,那可是将来所有未单态化的未知类型的T,从统计上说起来默认空实现才是通用,再反观那些"maybe_different"的,它们也应是"其他的"一员,不应该"maybe_different",乱的一批..

--
👇
ytianxia6: 这么描述不准备,应该说我的想法是定义一个 trait DoAll

pub trait DoAll { fn do_all_steps(); }

B 必须实现这个trait。

对于实现了 DoStep2的可以写 imp DoAll for B where Self: DoStep2 {

}

// 对没实现 DoStep2的怎么写呢?

--
👇
ytianxia6: 假如我希望所有的B都实现 do_all_steps() 函数,要怎么实现呢?

impl B where Self: DoStep2{ pub fn do_all_steps(&mut self) { self.do_step1_common(); self.do_step2_maybe_different(); self.do_step3_common(); } }

之余,我想有一个默认的实现

impl B{ pub fn do_all_steps(&mut self) { self.do_step1_common(); // empty // self.do_step2_maybe_different(); self.do_step3_common(); } }

ytianxia6 2024-01-03 11:15

最终我还是借助 Unstable特性 #![feature(specialization)] 来实现了我的想法。 要不然我要多写大量代码。

我有不同的模板参数,需要实现不同的行为 B<X> B<Y> B<Z> 当然你可以说我可以全部在 参数 X/Y/Z 中来实现但这样要不我需要将B 大量公开,并传入通过函数调用传入B, 要不需要给 X/Y/Z 传入大量参数(它们可能用不到)。

而如果我通过 给B定义不同的 trait 来实现,

impl B<X> where B<X>: BX {}
impl B<Y> where B<Y>: BY {}

那 B 和B 又在很多时候不能通用,特别是创建的时候

fn creae_b<T>() -> B<T> {} 

将无法编译,我必须为每个实现写独立的函数。

我希望通过 create_b<X>() create_b<Y>() 方式来创建B 将无法做到。

甚至由于rust 没有重载的概念,我也没办法写多个create_b,必须改成 create_xb, create_yb 这个样子。

我的编程习惯是先搭框架,再填细节。在这种情况下完全办不到啊。。

--
👇
北海: 如果DoAll必须要先有DoStep2,那没实现DoStep2的,就实现不了DoAll。DoAll是依赖DoStep2的

或者你的意思是,为没实现DoStep2增添默认实现,以让他们也支持DoAll?这首先是个语法问题。然后,在设计上,是否有必要这样设计?如果没实现DoStep2的Self和实现了DoStep2的Self需要区别对待,那他们肯定存在着某种不同,这种不同只用Self表达不出来,至少需要个bool信息来传达这种区别。这时候B再加一个bool泛型变成B<const S: bool, T>,才能靠S泛型单态化成可区分的不同对象,这样才可以

看了你上一条评论,果然是DoStep2的默认实现需求,不过还是建议先思考下,调用了DoStep2的DoAll和不调用DoStep2的DoAll是否意义相同,如果意义不相同,建议用不同trait来表达,或者其他模式,如装饰器模式,显示地并且简单地在使用中把有没有调用do_step2的区别表达出来,大部分时候这样更好:

// 可以再定义一个不同的DoAll
do_all_without_step2();


// 既然在使用上,不能简单地用do_all了,因为必须加以区分,可以显式地在调用上区分
// 第一种需要借助do_step2
do_step1().then_do_step2_maybe_different().then_do_step3();
// 第二中不需要借助do_step2
do_step1().then_do_step3();

让其他没实现DoStep2的B自动添加默认空实现的DoStep2特性,这句话一读就感觉有逻辑矛盾。添加完之后,都有DoStep2了,“其他没实现的”就丢了意义;“其他的”其表示范围之广,那可是将来所有未单态化的未知类型的T,从统计上说起来默认空实现才是通用,再反观那些"maybe_different"的,它们也应是"其他的"一员,不应该"maybe_different",乱的一批..

--
👇
ytianxia6: 这么描述不准备,应该说我的想法是定义一个 trait DoAll

pub trait DoAll { fn do_all_steps(); }

B 必须实现这个trait。

对于实现了 DoStep2的可以写 imp DoAll for B where Self: DoStep2 {

}

// 对没实现 DoStep2的怎么写呢?

--
👇
ytianxia6: 假如我希望所有的B都实现 do_all_steps() 函数,要怎么实现呢?

impl B where Self: DoStep2{ pub fn do_all_steps(&mut self) { self.do_step1_common(); self.do_step2_maybe_different(); self.do_step3_common(); } }

之余,我想有一个默认的实现

impl B{ pub fn do_all_steps(&mut self) { self.do_step1_common(); // empty // self.do_step2_maybe_different(); self.do_step3_common(); } }

作者 北海 2023-12-30 11:22

如果DoAll必须要先有DoStep2,那没实现DoStep2的,就实现不了DoAll。DoAll是依赖DoStep2的

或者你的意思是,为没实现DoStep2增添默认实现,以让他们也支持DoAll?这首先是个语法问题。然后,在设计上,是否有必要这样设计?如果没实现DoStep2的Self和实现了DoStep2的Self需要区别对待,那他们肯定存在着某种不同,这种不同只用Self表达不出来,至少需要个bool信息来传达这种区别。这时候B再加一个bool泛型变成B<const S: bool, T>,才能靠S泛型单态化成可区分的不同对象,这样才可以

看了你上一条评论,果然是DoStep2的默认实现需求,不过还是建议先思考下,调用了DoStep2的DoAll和不调用DoStep2的DoAll是否意义相同,如果意义不相同,建议用不同trait来表达,或者其他模式,如装饰器模式,显示地并且简单地在使用中把有没有调用do_step2的区别表达出来,大部分时候这样更好:

// 可以再定义一个不同的DoAll
do_all_without_step2();


// 既然在使用上,不能简单地用do_all了,因为必须加以区分,可以显式地在调用上区分
// 第一种需要借助do_step2
do_step1().then_do_step2_maybe_different().then_do_step3();
// 第二中不需要借助do_step2
do_step1().then_do_step3();

让其他没实现DoStep2的B自动添加默认空实现的DoStep2特性,这句话一读就感觉有逻辑矛盾。添加完之后,都有DoStep2了,“其他没实现的”就丢了意义;“其他的”其表示范围之广,那可是将来所有未单态化的未知类型的T,从统计上说起来默认空实现才是通用,再反观那些"maybe_different"的,它们也应是"其他的"一员,不应该"maybe_different",乱的一批..

--
👇
ytianxia6: 这么描述不准备,应该说我的想法是定义一个 trait DoAll

pub trait DoAll { fn do_all_steps(); }

B 必须实现这个trait。

对于实现了 DoStep2的可以写 imp DoAll for B where Self: DoStep2 {

}

// 对没实现 DoStep2的怎么写呢?

--
👇
ytianxia6: 假如我希望所有的B都实现 do_all_steps() 函数,要怎么实现呢?

impl B where Self: DoStep2{ pub fn do_all_steps(&mut self) { self.do_step1_common(); self.do_step2_maybe_different(); self.do_step3_common(); } }

之余,我想有一个默认的实现

impl B{ pub fn do_all_steps(&mut self) { self.do_step1_common(); // empty // self.do_step2_maybe_different(); self.do_step3_common(); } }

ytianxia6 2023-12-28 10:30

这么描述不准备,应该说我的想法是定义一个 trait DoAll

pub trait DoAll { fn do_all_steps(); }

B 必须实现这个trait。

对于实现了 DoStep2的可以写 imp DoAll for B where Self: DoStep2 {

}

// 对没实现 DoStep2的怎么写呢?

--
👇
ytianxia6: 假如我希望所有的B都实现 do_all_steps() 函数,要怎么实现呢?

impl B where Self: DoStep2{ pub fn do_all_steps(&mut self) { self.do_step1_common(); self.do_step2_maybe_different(); self.do_step3_common(); } }

之余,我想有一个默认的实现

impl B{ pub fn do_all_steps(&mut self) { self.do_step1_common(); // empty // self.do_step2_maybe_different(); self.do_step3_common(); } }

ytianxia6 2023-12-28 10:17

假如我希望所有的B都实现 do_all_steps() 函数,要怎么实现呢?

impl B where Self: DoStep2{ pub fn do_all_steps(&mut self) { self.do_step1_common(); self.do_step2_maybe_different(); self.do_step3_common(); } }

之余,我想有一个默认的实现

impl B{ pub fn do_all_steps(&mut self) { self.do_step1_common(); // empty // self.do_step2_maybe_different(); self.do_step3_common(); } }

ytianxia6 2023-12-25 11:35

很有意思。。

1 共 6 条评论, 1 页