分享
 
 
 

多元组

王朝百科·作者佚名  2010-09-28
窄屏简体版  字體: |||超大  

定义数学上,n 元组或多元组是对象个数有限的序列。多元组被数学家们用来描述确定成分的数学对象。例如,有向图被定义成一个二元组 (V,E),这里V是节点的集合,E是V×V的子集,表示边。

在类型论中,多元组与重类别相关。

多元组的名称长度为n的多元组通常称为n元组。二元组就是一个有序对。n可以是任意正整数,例如,四元数就可以被表示成一个四元组。

形式定义多元组区别于集合的主要性质在于:(1)它可以多次含有某个对象;(2)对象按照一定顺序出现。可以看到(1)使它区别于偏序集,(2)使它区别于多样集。下列规则通常用来形式化两个n元组的一致性:

(a1, a2, ...,an) = (b1, b2, ..., bn) 当且仅当 a1 = b1, a2 = b2 等等。另一种形式化多元组的方式是将它们映射到集合论中更基本的结构诸如有序对。例如,一个n元组(n> 2)能够定义成其第一项和由其他项组成的 (n−1) 元组组成的有序对:

(a1, a2, ..., an) = (a1, (a2, ..., an))采用通常的有序对的集合论定义,并用空集来表示 0 元组,就可以得到下列归纳定义:

0 元组用 ∅ 表示;若 x 是 n 元组,则 {{a}, {a, x}} 是 (n + 1) 元组。采用这个定义,(1,2,2) 为

(1,(2,(2,()))) = (1,(2, {{2}, {2, ∅}} )) = (1, {{2}, {2, {{2}, {2, ∅}}}} ) = {{1}, {1, {{2}, {2, {{2}, {2, ∅}}}}}}这里与LISP最初使用有序对归纳地产生其所有的n元组和表结构的方法有非常重要的类似:

特殊符号 NIL 表示空表;若 X 是一个表,A 是任意值,则对 (A, X) 表示一个表,其头(第一个元素)为 A,其尾(表中除了第一个元素的其他元素)为 X。

在计算机科学中的应用在计算机科学(特别是在程序设计语言和数据库的关系模型)中,多元组通常被定义为从字段名到特定值的有限函数。其目的和在数学中一样,指出特定的实体或对象包含特定的部分且(或)具有特定的性质。但是,这里的部分通过唯一的字段名来识别,而不是通过位置,从而得到更多用户友好的表示。

多元组的一个例子:

( 选手 : "Harry", 成绩 : 25 )就是一个映射字段名“选手”到字符串 "Harry",映射字段名“成绩”到数 25 的函数。注意,这里各个部分的顺序互不相关,所以相同的多元组也可以写成:

( 成绩 : 25, 选手 : "Harry" )在关系模型中,这样的多元组是表示一个简单命题的典型。这个例子的意思就是有一个选手的名字叫 "Harry",他的成绩是 25。

在程序设计语言中,多元组被用来构建数据结构。例如,下列多元组可以表示双向链表中的一个节点:

( 值 : 16, 前驱节点 : 1174782, 后继节点 : 1174791 )

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有