Question

我想知道这是否是创建和传递＆＃39; generic＆＃39;（是的，我知道，GoLang中的一个敏感词）列表到FindAll函数的方式。

这是我的尝试：

package main

import (
    "container/list"
    "fmt"
    "strings"
)

func FindAll(lst *list.List, p func(interface{}) bool) *list.List {
    ans := list.New()

    for i := lst.Front(); i != nil; i = i.Next() {
        if p(i.Value) {
            ans.PushBack(i.Value)
        }
    }
    return ans
}

func ConvertToInt(p func(int) bool) func(interface{}) bool {
    return func(v interface{}) bool {
        if value, ok := v.(int); ok {
            if p(value) {
                return true
            } else {
                return false
            }
        } else {
            return false
        }
    }
}

func IsEven(n int) bool {
    if n%2 == 0 {
        return true
    }
    return false
}

func ConvertoString(p func(s string) bool) func(interface{}) bool {
    return func(v interface{}) bool {
        if value, ok := v.(string); ok {
            if p(value) {
                return true
            } else {
                return false
            }
        } else {
            return false
        }
    }
}

func IsHello(str string) bool {
    if strings.ToLower(str) == "hello" {
        return true
    } else {
        return false
    }
}

func main() {
    fmt.Println("Find All Programs!\n\n")

    lsti := list.New()

    for i := 0; i < 11; i++ {
        lsti.PushBack(i)
    }

    ansIsEven := FindAll(lsti, ConvertToInt(IsEven))

    for i := ansIsEven.Front(); i != nil; i = i.Next() {
        if value, ok := i.Value.(int); ok {
            fmt.Printf("Found even: %d\n", value)
        } else {
            fmt.Println("Huh! What's that?")
        }
    }

}

我已经玩了一段时间了，并且在我说服自己是正确的之前，我认为我最好得到Go专家的建议。

Answer 1

代码原样非常好，但你应该问自己2个问题：

1。为什么不使用打字切片？（interface {}与显式类型相比性能较慢，尽管在Go 1.7中会有很大改进）

2。将您的特定类型实现为链接列表会更好吗？

像this之类的东西可以更有效率：

type IntList []int

func (l IntList) Filter(fn func(v int) bool) IntList {
    var o IntList
    for _, v := range l {
        if fn(v) {
            o = append(o, v)
        }
    }
    return o
}

几乎总有一个更好的替代container/list，但这一切都取决于你的用例。

Golang容器/列表创建FindAll函数

1 个答案: