万维百科

整数 (计算机科学)

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

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

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

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

字组比特数与整数范围之关系

字组比特数与整数范围之关系
字组比特数 非带号整数 带号整数 应用
下限 上限 下限 上限
8 0 255 -128 127 8080
Z80
6502
16 0 65535 -32768 32767 8086
80286
32 0 4294967295
(232-1)
−2147483648
(-231)
2147483647
(231-1)
80386
80486
Pentium
680X0
64 0 18,446,744,073,709,551,615
(264-1)
−9,223,372,036,854,775,808
(-263)
9,223,372,036,854,775,807
(263-1)
Itanium
128 0 340,282,366,920,938,463,463,374,607,431,768,211,455
(2128-1)
−170,141,183,460,469,231,731,687,303,715,884,105,728
(-2127)
170,141,183,460,469,231,731,687,303,715,884,105,727
(2127-1)
ipv6
n 0 (2n-1) (-2n-1) (2n-1-1) n/a

参见


本页面最后更新于2021-07-08 17:39,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器