如何在Go语言中进行柯里化?

huangapple go评论144阅读模式
英文:

How can go-lang curry?

问题

在函数式编程中,比如Haskell,我可以定义一个函数:

add a b = a + b

然后 add 3 将返回一个接受一个参数并返回 3 + something 的函数。

在GO语言中,我该如何做到这一点?

当我定义一个接受多个(比如n个)参数的函数时,我能否只给它一个参数,并得到另一个接受 n-1 个参数的函数?

更新

对于我原始问题中不准确的措辞,我表示抱歉。

我认为我的问题应该分为两个问题:

  • GO语言中是否支持部分应用?
  • GO语言如何进行函数柯里化?

感谢TheOnly92和Alex解答了我的第二个问题。然而,我也对第一个问题很好奇。

英文:

In functional programming likes Haskell, I can define function

add a b = a+b

Then add 3 will return a function that take one parameter and will return 3 + something

How can I do this in GO?

When I define a function that take more than one (say n) parameters, can I only give it one parameter and get another function that take n-1 parameters?

Update:

Sorry for the imprecise words in my original question.

I think my question should be asked as two qeustions:

  • Is there partial application in GO?
  • How GO do function curry?

Thanks TheOnly92 and Alex for solving my second question. However, I am also curious about the first question.

答案1

得分: 32

也许可以这样写:

package main

import (
	"fmt"
)

func mkAdd(a int) func(int) int {
	return func(b int) int {
		return a + b
	}
}

func main() {
	add2 := mkAdd(2)
	add3 := mkAdd(3)
	fmt.Println(add2(5), add3(6))
}
英文:

Perhaps something like

package main

import (
	"fmt"
)

func mkAdd(a int) func(int) int {
	return func(b int) int {
		return a + b
	}
}

func main() {
	add2 := mkAdd(2)
	add3 := mkAdd(3)
	fmt.Println(add2(5), add3(6))
}

答案2

得分: 32

扩展上一个答案,允许您接受任意数量的参数:

package main

import (
    "fmt"
)

func mkAdd(a int) func(...int) int {
    return func(b... int) int {
        for _, i := range b {
            a += i
        }
        return a
    }
}

func main() {
    add2 := mkAdd(2)
    add3 := mkAdd(3)
    fmt.Println(add2(5,3), add3(6))
}

要翻译的代码已经翻译完成。

英文:

To extend on the previous answer, which allows you to take an arbitrary number of arguments:

package main

import (
    "fmt"
)

func mkAdd(a int) func(...int) int {
    return func(b... int) int {
        for _, i := range b {
            a += i
        }
        return a
    }
}

func main() {
    add2 := mkAdd(2)
    add3 := mkAdd(3)
    fmt.Println(add2(5,3), add3(6))
}

答案3

得分: 7

你可以进一步定义一个函数类型,并为其添加一个方法。

package main

import "fmt"

type Add func(int, int) int

func (f Add) Apply(i int) func(int) int {
    return func(j int) int {
        return f(i, j)
    }
}

func main() {
    var add Add = func(i, j int) int { return i + j }
    add3 := add.Apply(3)
    fmt.Println("add 3 to 2:", add3(2))
}

你甚至可以尝试使用可变参数函数:

package main

import "fmt"

type Multiply func(...int) int

func (f Multiply) Apply(i int) func(...int) int {
    return func(values ...int) int {
        values = append([]int{i}, values...)
        return f(values...)
    }
}

func main() {
    var multiply Multiply = func(values ...int) int {
        var total int = 1
        for _, value := range values {
            total *= value
        }
        return total
    }

    var times2 Multiply = multiply.Apply(2)
    fmt.Println("times 2:", times2(3, 4), "(expect 24)")

    // ... and you can even cascade (if assigned the Multiply type)
    times6 := times2.Apply(3)
    fmt.Println("times 6:", times6(2, 3, 5, 10), "(expect 1800)")
}

希望对你有所帮助!

英文:

You can take it a step further by defining a function type and then adding a method to it.

package main

import "fmt"
 
type Add func(int, int) int

func (f Add) Apply(i int) func(int) int {
    return func(j int) int {
	    return f(i, j)
    }
}

func main() {
    var add Add = func(i, j int) int { return i + j }
    add3 := add.Apply(3)
    fmt.Println("add 3 to 2:", add3(2))
}

You can even try with variadic functions:

package main

import "fmt"

type Multiply func(...int) int

func (f Multiply) Apply(i int) func(...int) int {
    return func(values ...int) int {
	    values = append([]int{i}, values...)
	    return f(values...)
    }
}

func main() {
    var multiply Multiply = func(values ...int) int {
	    var total int = 1
	    for _, value := range values {
		    total *= value
	    }
	    return total
    }


    var times2 Multiply = multiply.Apply(2)
    fmt.Println("times 2:", times2(3, 4), "(expect 24)")

    // ... and you can even cascade (if assigned the Multiply type)
    times6 := times2.Apply(3)
    fmt.Println("times 6:", times6(2, 3, 5, 10), "(expect 1800)")
}

Hope this helps!

huangapple
  • 本文由 发表于 2013年10月16日 11:45:08
  • 转载请务必保留本文链接:https://go.coder-hub.com/19394868.html
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定