整数 (计算机科学)

✍ dations ◷ 2025-04-25 17:54:22 #数据类型,计算机算术

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

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

相关

  • 第二次大迁徙非裔美国人大迁徙(英文:The Great Migration of African Americans),又称北上大迁徙(Great Northward Migration)或者黑人大迁徙(Black Migration),是指1916年-1970年间约600万非裔美
  • 金日成综合大学金日成综合大学(韩语:김일성종합대학),位于朝鲜民主主义人民共和国首都平壤市东北部大城区的龙南山山麓,1946年10月1日建校,是朝鲜半岛北部的第一所正规大学,以“干部培养基地”、
  • 白瀛白瀛(?-1779年),字寰九,号素庵,山西兴县人,清朝官员。白瀛为乾隆二年(1737年)进士,改庶吉士,散馆授翰林院编修,《四库全书》有其序。乾隆十二年(1747年)他前往台湾担任巡台御史。任内对军事
  • 红雀珊瑚红雀珊瑚(学名:),又称银龙、大银龙、花银龙、红雀珊珊、龙凤、龙凤木,为大戟科红雀珊瑚属下的一个种。虽然红雀珊瑚适合种植于花园,然而其根与枝都带有毒素。
  • 程振隆程振隆(1953年1月20日-),台湾政治人物,曾经代表台湾团结联盟任职立法委员。立委任职期间对教育问题颇多着墨,曾为清云科技大学董事长。
  • 协变经典场论近年来,协变经典场论又引起了研究者的兴趣。动力学在这里用有限维空间的在时空中的给定时间点上的场来表述。射流丛现在被认为是这种表述的正确定义域。本文给出一阶经典场论
  • 陈祖恩陈祖恩(1949年5月-)中国历史学家、作家,专于中国近代史和上海历史研究。是上海社会科学院历史研究所特聘研究员。被学界公认为研究在上海日本人群体和其历史的第一人。精通日文
  • 裁判所 (地方行政机关)地方行政机关裁判所是日本19世纪明治维新期间,在1868年王政复古后成立的明治新政府,针对不属于各藩的直辖地所设立的地方行政机关。由于废除江户幕府后,原属江户幕府直属的领地
  • 赖拉·邦雅淑莱拉·布尼亚萨克(泰语:ไลลา บุญยศักดิ์;皇家音译:Laila Bunyasak,1982年9月15日-)出生于泰国曼谷,是一个泰国电影演员、电视演员和模特儿。原名为Cherman Boonyasak
  • 柏林高等研究院柏林高等研究院(德语:Wissenschaftskolleg zu Berlin)是1981年在德国柏林格鲁讷瓦尔德成立的一个跨学科的研究院,主要开展与自然科学和社会科学有关的研究项目。