读代码之golang装饰器模式

2019-11-17  本文已影响0人  hellodyp

v站看到一篇文章,说到了golang实现python装饰器的方法,有两个实现方式
其中一种是用类方式实现的,当时泛览了下代码,觉得 emmm...实现方式挺花哨的,貌似看懂了就没怎么在意,当时特意把代码复制到goland中作为参考了
某天上班摸鱼,仔细看了下这段代码,梳理细节后忽然发现没get到其中逻辑
郁闷很久未参透
有空就特意调试打印下这段代码
好几天才整明白,这大概就是菜比の理解能力了吧

代码如下:

// with interface. which we need create a `point` first. and use it later

package main

import "fmt"

type FibI interface {
    Fib(n int) int
    Wrap(fib FibI) FibI
}

type Fib struct {
    Wrapper FibI
}

func (this *Fib) Fib(n int) int {
    //wrapper := this.Wrapper
    if this.Wrapper == nil {
        this.Wrapper = this
    }
    fmt.Printf("我执行了...%T...%v\n", this.Wrapper, n)
    if n == 0 {
        return 0
    }
    if n == 1 {
        return 1
    }
    // call son
    fmt.Printf("leixing9...%T...\n", this.Wrapper)
    return this.Wrapper.Fib(n-1) + this.Wrapper.Fib(n-2)
}

func (this *Fib) Wrap(fib FibI) FibI {
    fmt.Printf("leixing1...%T...\n", this.Wrapper)
    this.Wrapper = fib
    fmt.Printf("leixing2...%T...\n", this.Wrapper)
    fmt.Println("fib 调用", this)
    return this
}

type CacheFib struct {
    Wrapper FibI
    cache   map[int]int
}

func (this *CacheFib) Wrap(fib FibI) FibI {
    this.Wrapper = fib
    fmt.Printf("leixing6...%T...\n", this.Wrapper)
    return this
}

func (this *CacheFib) Fib(n int) int {
    if this.cache == nil {
        this.cache = make(map[int]int)
    }
    if ans, ok := this.cache[n]; ok {
        return ans
    }
    ans := this.Wrapper.Fib(n)
    this.cache[n] = ans
    return ans
}

type CounterFib struct {
    Wrapper FibI
    Counter int
}

func (this *CounterFib) Wrap(fib FibI) FibI {
    this.Wrapper = fib
    fmt.Printf("leixing...%T...\n", this.Wrapper)
    return this
}

func (this *CounterFib) Fib(n int) int {
    this.Counter++
    return this.Wrapper.Fib(n)
}

func main() {
    fib := new(Fib)
    //fmt.Println("result fib", fib.Fib(10))

    cacheFib := new(CacheFib)
    //f := cacheFib.Wrap(fib.Wrap(cacheFib))
    //fmt.Println(f.Fib(10), "heihei")
    counterFib := new(CounterFib)
    counterCacheFib := cacheFib.Wrap(counterFib.Wrap(fib.Wrap(cacheFib)))
    fmt.Println("result cache:counter:fib", counterCacheFib.Fib(10))
    fmt.Printf("count: %d, cache: %v", counterFib.Counter, cacheFib.cache)
}

本文的目的没有那么高大上,就是简单的理解一下,这种装饰器实现及其后的核心原理
讲真,这个代码实现的挺花哨的>_<
所以,我把自己的那些调试打印信息也一并给出了

首先第一步:
背景:用装饰器的原理实现斐波那契数列的计算
如果有golang语法基础,相信这些main函数之前的代码应该理解起来不难

其中Fib结构是一个实现了FibI接口的对象
乍看之下好像仅此而已
CacheFib结构也同样实现了此接口,不过提供了一个map数据结构,会把之前计算过的数值缓存起来,后面调用直接取缓存
CounterFib结构就简单啦,它计算了CounterFib实例调用Fib方法的次数
三个Fib类的Wrap方法实现方式都一样:就是把自身的Wrapper属性赋值为参数中的(实现了)FibI值

一直到main函数之前,这些代码还都不难理解
最后注意下主函数内的调用方法

cacheFib.Wrap(counterFib.Wrap(fib.Wrap(cacheFib)))

瞬间懵逼有木有
乍看之下,为什么cacheFib会出现两次,看起来好像是自己引用了自己(递归也是自己调用自己,好好参悟一下)
嗯,那些能明白这行代码的童鞋可以先行告退了,没懂得同学咱门继续

不明白的话就运行一遍代码:
斐波那契数列计算完美,有计算次数,也优化了计算逻辑(缓存了)
但这并不妨碍咱们的懵逼状态ing~
整个方法的调用链是怎样的呢

我在各个位置加了打印信息,其核心就是Fib方法
通过打印可以发现,每次计算n数值的时候都会调用Fib 对象的Fib 方法(有点绕)
打印Fib 对象的Wrapper类型, 显示为main.CacheFib类型

所以,我们重新回顾下Fib对象,其实它没那么简单,首先对象的Wrapper 属性本身类型就是实现了FibI 接口的类型,其次对象本身也实现FibI 接口
Fib 对象的Fib 方法中调用了 Fib 对象的Wrapper属性的Fib方法(还是很绕,注意区分下Fib对象和Fib方法,这是两个概念)

那么回头来看main函数中的实现,cacheFib 是CacheFib类的实例,cacheFib使用Wrap方法用counterFib对象来装饰自身,但是counterFib对象的Wrapper被fib对象装饰了,同时fib对象又被cacheFib自身装饰了,那么当我们执行counterCacheFib.Fib(10)是时候,经过层层装饰,其实调用的方法是fib对象的Fib方法,fib对象的Fib方法在每次执行的时候又会调用自身Wrapper的Fib方法(不过这是一个类似递归的操作,只有当参数n大于1的时候才会调用自身的Wrapper的Fib方法),不过Fib.Wrapper又被cacheFib装饰了,所以绕了一圈又回来了,只要入参n大于1,就会一直递归往复(这是一个有退出条件的闭环), 所以小伙伴们都绕明白了吗

如果用python实现起来其实就相对简单多了,这里就不再给出代码了。换个思路,为了加强理解,如果用python实现一个上面golang风格的代码呢?感兴趣可以实现一下,会更好的帮助你理解golang以及python的风格用法特点,这里给出参考:

class CacheFib(object):

    def __init__(self):
        self.cache = dict()
        self.f = None

    def wrap(self, obj):
        self.f = obj.fib
        # return self

    def fib(self, n):
        if not self.cache.get(n):
            self.cache[n] = self.f(n)

        return self.cache[n]


class CountFib(object):

    def __init__(self):
        self.count = 0
        self.f = None

    def wrap(self, obj):
        self.f = obj.fib
        # return self

    def fib(self, n):
        self.count += 1
        return  self.f(n)


class Fib(object):

    def __init__(self):
        self.f = self.fib

    def wrap(self, obj):
        self.f = obj.fib
        # return self

    def fib(self, n)->int:
        if n == 0:
            return 0
        elif n == 1:
            return 1
        else:
            return self.f(n-1) + self.f(n-2)


if __name__ == '__main__':
    f = Fib()
    cache = CacheFib()
    count = CountFib()

    f.wrap(cache)
    count.wrap(f)
    cache.wrap(count)

    # cache = cache.wrap(count.wrap(f.wrap(cache))
    cache.fib(20)
    print("count: {}, cache: {}".format(count.count, cache.cache) )
上一篇下一篇

猜你喜欢

热点阅读