代数数据类型

✍ dations ◷ 2025-06-28 15:30:27 #代数数据类型

代数数据类型(英语:algebraic data type,缩写ADT)是一种复合类型,指由其他资料类型组合而成的类型,在电脑编程中,尤其是函数式编程和类型论中应用。

两类常见的代数类型是积类型(英语:Product type)(即元组和记录)与和类型(即标签联合) 。

一个积类型的值通常包含多个值,即字段。该类型的所有值都有相同的字段类型组合。一个积类型的所有可能值的集合是其字段类型的所有可能值的集合的集合论乘积,即笛卡尔积。

一个和类型的值通常被分组为多个类别,即变体。一个变体类型的值通常是用一个叫做构造器的准功能实体创建的。每个变体都有自己的构造函数,它接受指定数量的参数,并具有指定的类型。和类型的所有可能值的集合是其变体的所有可能值的集合的集合论之和,即不相连的联合。枚举类型是和类型的一个特例,其中构造函数不需要参数,因为每个构造函数只定义一个值。

代数类型的值是用模式匹配来分析的,它通过构造函数或字段名来识别一个值,并提取它所包含的数据。

代数数据类型被引入到Hope中。Hope是一个20世纪70年代在爱丁堡大学开发的小型函数式编程语言。

许多编程语言将代数数据类型作为一等类型概念,包括:

相关

  • 对外安全总局对外安全总局(法语:Direction Générale de la Sécurité Extérieure,缩写为DGSE)是法国最主要的对外情报机构,由法国国防部领导。对外安全总局原先设在巴黎市第20区莫蒂埃大
  • 行为银行行为银行是一套行为管理和行为训练方案,是对行为矫正学之代币法的拓展和创新。其主要功能是细节化和量化管理行为的过程,以提高行为管理的成功率。一分钱行为价值论是行为银行
  • 百丈漈百丈漈,位于浙江省温州市文成县的大瀑布。2004年,百丈漈及附近景区被列为国家重点风景名胜区,是国家4A级景区。百丈漈地处洞宫山脉,周围海拔800米的高山环绕。瀑布位于“V”形深
  • 李才 (越南)李才(越南语:Lý Tài/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-HK
  • 圣拉维达斯那加尔县圣拉维达斯那加尔县是印度的一个县,位于该国北部,由北方邦负责管辖,面积1,055平方公里,识字率为89.14%,2011年人口1,554,203,人口密度每平方公里1,473人。坐标:25°20′24″N 82°2
  • 2008年中国内地一周票房冠军以下列表为2008年中国内地一周内的电影票房冠军。列表将星期一到星期日视为一周。
  • NH媒体NH Media(也叫NHemg)(朝鲜语:NH미디어)是韩国唱片公司和娱乐公司,建立于1998年,创建者是:Kim Nam-hee(音译:金南熙)。目前旗下的艺人或组合有U-KISS、任昌丁、The Ray、Kim Jong Seo、O
  • 岩崎名美岩崎名美(1996年10月25日-),是一位日本的女演员、时装模特儿。出身于日本东京都,所属事务所为IDEA。身高168公分。
  • 亚瑟·博尔曼亚瑟·英格拉姆·博尔曼(Arthur Inghram Boreman,1823年-1896年),美国政治人物,曾担任西弗吉尼亚州州长、参议员亚瑟·博尔曼生于宾夕法尼亚州韦恩斯堡。4岁时,全家搬家至泰勒县米德尔本。1863年至1869年,担任西弗吉尼亚州州长。1869年至1875年,担任联邦参议员。
  • 宗教排外主义宗教排外主义,是指只相信特定的宗教为真实的学说。这与宗教多元主义或宗教包容主义相反,后者认为所有宗教都对上帝的存在提供了有效的回应 。为了确定佛教是否一个排外性的宗教,人们进行了一些实验,首先指出那些不接受佛陀教义的人,例如八圣道分,并提出注定要通过无休止的转世来重复苦难的循环,而那些实践正确方法的人可以得到解脱。新的佛教团体有时将他们的传统视为开悟的真正途径,并对他们认为在苦难中的人们进行传教。与日莲佛教有关的几个派别亦包括在这个类别中。 但这解释并没有考虑到,佛陀曾经说过,他进入人间生活后经历不少轮回