美文网首页
Go 实现Linq的探索-2-延迟计算

Go 实现Linq的探索-2-延迟计算

作者: YkWorm | 来源:发表于2017-01-23 15:41 被阅读0次

续上一篇的思路,解决延迟计算的问题。相关的keyword很容易想到yield。
在C#中的延迟计算介绍可以参考一些文章,例如 “不能不说的C#特性-迭代器(下) yield以及流的延迟计算”
http://www.cnblogs.com/yuyijq/archive/2008/07/19/1246609.html
文章中提到

一、每次只返回一个元素的方法(阅读者请跳到下文的第二部分)
从一个比较形式化的角度想,需要一个函数,每次调用去除列表最前面的元素,如果列表为空,返回false。

type iterator func()(bool,interface{})

然后在使用的时候,for循环每次都会判断获取的bool返回值为true的话,输出结果。

    for ok, next := iter(); ok; ok, next = iter() {
        fmt.Println(next)
    }

定义一个包含上面提到的方法和列表的数据结构

type Query struct{
    list []interface{}
}

iter是iterator类型的,它的责任是每次只去除列表的头一个元素,并对空列表的情况做判断。

func (q *Query)GetIterator() iterator{
    i:=0
    return func() (bool,interface{}){

        if i < len(q.list)  {
            ret := q.list[i]
            i++
            return true,ret
        }

        return false,nil

    }
}

下面的方法用于添加数据

func (q *Query)generator(data interface{}){
    q.list = append(q.list,data)
}

第一次在Go上使用单例模式:once.Do

var m *Query
var once sync.Once
func GeneratorInstance() *Query{
    once.Do(func() {
        m = &Query {}
    })
    return m

}

下面开始检查这种方法

func quips(name string) iterator{

    GeneratorInstance().generator("Hi " + name + "!")
    GeneratorInstance().generator("Hi" +
        " good day , R u ok?")
    GeneratorInstance().generator("en.. ok,good day")

    return GeneratorInstance().GetIterator()
}

func main() {

    iter := quips("Yk kang")

    for ok, next := iter(); ok; ok, next = iter() {
        fmt.Println(next)
    }
}

执行后会输出:
Hi Yk kang2!
Hi good day , R u ok?
en.. ok,good day

二、与切片结合,让笔记“探索一”里面From().Select()支持延迟计算
其实质就是把From改造成像上文GetIterator的样子;而Query不保存list,list由From输入,Query声明了返回item的方法

type Iterator func()(item interface{},ok bool)

type Query struct{
    Iterate func() Iterator
}

func From(in interface{}) Query{
    src := reflect.ValueOf(in)
    len := src.Len()
    return Query{

        Iterate:func() Iterator{
            i:=0
            return func() (item interface{},ok bool){
                ok = i < len
                if ok{
                    item = src.Index(i).Interface()
                    i++
                }

                return
            }


        },

    }

}

    next := From(userArr).Iterate()
    for item,ok := next(); ok; item,ok = next() {
        fmt.Println(item)
    }

这样便会正常输出
{1 A 12}
{2 B 7}
{3 C 15}
而Select方法传入的参数是selector func (interface{}) interface{},在方法体里面从From返回的Query的Iterate方法得到item,ok,传进selector里面,因此Select方法是Query的

func (q Query) Select(selector func(interface{}) interface{}) Query {
    return Query{
        Iterate: func() Iterator {
            next := q.Iterate()

            return func() (item interface{}, ok bool) {
                var it interface{}
                it, ok = next()
                if ok {
                    item = selector(it)
                }

                return
            }
        },
    }
}

//使用
    t := From(userArr).Select(func(c interface{}) interface{}{
        return  c.(User).Name
    })

    next := t.Iterate()

    for item,ok := next(); ok; item,ok = next() {
        fmt.Println(item)
    }


按照这个函数链的逻辑,where方法也可以照搬Select了

相关文章

  • Go 实现Linq的探索-2-延迟计算

    续上一篇的思路,解决延迟计算的问题。相关的keyword很容易想到yield。在C#中的延迟计算介绍可以参考一些文...

  • Go 实现Linq的探索-1

    初步想法,我希望有一个大概的设计,Linq是什么,这部分先不考究。 假设From,Where,Select返回都是...

  • Lession12-LINQ

    LINQ简介 编写一个扩展方法 LINQ查询方法 LINQ查询的延迟加载 Linq标准查询操作符 LinqToXML

  • linq延迟执行

    linq查询的两种方式 1.Method语法查询:主要利用system linq Enumerable类中定义的扩...

  • GO语言初级学习之代码案例06 (面向对象)

    @(go语言 黑马)[GO语言] 实现计算器 题目:面向对象思想实现计算器 逻辑:1、 定义好加减乘除的结构体;2...

  • Go语言——垃圾回收GC

    Go语言——垃圾回收GC 参考: Go 垃圾回收原理 Golang源码探索(三) GC的实现原理 Getting ...

  • 2020-03-21

    探索能力实现梦想 @2-同学们,大家晚上好!今天我们的课程的内容是探索能力实现梦想。我们先来做个热身小游戏,准备好...

  • Go函数-延迟调用(三)

    在go语言里,defer可是实现延迟函数调用。语句defer向当前函数注册稍后执行的函数调用。这些调用被称做延迟调...

  • 组件分享之后端组件——一个Go 的 Swagger 2.0 实现

    组件分享之后端组件——一个Go 的 Swagger 2.0 实现组件go-swagger 背景 近期正在探索前端、...

  • LinqMethod 实现 LeftJoin

    LinqMethod 实现 LeftJoin Intro 有时候我们像实现 leftJoin 但是 Linq 提供...

网友评论

      本文标题:Go 实现Linq的探索-2-延迟计算

      本文链接:https://www.haomeiwen.com/subject/igcobttx.html