整数 (计算机科学)

✍ dations ◷ 2025-02-25 02:37:28 #数据类型,计算机算术

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

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

相关

  • 叶蜂叶蜂总科(学名:Tenthredinoidea)是广腰亚目下的一个大总科,于全球包括了至少7000种品种,特别是分布广泛的叶蜂科。目前已知的幼虫均为植食性,有些种类被视为害虫的一种。叶蜂为小
  • 猴免疫缺陷病毒猴病毒(英语:Simian immunodeficiency virus,简称SIV),也称为非洲绿猴病毒(英语:African Green Monkey virus),是一种可影响至少33种非洲灵长目的逆转录病毒。在对比奥科岛(于大约1100
  • 夏卡 (阿格里真托省)夏卡(意大利语:Sciacca),意大利西西里大区阿格里真托省的一个市镇。夏卡滨临地中海。总面积180.98平方公里,总人口40,894。
  • 呼吸 (生理学)呼吸(respiration)在生理学上,是指氧从空气传送到生物组织,以及二氧化碳从生物组织传送回空气的过程。生理学上的呼吸和生物化学中的呼吸,生物化学中的呼吸是指呼吸作用,在细胞之
  • 博罗市场坐标:51°30′17.67″N 0°5′27.92″W / 51.5049083°N 0.0910889°W / 51.5049083; -0.0910889博罗市场(英语:Borough Market)是位于伦敦南华克的一座食品批发和零售市场。博
  • 圣塔安那风圣塔安娜风是一种典型的南加州季节性强风。圣塔安娜风是强烈且非常干燥的下坡风,起源于内陆,影响到沿海的南加利福尼亚州和北下加利福尼亚半岛。该风经常引起在加州的森林大火
  • 路德维希·里特尔·冯·克歇尔路德维希·阿洛伊斯·费迪南德·里特尔·冯·克歇尔(德语:Ludwig Alois Ferdinand Ritter von Köchel,1800年1月14日-1877年6月3日),奥地利音乐学家、作家、作曲家、植物学家和出
  • 索通佛索通佛(泰语:พระพุทธโสธร,Phra phuthṭh s̄o ṭhr)又称龙婆索通(泰语:หลวงพ่อโสธร),是供奉于泰国北柳府索通寺(泰语:วัดโสธรวรารามวรวิหา
  • 数字视频特技数字视频特技(英语:Digital Video Effects,简称DVE)是可提供全面的视频图像操纵的一系列视觉效果,在电影中提供光学打印机(英语:Optical printer)般的效果。DVE不同于标准的视觉混合
  • 百事高百事高(Pascal Brodnicki,1976年9月5日-)是法籍波兰裔厨师。百事高出生于法国,曾任职许多著名餐厅例如伦敦Chelsea酒店和法国Les Pyrénées餐厅。百事高现居波兰,主持电视节目《