语言中的闭包

3240阅读 0评论2012-07-12 datao0907
分类:C/C++

    在函数调用过程中,如果需要改变一个参数的值则需要通过引用传递或指针传递地址的方式进行,其实也是按值传递,只不过传递的是需要改变的变量地址而已,那么可不可以将被调用的函数内部局部变量的状态也可以保存起来呢?当调用这个函数时,就可以继续上次调用过程中所保留的状态,并进行恢复.这中保留函数调用上下文的方法就是”闭包”.在许多函数式编程语言尤其是带有垃圾回收特性语言中,都支持闭包功能,闭包其实就是将函数执行的上下文进行保存,当再次调用时,又将其进行恢复.由于该函数的局部状态被保留并被多次调用,这也就类似于数学中的闭包.

支持闭包特性通常需要一个嵌套函数,通过执行嵌套函数来改变所在父函数的局部变量状态,父函数保存调用上下文状态,而嵌套函数负责修改状态的改变.

下面是不同语言的闭包版本:

python 2.6 闭包功能:

点击(此处)折叠或打开

  1. #!/usr/bin/python

  2. def counter():
  3.     x = {'x':1}
  4.     def increment(y):
  5.         x['x'] += y
  6.         print x['x']
  7.     return increment

  8. if __name__ == "__main__":

  9.     counter1 = counter()
  10.     counter2 = counter()
  11.     counter1(1)
  12.     counter1(2)
  13.     counter2(5)
  14.     counter2(7)

Lisp方言 scheme 闭包功能(来自The Scheme Programming Language):

  1. (define make-counter
  2. (lambda ()
  3. (let ((next 0))
  4. (lambda ()
  5. (let ((v next))
  6. (set! next (+ next 1))
  7. v)))))
  8. (define counter1 (make-counter))
  9. (define counter2 (make-counter))

C++ 0x标准(g++ 4.6)也支持闭包功能,编译选项需要指定参数-std=c++0x,代码如下:

  1. #include <iostream>
  2. #include <functional>

  3. using namespace std;

  4. std::function<void ()> counter()
  5. {
  6.     int x = 0;
  7.     return [&] () -> void { x++;cout << "x:" << x <<endl;};
  8. }


  9. int main(int argc,char *argv[])
  10. {
  11.     std::function<void ()> func = counter();
  12.     func();
  13.     func();
  14.     return 0;
  15. }

参考资料:

1.计算机程序的构造与解释

2.wiki:closure

3.C programming:

4.javascript 的闭包:http://www.ruanyifeng.com/blog/2009/08/learning_javascript_closures.html

5.The scheme Programming Language


上一篇:C++中的函数模板
下一篇:skiplist 跳跃表