离散数学中的闭包和计算机语言中的闭包有联系吗?

大杰酱_4695

大杰酱_4695

2016-06-06

3023人浏览

原创

回复内容:

根据Wikipedia条目(en.wikipedia.org/wiki/C#History_and_etymology),尤其是注解4、5、6,可知计算机语言中的clourse用法是P.J. Landin发明的,意思其实就是closed expression。即lambda表达式中本来open的bindings(即free variables)被close后的结果。

没有证据表明Landin创造的这个术语与数学中的closure概念有直接的关系。@Ivony 的说法我认为只是源于两者用了相同的词汇,所以必然与close这个单词的意思相关而已。 没有半点关系,SICP里第二章注释6:

The use of the word ``closure'' here comes from abstract algebra, where a set of elements is said to be closed under an operation if applying the operation to elements in the set produces an element that is again an element of the set. The Lisp community also (unfortunately) uses the word ``closure'' to describe a totally unrelated concept: A closure is an implementation technique for representing procedures with free variables. 有联系,虽然联系并不明显。

朱兆龙童鞋搞混了闭包和闭合:

在离散数学(具体的说是抽象代数)里,如果对一个集合中的每个元素执行某个运算操作,得到的结果还是这个集合的元素,那么就说该集合在这个运算操作下构成闭包。例如,整数集合在减法运算下构成闭包;但是自然数在减法运算下不构成闭包。

如果一个集合中的每个元素执行某个运算还是这个集合的元素,那么说该集合在这个运算下闭合。

闭包的定义是,包含指定集合的满足在某个运算下闭合的最小集合。


说白了,闭包就是,添加最少的元素,使得集合在某个运算下闭合。抽象之,闭包是指添加东西使得某种性质成立。

那么程序设计语言里面的闭包又是什么呢?函数使用函数外的变量,如若使用的函数外的变量不是全局变量,将自动创建闭包,令内部函数所使用的变量与函数一同存在,使得该函数有效。

也就是说闭包就是自动为这个函数添加一个隐形的参数,其值为使用的外部变量,并确保其与函数一同存在,使得函数有效。 简单的说,这两个概念几乎没有联系(也许有,但是我没有发现)。我简单的解释一下两个闭包在两个领域中的含义:
1,在离散数学(具体的说是抽象代数)里,如果对一个集合中的每个元素执行某个运算操作,得到的结果还是这个集合的元素,那么就说该集合在这个运算操作下构成闭包。例如,整数集合在减法运算下构成闭包;但是自然数在减法运算下不构成闭包。
2,在编程语言里,也称为词法闭包或者函数闭包,它表示的是一个函数,以及一个定义这个函数时的环境(环境里记录了非本地变量的值)。例如(横线是为了对齐):
def counter():
----x = 0
----def increment(y):
--------nonlocal x
--------x += y
--------print(x)
----return increment
这个例子用的是python 3.X的语法,一直觉得python的闭包的实现不美观,不如lisp、ruby等。
参考自:
1,en.wikipedia.org/wiki/C
2,en.wikipedia.org/wiki/C 关于离散数学中的闭包

1.@Ivony的说法和我学校采用的课本的说法是一样的,“包含指定集合的满足在某个运算下闭合的最小集合”,即闭包是满足特定条件的集合。

2.另一种说法来自维基,即如果集合A在某种操作作用下的结果仍然属于集合A,那么就认为集合A在这个操作下拥有闭包属性。也可以说,集合A在这个操作下是闭合的。

在第一种说法里,闭包和闭合不是同一含义。而在第二种说法里闭包和闭合仅仅是名词和形容词的区别。

关于程序语言中的闭包

又叫词法闭包,或者函数闭包,指的是程序语言中的特性,具备该特性的程序语言能将函数和函数所处的环境当做整体使用。有时也把这个整体叫做闭包。

建议以后把闭包和函数闭包区别开来使用,否则会产生误解。 我不想提这个问题,只是,离散说的闭包和函数闭包是一样的,可以认为是等价命题

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
Navicat创建数据库教程
Navicat创建数据库教程

本专题整理Navicat创建数据库相关教程,介绍新建前的准备、基础设置和创建后的检查方法。内容兼顾入门学习及实际使用需求,帮助用户了解不同数据库类型下的操作差异,为后续建表、保存数据和日常管理提供参考。

2026.11.20

20

7

Navicat入门教程大全
Navicat入门教程大全

本专题整理Navicat入门教程,从认识软件界面到开展数据库操作,介绍初次使用需要了解的知识和方法。内容兼顾连接配置、数据管理及日常使用中的疑问,方便用户按学习进度查阅,为后续实践和独立操作打好基础。

2026.11.20

20

17

Navicat数据库连接配置指南
Navicat数据库连接配置指南

从确认数据库信息到建立可用连接,本专题串联Navicat连接数据库的相关知识和操作方法。既有初次配置时需要了解的基础内容,也有连接后的检查思路,方便用户按实际需求查阅教程,逐步熟悉数据库连接的设置流程。

2026.11.20

0

10

PHP8.6数组与数据处理教程
PHP8.6数组与数据处理教程

本专题汇总PHP8.6数组与数据处理教程,涵盖CSV读取和导出、引用遍历删除、array_filter回调模式、配置键名冲突、pathinfo文件名校验、GMP大整数进制转换及UTF-8正则筛选,说明升级兼容变化、输入范围和失败处理方法。

2026.11.20

60

8

PHP8.6升级迁移教程
PHP8.6升级迁移教程

本专题汇总PHP8.6升级迁移与弃用接口改造教程,涵盖反射调用、对象属性赋值、标识符更名、构造函数与__debugInfo调整,以及插件类名检查、常量导出、ArrayIterator排序、SPL和DTO查询参数转换,帮助梳理弃用提示并完成代码兼容改造。

2026.11.20

0

10

PHP8.6安装配置与FPM运维教程
PHP8.6安装配置与FPM运维教程

本专题汇总PHP8.6正式版安装部署与FPM运维教程,涵盖Linux并存安装、独立ini配置、扩展重新编译、Nginx切换与回滚、FPM状态监控和慢日志排查,以及环境变量、请求超时、OPcache刷新和预加载配置。

2026.11.20

40

10

Nginx CVE-2026-123007排查与防护指南
Nginx CVE-2026-123007排查与防护指南

Nginx HTTP/2漏洞该怎么修复?本专题围绕CVE-2026-123007,介绍安全版本升级、模块兼容检查和配置恢复方法,以及日志排查、权限设置等后续加固操作,方便你按实际部署情况查找对应教程。

2026.11.20

40

8

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

2026.11.17

80

15

GoFrame框架安装与gf命令行工具
GoFrame框架安装与gf命令行工具

本专题围绕GoFrame框架的安装与工具链配置展开,讲清Go版本要求、gf命令行的安装方式、代理镜像与依赖准备,说明项目初始化、热编译、交叉编译打包的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.17

100

15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.8万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.5万人学习