整数 (计算机科学)

✍ dations ◷ 2025-12-01 05:08:23 #数据类型,计算机算术

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

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

相关

  • 伪阴性第一型及第二型错误(英语:Type I error & Type II error)或型一错误及型二错误为统计学中推论统计学的名词。在假设检验中,有一种假设称为“零假设(虚无假设)”;假设检验的目的是利
  • 罗伯特·布朗罗伯特·布朗(英语:Robert Brown,1773年12月21日-1858年6月10日),19世纪英国植物学家,主要贡献是对澳洲植物的考察和发现了布朗运动。布朗出生于苏格兰的东海岸的芒特罗兹,在爱丁堡
  • 体育场体育场(又称为大球场;英语:stadium)建筑学指主要举行运动会和音乐会在内的露天或半露天(装有伸缩顶棚)的体育场馆。室内的称体育馆。体育场主要由运动场地、更衣室、售票处、看台
  • 2017年世界大学生运动会第二十九届夏季世界大学生运动会(英语:XXIX Summer Universiade,简称2017年台北大运会或台北大运会)于2017年8月19日至8月30日在中华民国台北市举行,为台湾首次举办世界大学生运
  • 穆罕默德·米尔-穆罕默迪赛义德穆罕默德·米尔-穆罕默迪(波斯语:سید محمد میرمحمدی‎;1949年3月3日-2020年3月2日),伊朗政治家。穆罕默德·米尔-穆罕默迪出生于库姆,其母亲是库姆大阿亚图拉
  • 道布增·伊西旦增敖斯尔道布增·伊西旦增敖斯尔(1816年-1881年)乳名诺日布,青海毕里堂(音译)人,阿拉善第二世道布增活佛。生于清朝嘉庆二十一年(1816年),乳名为“诺日布”,父亲名叫仁钦。嘉庆二十四年(1819年),被
  • IEEE 754IEEE二进制浮点数算术标准(IEEE 754)是20世纪80年代以来最广泛使用的浮点数运算标准,为许多CPU与浮点运算器所采用。这个标准定义了表示浮点数的格式(包括负零-0)与反常值(denorma
  • 希尔伯特-史密斯猜想数学上的希尔伯特-史密斯猜想,是关于流形的变换群,特别是忠实地作用在一个拓扑流形上的拓扑群的限制。这猜想说若一个局部紧的拓扑群有一个连续且忠实的群作用在拓扑流形上,则
  • 日本鼩鼹属日本鼩鼹属动物,又名日不见,是哺乳纲鼩形亚目鼹科鼹亚科日本鼩鼹族5个品种的总称。原日本鼩鼹属还包括毛吻鼩鼹(又名公主鼩鼹),但现在已成为毛吻鼩鼹属,仍归于日本鼩鼹族。日本鼩
  • 皮埃尔·德佩皮埃尔·德佩(法语:Pierre Jean Capretz,1925年1月30日-2014年4月1日)是一名教育家和作家、法语教师。他毕业于巴黎大学,后再1949年,任教于佛罗里达大学,1956年,加入耶鲁大学,担任语言