首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >对于返回值,lambda微积分有什么可说的?

问对于返回值,lambda微积分有什么可说的?
EN

Stack Overflow用户
提问于 2011-11-22 13:49:55
回答 4查看 1.3K关注 0票数 12

到目前为止,一个众所周知的λ演算定理认为,任何函数如果包含两个或两个以上的参数,都可以将其写成一个函数链,其中包含一个论点:

代码语言:javascript
复制
# Pseudo-code for currying
f(x,y) -> f_curried(x)(y)

这已经被证明是非常强大的,不仅在研究功能的行为,而且在实际应用中(Haskell,等等)。

然而,似乎没有讨论返回值的函数。程序员通常通过返回一些元对象( R中的列表、C++中的结构等)来处理他们无法从函数返回多个值的问题。在我看来,这只是一种杂念,但却是一种有用的东西。

例如:

代码语言:javascript
复制
# R code for "faking" multiple return values
uselessFunc <- function(dat) {
   model1 <- lm( y ~ x , data=dat )
   return( list( coef=coef(model1), form=formula(model1) ) )
}

问题

  1. 关于返回值的多重性,lambda演算有什么可说的吗?如果是的话,有什么令人惊讶的结论吗?
  2. 类似地,是否有任何语言允许真正的多个返回值?
EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2011-11-22 14:16:30

根据维基百科关于lambda微积分的页面:

Lambda演算,也称为λ-演算,是一个用于函数定义、函数应用和递归的正式系统。

和一个函数,在数学感觉中

将一个量,即函数的参数,也称为输入,与另一个量,函数的值,也称为输出相关联。

因此,回答你的第一个问题否,lambda微积分(或任何其他基于数学函数的形式)不可能有多个返回值。

关于第二个问题,据我所知,实现多个返回值的编程语言是通过在某种数据结构中打包多个结果(无论是元组、数组,甚至堆栈),然后再将其解压缩--这就是区别所在,因为一些编程语言使打包/解压部分对程序员透明(例如Python在幕后使用元组),而其他语言则让程序员显式地完成这项工作,例如Java程序员可以在一定程度上模拟多个返回值,方法是在返回的对象中打包多个结果,然后手工提取和转换返回的结果。

票数 5
EN

Stack Overflow用户

发布于 2012-03-14 03:35:07

函数返回单个值。在数学中,函数就是这样定义的。通过将多个值打包到一个复合值中,可以返回多个值。但它仍然是一个单一的价值。我把它叫做向量,因为它有成分。数学中有向量函数,编程语言中也有向量函数。唯一的区别是语言本身的支持程度,它是否方便了它。

票数 2
EN

Stack Overflow用户

发布于 2015-10-03 21:49:33

没有什么可以阻止您拥有多个函数,每个函数都返回要返回的多个结果中的一个。

例如,在python中有以下函数返回一个列表。

代码语言:javascript
复制
def f(x):
  L = []
  for i in range(x):
    L.append(x * i)
  return L

它返回[0, 3, 6]表示x=3,[0, 5, 10, 15, 20]返回x=5。相反,你完全可以

代码语言:javascript
复制
def f_nth_value(x, n):
  L = []
  for i in range(x):
    L.append(x * i)
  if n < len(L):
    return L[n]
  return None

然后,如果没有足够的输出,则可以请求给定输入的任何输出,并获取它,或者获取None:

代码语言:javascript
复制
In [11]: f_nth_value(3, 0)
Out[11]: 0

In [12]: f_nth_value(3, 1)
Out[12]: 3

In [13]: f_nth_value(3, 2)
Out[13]: 6

In [14]: f_nth_value(3, 3)

In [15]: f_nth_value(5, 2)
Out[15]: 10

In [16]: f_nth_value(5, 5)

如果您必须做一些相同的工作,例如在本例中,计算资源可能会被浪费。从理论上讲,可以通过返回包含所有结果的另一个函数来避免这种情况。

代码语言:javascript
复制
def f_return_function(x):
  L = []
  for i in range(x):
    L.append(x * i)
  holder = lambda n: L[n] if n < len(L) else None
  return holder

所以现在我们有

代码语言:javascript
复制
In [26]: result = f_return_function(5)

In [27]: result(3)
Out[27]: 15

In [28]: result(4)
Out[28]: 20

In [29]: result(5)

传统的非类型化的lambda微积分完全能够表达这一思想。(毕竟,它是图灵完整的。)每当您想返回一组值时,只需返回一个函数,该函数可以为任何n-th提供n值。

关于第二个问题,python允许使用这样的语法,如果您确切地知道该函数将返回多少值。

代码语言:javascript
复制
def f(x):
  L = []
  for i in range(x):
    L.append(x * i)
  return L


In [39]: a, b, c = f(3)

In [40]: a
Out[40]: 0

In [41]: b
Out[41]: 3

In [42]: c
Out[42]: 6

In [43]: a, b, c = f(2)
---------------------------------------------------------------------------
ValueError                                Traceback (most recent call last)
<ipython-input-43-5480fa44be36> in <module>()
----> 1 a, b, c = f(2)

ValueError: need more than 2 values to unpack

In [44]: a, b, c = f(4)
---------------------------------------------------------------------------
ValueError                                Traceback (most recent call last)
<ipython-input-44-d2c7a6593838> in <module>()
----> 1 a, b, c = f(4)

ValueError: too many values to unpack

最后,下面是这个Lisp教程的一个示例

代码语言:javascript
复制
;; in this function, the return result of (+ x x) is not assigned so it is essentially
;; lost; the function body moves on to the next form, (* x x), which is the last form
;; of this function body. So the function call only returns (* 10 10) => 100
* ((lambda (x) (+ x x) (* x x)) 10)
=> 100
;; in this function, we capture the return values of both (+ x x) and (* x x), as the
;; lexical variables SUM and PRODUCT; using VALUES, we can return multiple values from
;; a form instead of just one
* ((lambda (x) (let ((sum (+ x x)) (product (* x x))) (values sum product))) 10)
=> 20 100
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8227890

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档