整数 (计算机科学)

✍ dations ◷ 2025-12-02 15:27:45 #数据类型,计算机算术

在计算机科学中,整数的概念指数学上整数的一个有限子集。它也称为整数数据类型,或简称整型数、整型。 通常是程序设计语言的一种基础资料类型,例如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个位)。

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

相关

  • 英寻英寻(㖊)是一种英美长度单位,1英寻为6英尺,约合1.8288米;不属于国际单位制。英寻(英语:Fathom)来自古英语“Fæthm”,表示“伸展开的双臂”,因而一英寻也就是两臂之长。如今这个单位的
  • 冰球冰球自1920年夏季奥运会起成为奥运会比赛项目之一。1924年改为冬季奥运会项目。1998年开始,女子冰球也加入到奥运会项目中。最初加拿大是冰球超级强国,在7届男子冰球比赛中夺
  • 霍普金斯,F.G.弗雷德里克·哥兰·霍普金斯爵士,OM,FRS(英语:Sir Frederick Gowland Hopkins,1861年6月20日-1947年5月16日),英国生物化学家,在1929年与克里斯蒂安·艾克曼因为发现了多种维生素,而获
  • 征东行省君主 · 首都 · 文学史 · 教育史电影史 · 韩医史陶瓷史 · 戏剧史韩国国宝 · 朝鲜国宝征东等处行中书省,一般简称为征东行中书省(정동행중서성)或征东行省(정동행성),
  • 珠晖区珠晖区为湖南省衡阳市市辖区。全境位于湘江东岸,西北面与雁峰区、石鼓区及衡阳县隔江相望,东面和南面分别与衡东县、衡南县接壤,为衡阳市面积最大、人口最多的市辖区;全区总面积
  • 尾旋尾旋也称为螺旋,是固定翼航空器的一种非正常飞行状态,即航空器在失速的状态下,一面做向下的小半径螺旋运动,一面在机身三个轴向(滚转、俯仰和偏航)做自旋运动的飞行状态。其特点是
  • 复杂理论复杂理论(complexity theory),提出的缘由:人类在追求科学研究发展之下,分化为越来越多的学问走向,各自专精,已经失去简单性,变得不停地向复杂钻研,利用这些学到的复杂知识,便不会再视
  • 常可以指:
  • 阿尔瓦罗·佩雷多吉多·阿尔瓦罗·佩雷多·莱格(英语:Guido Álvaro “Inti” Peredo Leigue,1937年4月30日-1969年9月9日),玻利维亚共产党,玻利维亚尼阿卡瓦苏游击队领导人。1969年遭遇暗杀。
  • 库纳尔河库纳尔河(英语:Kunar River),又称吉德拉尔河(Chitral River),位于巴基斯坦北部与阿富汗东北部,是喀布尔河左岸的一条支流,干流长度约480公里,水源来自兴都库什山脉融化的冰川与雪水。