`
shameant
  • 浏览: 58721 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

闭包的概念、形式与应用

阅读更多
随着硬件性能的提升以及编译技术和虚拟机技术的改进,一些曾被性能问题所限制的动态语言开始受到关注,Python、Ruby 和 Lua 等语言都开始在应用中崭露头角。动态语言因其方便快捷的开发方式成为很多人喜爱的编程语言,伴随动态语言的流行,我们经常听到一个名词——闭包,很多人会 问闭包是什么?闭包是用来做什么的?本文汇集了有关闭包的概念、应用及其在一些编程语言中的表现形式,以供参考。
<!-- START RESERVED FOR FUTURE USE INCLUDE FILES--><!-- include java script once we verify teams wants to use this and it will work on dbcs and cyrillic characters --> <!-- END RESERVED FOR FUTURE USE INCLUDE FILES-->

什么是闭包?

闭包并不是什么新奇的概念,它早在高级语言开始发展的年代就产生了。闭包(Closure)是词法闭包(Lexical Closure)的简称。对闭包的具体定义有很多种说法,这些说法大体可以分为两类:

  • 一种说法认为闭包是符合一定条件的函数,比如参考资源 中这样定义闭包:闭包是在其词法上下文 中引用了自由变量 ( 1 )的函数。
  • 另一种说法认为闭包是由函数和与其相关的引用环境组合而成的实体。比如参考资源 中就有这样的的定义:在实现深约束 ( 2 )时,需要创建一个能显式表示引用环境 的东西,并将它与相关的子程序捆绑在一起,这样捆绑起来的整体被称为闭包。

这 两种定义在某种意义上是对立的,一个认为闭包是函数,另一个认为闭包是函数和引用环境组成的整体。虽然有些咬文嚼字,但可以肯定第二种说法更确切。闭包只 是在形式和表现上像函数,但实际上不是函数。函数是一些可执行的代码,这些代码在函数被定义后就确定了,不会在执行时发生变化,所以一个函数只有一个实 例。闭包在运行时可以有多个实例,不同的引用环境和相同的函数组合可以产生不同的实例。所谓引用环境是指在程序执行中的某个点所有处于活跃状态的约束所组 成的集合。其中的约束是指一个变量的名字和其所代表的对象之间的联系。那么为什么要把引用环境与函数组合起来呢?这主要是因为在支持嵌套作用域的语言中, 有时不能简单直接地确定函数的引用环境。这样的语言一般具有这样的特性:

  • 函数是一阶值(First-class value),即函数可以作为另一个函数的返回值或参数,还可以作为一个变量的值。
  • 函数可以嵌套定义,即在一个函数内部可以定义另一个函数。

这些概念上的解释很难理解,显然一个实际的例子更能说明问题。Lua 语言的语法比较接近伪代码,我们来看一段 Lua 的代码:


清单 1. 闭包示例1

                
function make_counter()
 local count = 0

 function inc_count()
 count = count + 1
        return count

 

end
return inc_countendc1 = make_counter()c2 = make_counter()print(c1())print(c2())

在 这段程序中,函数 inc_count 定义在函数 make_counter 内部,并作为 make_counter 的返回值。变量 count 不是 inc_count 内的局部变量,按照最内嵌套作用域的规则,inc_count 中的 count 引用的是外层函数中的局部变量 count。接下来的代码中两次调用 make_counter() ,并把返回值分别赋值给 c1 和 c2 ,然后又依次打印调用 c1 和 c2 所得到的返回值。

这里存在一个问题,当调用 make_counter 时,在其执行上下文中生成了局部变量 count 的实例,所以函数 inc_count 中的 count 引用的就是这个实例。但是 inc_count 并没有在此时被执行,而是作为返回值返回。当 make_counter 返回后,其执行上下文将失效,count 实例的生命周期也就结束了,在后面对 c1 和 c2 调用实际是对 inc_count 的调用,而此处并不在 count 的作用域中,这看起来是无法正确执行的。

上面的例子说明了把函数作为返回值时需要面对的问题。当把函数作为参数时,也存在相似的问题。下面的例子演示了把函数作为参数的情况。


清单 2. 闭包示例2

                
function do10times(fn)
 for i = 0,9 do
 fn(i)
 end
end

sum = 0
function addsum(i)
 sum = sum + i
end

do10times(addsum)
print(sum)

 

这里我们看到,函数 addsum 被传递给函数 do10times,被并在 do10times 中被调用10次。不难看出 addsum 实际的执行点在 do10times 内部,它要访问非局部变量 sum,而 do10times 并不在 sum 的作用域内。这看起来也是无法正常执行的。

这 两种情况所面临的问题实质是相同的。在这样的语言中,如果按照作用域规则在执行时确定一个函数的引用环境,那么这个引用环境可能和函数定义时不同。要想使 这两段程序正常执行,一个简单的办法是在函数定义时捕获当时的引用环境,并与函数代码组合成一个整体。当把这个整体当作函数调用时,先把其中的引用环境覆 盖到当前的引用环境上,然后执行具体代码,并在调用结束后恢复原来的引用环境。这样就保证了函数定义和执行时的引用环境是相同的。这种由引用环境与函数代 码组成的实体就是闭包。当然如果编译器或解释器能够确定一个函数在定义和运行时的引用环境是相同的( 3 ),那就没有必要把引用环境和代码组合起来了,这时只需要传递普通的函数就可以了。现在可以得出这样的结论:闭包不是函数,只是行为和函数相似,不是所有被传递的函数都需要转化为闭包,只有引用环境可能发生变化的函数才需要这样做。

再次观察上面两个例子会发现,代码中并没有通过名字来调用函数 inc_count 和 addsum,所以他们根本不需要名字。以第一段代码为例,它可以重写成下面这样:


清单 3. 闭包示例3

                
function make_counter()
 local count = 0

 return function()
 count = count + 1
 return count
 end
end

c1 = make_counter()
c2 = make_counter()

print(c1())
print(c2())

 

这里使用了匿名函数。使用匿名函数能使代码得到简化,同时我们也不必挖空心思地去给一个不需要名字的函数取名字了。

上面简单地介绍了闭包的原理,更多的闭包相关的概念和理论请参考参考资源 中的"名字,作用域和约束"一章。

一个编程语言需要哪些特性来支持闭包呢,下面列出一些比较重要的条件:

  • 函数是一阶值;
  • 函数可以嵌套定义;
  • 可以捕获引用环境,并
  • 把引用环境和函数代码组成一个可调用的实体;
  • 允许定义匿名函数;

这些条件并不是必要的,但具备这些条件能说明一个编程语言对闭包的支持较为完善。另外需要注意,有些语言使用与函数定义不同的语法来定义这种能被传递的"函数",如 Ruby 中的 Block。这实际上是语法糖,只是为了更容易定义匿名函数而已,本质上没有区别。

借用一个非常好的说法来做个总结( 4 ):对象是附有行为的数据,而闭包是附有数据的行为。

 




回页首


闭包的表现形式

虽然建立在相似的思想之上,各种语言所实现的闭包却有着不同的表现形式,下面我们来看一下闭包在一些常用语言中的表现形式。

JavaScript 中的闭包

JavaScript(ECMAScript) 不是通用编程语言,但却拥有较大的用户群体,而 Ajax 的流行也使更多的人关注 JavaScript。虽然在进行 DOM 操作时容易引发循环引用问题,但 JavaScript 语言本身对闭包的支持还是很好的,下面是一个简单的例子:


清单 4. JavaScript

                
function addx(x) {
 return function(y) {return x+y;};
}

add8 = addx(8);
add9 = addx(9);

alert(add8(100));
alert(add9(100));

 

Ruby 中的闭包

随着 Ruby on Rails 的走红,Ruby 无疑是时下炙手可热的语言之一,Ruby 吸取了很多其他语言的优点,是非常优秀的语言,从这一点来看,很难说清是 Rails 成就了 Ruby 还是 Ruby 成就了 Rails。

Ruby 使用 Block 来定义闭包,Block 在 Ruby 中十分重要,几乎到处都可以看到它的身影,下面的代码就展示了一个 Block:


清单 5. Ruby

                
sum = 0
10.times{|n| sum += n}
print sum

 

10.times 表示调用对象10的 times 方法( 5 ), 紧跟在这个调用后面的大括号里面的部分就是Block。所谓 Block 是指紧跟在函数调用之后用大括号或 do/end 括起来的代码,Block 的开始部分(左大括号或 do)必须和函数调用在同一行。Block 也可以接受参数,参数列表必须用两个竖杠括起来放在最前面。Block 会被作为它前面的函数调用的参数,而在这个函数中可以使用关键字 yield 来调用该 Block。在这个例子中,10.times 会以数字0到9为参数调用 Block 10次。

Block 实际上就是匿名函数,它可以被调用,可以捕获上下文。由于语法上要求 Block 必须出现在函数调用的后面,所以 Block 不能直接作为函数的的返回值。要想从一个函数中返回 Block,必须使用 proc 或 lambda 函数把 Block 转化为对象才行。详细内容请参考参考资源3

Python 中的闭包

Python 因其简单易学、功能强大而拥有很多拥护者,很多企业和组织在使用这种语言。Python 使用缩进来区分作用域的做法也十分有特点。下面是一个 Python 的例子:


清单 6. Python 1

                
def addx(x):
 def adder (y): return x + y
 return adder

add8 = addx(8)
add9 = addx(9)

print add8(100)
print add9(100)

 

在 Python 中使用 def 来定义函数时,是必须有名字的,要想使用匿名函数,则需要使用lambda 语句,象下面的代码这样:


清单 7. Python 2

                
def addx(x):
 return lambda y: x + y

add8 = addx(8)
add9 = addx(9)

print add8(100)
print add9(100)

 

Python 简单易用且功能强大,关于 Python 的更多信息请参考参考资源

Perl 中的闭包

Perl 是老牌文本处理语言了,在 WEB 开发方面也有一席之地。不过 Perl6 的开发进行比较慢,也许一些用户开始转投其它语言了。下面是一个 Perl 的例子。


清单 8. Perl

                
sub addx {
 my $x = shift;
 return sub { shift() + $x };
}

$add8 = addx(8);
$add9 = addx(9);

print $add8->(100);
print $add9->(100);

 

Lua 中的闭包

Lua 以其小巧和快速的特点受到游戏开发者的青睐,被一些游戏用来定制 UI 或作为插件语言,如果你玩过《魔兽世界》,那你对 Lua 一定不会感到陌生。前面在说明闭包原理时就使用了 Lua,这里就不再给出其他的例子了。更多的内容请参考参考资源

Scheme 中的闭包

Scheme 是 Lisp 的一种方言,被 MIT 用作教学语言。Scheme 属于函数语言,虽然不像命令语言那么流行,却是很多黑客喜欢的语言。很多编程思想起源于函数语言,闭包就是其中之一。一般认为 Scheme 是第一个提供完整闭包支持的语言。下面是一个 Scheme 的例子:


清单 9. Scheme

                
(define (addx x)
 (lambda (y) (+ y x)))

(define add8 (addx 8))
(define add9 (addx 9))

(add8 100)
(add9 100)

 

Scheme 的语法非常简单,只是有人觉得写法看起来比较古怪。有关 Scheme 更多信息请参考参考资源

 




回页首


闭包的应用

闭包可以用优雅的方式来处理一些棘手的问题,有些程序员声称没有闭包简直就活不下去了。这虽然有些夸张,却从侧面说明闭包有着强大的功能。下面列举了一些闭包应用。

加强模块化

闭 包有益于模块化编程,它能以简单的方式开发较小的模块,从而提高开发速度和程序的可复用性。和没有使用闭包的程序相比,使用闭包可将模块划分得更小。比如 我们要计算一个数组中所有数字的和,这只需要循环遍历数组,把遍历到的数字加起来就行了。如果现在要计算所有元素的积呢?要打印所有的元素呢?解决这些问 题都要对数组进行遍历,如果是在不支持闭包的语言中,我们不得不一次又一次重复地写循环语句。而这在支持闭包的语言中是不必要的,比如对数组求和的操作在 Ruby 中可以这样做:


清单 10. 加强模块化

                
nums = [10,3,22,34,17]
sum = 0
nums.each{|n| sum += n}
print sum

 

这种处理方法多少有点像我们熟悉的回调函 数,不过要比回调函数写法更简单,功能更强大。因为在闭包里引用环境是函数定义时的环境,所以在闭包里改变引用环境中变量的值,直接就可以反映到它定义时 的上下文中,这是通常的回调函数所不能做到的。这个例子说明闭包可以使我们把模块划分得更小。

抽象

闭 包是数据和行为的组合,这使得闭包具有较好抽象能力,下面的代码通过闭包来模拟面向对象编程。函数 make_stack 用来生成 stack 对象,它的返回值是一个闭包,这个闭包作为一个 Dispatcher,当以 “push” 或 “pop” 为参数调用时,返回一个与函数 push 或 pop 相关联的闭包,进而可以操作 data 中的数据。


清单 11. 抽象

                
function make_stack()

    local data = {};
    local last = -1;

    local function push(e)
        last = last + 1;
        data[last] = e;
    end

    local function pop()
        if last == -1 then
            return nil
        end
        last = last - 1
        return data[last+1]
    end

    return function (index)
        local tb = {push=push, pop=pop}
        return tb[index]
    end
end

s = make_stack()

s("push")("test0")
s("push")("test1")
s("push")("test2")
s("push")("test3")

print(s("pop")())
print(s("pop")())
print(s("pop")())

 

如果加入一些方便调用“对象方法”的语法 糖,这看起来很像是面向对象的语法。当然 Lua 中有自己的面向对象语法和机制,所以几乎看不到有人写这样的 Lua 代码,但是对于 Scheme 等没有内建面向对象支持也没有内建复杂数据抽象机制的语言,使用闭包来进行抽象是非常重要的手段。

简化代码

我 们来考虑一个常见的问题。在一个窗口上有一个按钮控件,当点击按钮时会产生事件,如果我们选择在按钮中处理这个事件,那就必须在按钮控件中保存处理这个事 件时需要的各个对象的引用。另一种选择是把这个事件转发给父窗口,由父窗口来处理这个事件,或是使用监听者模式。无论哪种方式,编写代码都不太方便,甚至 要借助一些工具来帮助生成事件处理的代码框架。用闭包来处理这个问题则比较方便,可以在生成按钮控件的同时就写下事件处理代码。比如在 Ruby 中可以这样写:


清单 12. 简化代码

                
song = Song.new
start_button = MyButton.new("Start") { song.play }
stop_button = MyButton.new("Stop") { song.stop }

 

更多

闭包的应用远不止这些,这里列举的只能算是冰山一角而已,并且更多的用法还不断发现中。要想了解更多的用法,多看一些代码应该是个不错的选择。

 

转自http://www.ibm.com/developerworks/cn/linux/l-cn-closure/index.html

分享到:
评论

相关推荐

    关系概念、传递闭包概念及warshall算法c++程序

    也就是说,如果关系R是传递的,其传递闭包会包括所有可以通过多次应用R得到的有序对。例如,如果R={(1, 2),(2, 3)},传递闭包将还包括(1, 3),因为1通过关系R可以到达2,2再通过R可以到达3。 Warshall算法是一种...

    计算NFA中ε闭包

    #### 一、NFA与ε闭包概念介绍 **非确定有限自动机(NFA)**是一种理论计算模型,它扩展了确定有限自动机(DFA)的概念,允许在某些情况下从一个状态出发到达多个状态。在NFA中,存在一种特殊的转移类型称为ε-转移,...

    用矩阵求自反闭包自反闭包

    在计算机科学和图论中,自反闭包是与关系理论相关的概念,特别是在布尔代数和图的子结构分析中。自反闭包是指给定一个关系R,将其扩展为包含所有起点到自身的元素对,即对于每一个元素a,都有(a, a)属于自反闭包。这...

    二元关系的闭包运算

    自反闭包是在R的基础上添加所有形式为(a, a)的元素对,使得新的关系成为自反的。 3. **对称闭包**:如果关系R满足对称性,即对于所有的a, b属于A,若aRb,则bRa。对称闭包是包含R及其所有可能通过对称性推导出的...

    离散数学的各种闭包运算

    8. **应用实例**:闭包运算在数据库查询(如关系代数中的闭包操作)、形式语言(如正则表达式闭包)、编译器设计(如控制流分析)以及网络路由(如可达性计算)等领域都有广泛应用。 理解并熟练掌握离散数学中的...

    Swift视频教程 基础语法闭包的定义和表现形式

    Swift是一种由Apple开发的开源...定义和表现形式.mp4”这个视频,你将能够更好地理解Swift中闭包的概念,并掌握如何在实践中应用它们。学习闭包不仅有助于提高代码的复用性,还能帮助你编写更高效、更简洁的Swift代码。

    FCA-Java_FCA_形式概念分析_

    它可能提供了数据输入、概念格生成、可视化等功能,帮助开发者和研究人员在实际项目中应用形式概念分析。 6. **应用案例**:FCA在信息检索、文本分类、推荐系统、软件工程等多个领域都有应用。例如,在文本挖掘中,...

    Swift视频教程 基础语法系列 闭包单行间接返回

    Swift是一种由Apple开发的编程语言,它被广泛用于iOS、macOS、watchOS...在学习过程中,通过观看“Swift视频教程 基础语法系列 闭包单行间接返回”,你将对这一核心概念有更深入的理解,从而更好地应用在实际项目中。

    JS匿名函数、闭包

    #### 三、闭包概念解析 **闭包**是JavaScript中一种非常强大的机制,它允许函数访问并操作其定义时所在的范围内的变量,即使在函数被调用时这个范围已经不存在了。 ##### 原理: - **作用域链**:当一个函数被...

    传递闭包实现

    根据给定文件的信息,我们可以深入探讨“传递闭包”的概念及其在计算机科学中的实现方法。 ### 传递闭包的概念 传递闭包(Transitive Closure)是集合论中的一个概念,指的是在集合\(X\)上的一类特殊的二元关系。...

    Swift语言利用Closure闭包实现反向传值Demo

    Swift中的闭包有两种形式:匿名闭包和命名函数。在本例中,我们关注的是匿名闭包,因为它更符合在不同视图控制器间传递数据的场景。 闭包有三个关键特性:捕获值、自动强引用循环检测(也称为弱引用和无主引用)...

    论文研究-完备剩余格上的蕴涵闭包算子.pdf

    完备格上的闭包算子与逻辑学中的完备格逻辑关系紧密,这是完备剩余格研究的一个重要应用。 完备剩余格是一种特殊的代数结构,它由一个带有两个二元运算“⊗”和“®”的格构成。这两个运算使得剩余格不仅具有丰富的...

    关系性质判断及闭包的求法

    在实际应用中,这些概念在数据库理论、图算法和形式逻辑等领域都有重要作用。例如,在数据库中,表之间的联系可以用关系来描述,理解关系的性质有助于设计有效的查询和索引策略。在图论中,关系的闭包可以用于分析...

    离散数学编程之用C++编写的求自反闭包程序

    总之,理解和实现自反闭包的计算是离散数学与编程结合的一个典型示例,它能帮助我们更好地理解和应用关系理论,同时锻炼编程技能。在实际的软件开发中,这种理论知识的应用广泛存在于数据结构、数据库设计、算法设计...

    JavaScript基础篇(6)之函数表达式闭包

    #### 二、函数表达式闭包概念 闭包是JavaScript中的一个核心概念,它是指有权访问另一个函数作用域中变量的函数。闭包的产生是因为内部函数持有了外部函数的变量,即使外部函数已经执行完毕,内部函数仍然可以访问...

    深入解析Javascript闭包的功能及实现方法

    上述代码展示了闭包的不同实现形式,虽然不是直接展示闭包的典型用法,但可以通过分析来理解闭包的应用: - 第1、3、4种写法是创建构造函数和对象的方法,与闭包直接关系不大,它们主要是对象实例化和方法的定义。...

    ios-switf 闭包与代理.zip

    本资料包“ios-swift 闭包与代理.zip”主要关注两个核心概念:闭包(Closure)和代理(Delegate),这些都是Swift中处理事件和数据传递的关键机制,尤其对初学者来说极其重要。 首先,我们来深入理解闭包。闭包是...

    形式概念分析在软件工程中的应用.pdf

    总的来说,形式概念分析在软件工程中的应用,不仅提高了软件开发的效率和质量,还降低了维护成本,提升了软件的可靠性。随着对FCA理论的深入研究和实践应用的不断拓展,其在软件工程领域的影响力和作用将更加显著。

    JavaScript 匿名函数和闭包介绍

    闭包的一个经典应用场景是定义工厂函数,这种函数会返回一个或者多个闭包。例如,创建一个递增计数器的工厂函数: ```javascript function makeCounter() { var count = 0; return function() { return ++count; ...

    形式语言与自动机习题答案

    总之,《形式语言与自动机习题答案》是一个宝贵的教育资源,对于深入理解和应用形式语言与自动机理论至关重要。通过学习和参考这些答案,可以提高解决实际问题的能力,并为将来在计算机科学领域的深入研究打下坚实...

Global site tag (gtag.js) - Google Analytics