整数 (计算机科学)

✍ dations ◷ 2025-11-30 09:05:43 #数据类型,计算机算术

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

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

相关

  • 伏尔加格勒伏尔加格勒(俄语:Волгогра́д,罗马化:Volgograd)是俄罗斯南部伏尔加格勒州的都市,也是伏尔加格勒州的首府。该城始建于1589年,原名察里津(Цари́цын),1925年4月10日改
  • 钧窑钧窑也称均窑,均州窑是宋代初年,在今河南省禹州市神垕镇钧台建立的瓷窑。钧窑古瓷窑址现在是全国重点文物保护单位,原址处建有“禹州钧官窑址博物馆”。钧瓷是中国地理标志产品
  • 九龙巴士205M线九龙巴士205M线是一条九龙市区巴士路线,由九巴营办,只于星期一至五早高峰时间由慈云山(中)开出一班单向前往黄大仙,途经钻石山站。由于慈云山北部远离港铁站,居民主要依赖专线小巴
  • 斯特兰斯基-克拉斯坦诺夫生长斯特兰斯基-克拉斯坦诺夫生长简称S-K生长,是薄膜在结晶表面外延成长的三种主要模式之一。此生长机制包含两个过程:首先在衬底上吸附成薄膜并开始层状累积,达到临界厚度时,会因应
  • 穆格马穆格马(Mugma),是印度贾坎德邦Dhanbad县的一个城镇。总人口2978(2001年)。该地2001年总人口2978人,其中男性1664人,女性1314人;0—6岁人口392人,其中男208人,女184人;识字率54.00%,其中
  • 忧郁的热带《忧郁的热带》(法语:),是法国结构主义人类学家克劳德·李维史陀的回忆录,亦是李维史陀唯一的非学术著作:26,出版于1955年。内容主要讲述作者1930年代在巴西旅游及从事人类学田野
  • 李郁芬 (1928年)李郁芬(1928年2月-2020年12月8日),中华人民共和国学者,复旦大学原子能系教授,曾参与中华人民共和国第一颗原子弹研制,国家发明一等奖、全国科学大会奖获得者。
  • 苻锵苻锵,十六国前秦哀平皇帝苻丕的儿子。前秦建元二十一年(385年)九月,苻丕即位为皇帝,封苻宁为皇太子,苻寿为长乐王,苻锵为平原王,苻懿为勃海王,苻昶为济北王。太安二年(386年),苻丕被西燕
  • 卡尔·斯塔米茨卡尔·菲利普·斯塔米茨(德语:Karl Philipp Stamitz,1745年5月7日-1801年11月9日),捷克裔德国作曲家,小提琴家。约翰·斯塔米茨之子,安东·斯塔米茨之兄。早年从父学习,1762年入曼海
  • 递归滤波器递归滤波器是在信号处理中的一种滤波器,用其中一个或多个输出信号为其输入。这种滤波器一般会产生无穷长度的脉冲响应(一般称为无限脉冲响应,简称IIR),其特点是指数成长、指数衰