整数 (计算机科学)

✍ dations ◷ 2025-12-05 08:50:56 #数据类型,计算机算术

在计算机科学中,整数的概念指数学上整数的一个有限子集。它也称为整数数据类型,或简称整型数、整型。 通常是程序设计语言的一种基础资料类型,例如java及C 编程语言的int 资料类型,然而这种基础资料类型只能表示有限的整数,其范围受制于电脑的一个字组所包含的比特数所能表示的组合总数。当运算结果超出范围时,即出现演算溢出,微处理器的状态寄存器中的溢出旗标(overflow flag)会被设置,而系统则会产生溢出例外(overflow exception)或溢出错误(overflow error)。

电脑可处理带号(signed)及非带号(unsigned)整数,非带号整数不包括负数。由于一般情况下要同时处理正数及负数,带号整数把字组的最高有效比特(msb,即最左边的比特)视为正负号(0代表正,1代表负),而数字则以补码形式编码,以简化二进制运算的逻辑电路。

即使电脑字组的比特数有限,仍可透过编译器及解释器以软件方式结合不同数目的字组以产生新的资料类型来加以扩展,于是在早期的8位电脑上可处理16及32位的整数,而在近代的32位电脑上则可轻松地处理64位的整数了。可变长度的整数(例如bignum)可以存储任意大的整数,条件是有足够存储器存放。其它类型的整数长度都是固定的,例如某个数目的比特,通常取2的某次方(例如4、8、16等),或者某个固定位数(例如9个位、10个位)。

相反地,理论上的电脑(例如图灵机)一般可以有无限的容量(但只是可数集)。

相关

  • 结构 (数理逻辑)在数学学科模型论中,语言 L {\displaystyle {\mathcal {L}}} 的结构
  • 社会主义者和民主人士进步联盟S&D(2009年6月23日起) PES(1993年4月21日-2009年6月22日) SOC(1958年-1993年4月21日) S&D(2009年6月23日起) PSE(1993年4月21日-2009年6月22日) SOC(1958年-1993年4月21日) Group of the Pro
  • 10401040可以指:
  • 表壳岩表壳岩(英语:Supracrustal rock)是在已有的地壳基岩上堆积而成的岩石。它们可由沉积岩和火成岩经历进一步变质作用。Isua绿石带(英语:Isua Greenstone Belt)包含了最古老的表壳岩,
  • 古柯科古柯科(学名:Erythroxylaceae)共有4属约250余种,主要分布在热带美洲、亚洲及马达加斯加岛。中国有一属2种,分布在南方各省。本科植物为常绿灌木或乔木;单叶互生,托叶早落;花簇生,两性
  • 林县 (俄勒冈州)林县(英语:Linn County)是美国俄勒冈州中西部的一个县。面积5,983平方公里。根据美国2000年人口普查,共有人口103,069。县治奥尔巴尼 (Albany)。林业占产值40%(1990年)。农业呈多
  • 塔赫辛帕夏塔赫辛帕夏(土耳其语:Tahsin Paşa;1859年?月?日-1930年?月?日),是奥斯曼帝国苏丹阿卜杜勒-哈米德二世处理政务时的左膀右臂,先后在内政部、海军部工作。1894年为苏丹秘书机构(Mâbeyn-i
  • 李振岐李振岐(1922年10月4日-2007年9月23日),河北遵化人,中国植物病理学家和小麦锈病专家。1949年毕业于西北农学院。1997年当选为中国工程院院士。
  • 马轼马轼(?-1464年?),字敬瞻,嘉定(今属上海市)人,明代画家、诗人,亦对天文深有研究。马轼出生于嘉定。明永乐二十二年(1424年)与李在、夏芷合作《归去来兮图》卷。正统十三年(1448年),广东爆发黄
  • 里克特山坐标:81°58′S 158°47′E / 81.967°S 158.783°E / -81.967; 158.783里克特山(英语:Mount Richter)是南极洲的山峰,位于奥次地,处于古滕堡冰川和斯塔肖特冰川之间,属于丘吉尔山