元组与记录

Question

元组和记录有什么区别？

Answer 1

两种产品类型都可以让您从多种更简单的类型构建类型.有些语言将元组视为一种记录.

定义

元组是一组有序的元素,如(10,25).

记录通常是一组命名元素,例如{ "x": 10, "y": 25 },值有两个标记的字段x,y而字段的值x是10.

词源

单词"元组"来自"五元组","六元组","七元组","八元组"的常见"-tuple"后缀,分别表示5,6,7和8组.

"记录"一词来自数据表.您可以将所有可能的元组x和y字段视为一个表,其中列对应于字段,行收集特定记录实例的所有字段.

 value address     field x    field y
 0xABCD            10         25
 0x1234            42         "xyz"

产品类型的等价物

您可以将元组视为一种记录,其中元组中元素的索引是等效记录中的名称,因此(10, 25)也是如此{ "0": 10, "1": 25 }.我相信标准ML和相关语言使用记录作为类型连接的基本单位(代数数据类型提供类型析取)并以这种方式将元组视为一种记录.

Answer 2

根据维基百科:

在计算机科学中,记录(也称为元组或结构)是最简单的数据结构之一,由存储在连续存储器位置中的两个或多个值或变量组成; 这样,通过对起始地址应用不同的偏移量,可以访问每个组件(称为记录的字段或成员).

我会说元组和记录之间几乎没有区别.