整数 (计算机科学)

✍ dations ◷ 2025-12-08 11:22:17 #数据类型,计算机算术

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

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

相关

  • 花式滑冰冬季奥林匹克运动会花样滑冰比赛,是由国际滑冰联盟(ISU)与国际奥林匹克委员会(IOC)联合主办、各成员国(或地区)的业余运动员参加的花样滑冰比赛,每四年举办一次(常在北半球的一月或二
  • 甘油磷酸甘油磷酸(英语:glycerophosphate,全称为甘油3-磷酸)是甘油的有机磷酸酯的阴离子,为甘油磷脂的组成部分,亦是合成甘油三酸酯的原料。生物合成甘油-3-磷酸的方法有两种:一种是在甘油-
  • 卖春防止法《卖春防止法》(日语:売春防止法/ばいしゅんぼうしほう;(略)売防法 ?,昭和31年5月24日法律第118号)是一项旨在防止性交易(即卖淫)的日本法律。根据该法第一条,规定对鼓励卖淫的行为
  • 威廉·布莱克斯通爵士威廉·布莱克斯通(英语:William Blackstone,1723年7月10日-1780年2月14日)英国18世纪法学家、法官、托利党政治家,以创作《英格兰法律评论》而知名。布莱克斯通生于英国伦敦中产阶
  • 弗朗西斯·克里克弗朗西斯·哈利·康普顿·克里克,OM,FRS(英语:Francis Harry Compton Crick,1916年6月8日-2004年7月28日),英国生物学家、物理学家及神经科学家。他最重要的成就是1953年在剑桥大学
  • 缪斯·比希·阿卜迪缪斯·比希·阿卜迪(索马里语:Muuse Bixi Cabdi;阿拉伯语:موسى بيحي عبدي‎,1948年-)是一位索马里政治家和前军官,自2017年12月以来一直担任索马里兰总统。20世纪70年代
  • 查尔斯·沃克查尔斯·阿什利·鲁珀特·沃克,OBE(英语:Charles Ashley Rupert Walker,1967年9月11日-),英国保守党籍政治人物。自2005年开始,他担任布罗克斯本选区选出的英国下议院议员,之后于2019
  • 大小姐 (组合)大小姐(日语:大小姐),是一个来自于Hello! Project的台湾女子组合。为早安家族首度海外选拔会“早安家族New Star”的获得特别奖者所组成的团体,成为早安家族第二个由台湾籍成员组
  • 潘景宪潘景宪(1134年-1190年),字叔度,金华人。潘景愈之兄长。九岁为贡生,入太学。娶朱翌之女为妻。隆兴元年(1163年)进士,和吕祖谦同年登科,担任南岳祠官。后来追随吕祖谦学习。乾道五年(1169
  • 靳会昌靳会昌,字泰阶,号云屏。山西潞州潞城县(今山西省潞城市)人,清朝政治人物、进士出身。嘉庆十九年,登进士,选翰林院庶吉士,改刑部主事,迁郎中、山东济东道,为怨家诬陷,以杀人事系狱,后查明