位操作

✍ dations ◷ 2025-11-17 19:32:47 #计算机算术,程序架构,布尔代数,二进制算术

位操作是程序设计中对位模式或二进制数的一元和二元操作。在许多古老的微处理器上,位运算比加减运算略快,通常位运算比乘除法运算要快很多。在现代架构中,情况并非如此:位运算的运算速度通常与加法运算相同(仍然快于乘法运算)。

取反是一元运算符,对一个二进制数的每一位执行逻辑反操作。使数字1成为0,0成为1。例如:

NOT 0111(十进制7)  = 1000(十进制8)

许多程序设计语言(包括C程序设计语言family),取反操作符用波浪线"~"表示。值得注意的是此操作符与"逻辑非(!)"操作符不同。在C++中,逻辑非将数字整体看做一个布尔类型--将真值转化为假,将假值转化为真;而C语言将0转化为1,将非零值转化为0。"逻辑非"并不是一个位操作。

按位或处理两个长度相同的二进制数,两个相应的二进位中只要有一个为1,该位的结果值为1。例如

   0101(十进制5)OR 0011(十进制3) = 0111(十进制7)

在C类程序设计语言中,按位或操作符是"|"。这一操作符需要与逻辑或运算符(||)区别开来。

按位或能够将每一位看做旗帜;在二进制数中的每一位可以表示不同的布尔变量。应用按位或操作可以将二进制数的某一位设为1。例如

0010(十进制2)

能够看做包含4个旗帜的组合。第1,2,4旗帜为0;第3个旗帜为1。利用按位或可以将第1个旗帜设置为1,而其他旗帜不变。

   0010(十进制2)OR 1000(十进制8) = 1010(十进制10)

这一技巧通常用来保存程序中的大量布尔变量。

按位异或运算,对等长二进制模式或二进制数的每一位执行逻辑异或操作。操作的结果是如果某位不同则该位为1,否则该位为0。例如

    0101XOR 0011  = 0110

在类C语言中,按位异或运算符是"^"。

汇编语言的程序员们有时使用按位异或运算作为将寄存器的值设为0的捷径。用值的自身对其执行按位异或运算将得到0。并且在许多架构中,与直接加载0值并将它保存到寄存器相比,按位异或运算需要较少的中央处理单元时钟周期。

按位异或也可以用于在比特集合中切换旗帜。给出一个比特模式,

0010

第一和第三位能够通过按位异或运算使用同时切换。

    0010XOR 1010  = 1000

这一技巧可用于操作表示布尔变量的比特模式。

按位与处理两个长度相同的二进制数,两个相应的二进位都为1,该位的结果值才为1,否则为0。例如:

    0101AND 0011  = 0001

在类C语言中,按位与用'&'表示

移位是一个二元运算符,用来将一个二进制数中的每一位全部都向一个方向移动指定位,溢出的部分将被舍弃,而空缺的部分填入一定的值。在类C语言中,左移使用两个小于符号"<<"表示,右移使用两个大于符号">>"表示。

应用逻辑移位时,移位后空缺的部分全部填0。

   0001(十进制1)<<    3(左移3位) = 1000(十进制8)
   1010(十进制10)>>    2(右移2位) = 0010(十进制2)

Java中的移位

JAVA中有一个特有的无符号右移操作符“>>>”。此操作将忽略操作数的符号,同样的还有“>>>=”。

相关

  • 烟雾烟雾(英语:smog)是一种空气污染现象。这个词的原意是指在英国伦敦有时别称“豌豆汤雾(英语:Pea soup fog)”的烟霞,是伦敦从19世纪到20世纪中期的严重问题。这种烟雾是在城市内燃烧
  • 能源使用能源通过控制和适应环境使它在人类社会里成为一个关键的发展。在任何一个社会都无法避免管理能源的使用。在工业化国家里,能源资源的发展在农业、运输、垃圾收集、信息技
  • 甲烷水合物甲烷气水包合物(Methane ice),也称作甲烷水合物、甲烷冰、天然气水合物或可燃冰,为固体形态的水于晶格(水合物)中包含大量的甲烷。最初人们认为只有在太阳系外围那些低温、常出现
  • 屈光学屈光学是研究光的折射,特别是通过透镜的光。望远镜使用物镜创建它们的影像,它们是凸透镜 (折射镜) ,被称为"屈光"望远镜。早期对屈光的研究是由托勒密指导的,关系到人类眼睛以及
  • 对流层顶对流层顶是地球大气的对流层与平流层的分界面。对流层顶是指气温不再随高度而变冷,而且几乎不含水蒸汽。世界气象组织正式定义为:上述定义指出,大气垂直温度梯度的不连续性。
  • 中台湾客运中台湾客运股份有限公司,简称中台湾客运(CTbus),为统联客运全资子公司,经营台中市公车。全部车辆采厦门金旅XML6125JEV电动低地板公车台中市公车701路目前自翁子国小行驶经丰原东
  • 全球化学品统一分类和标签制度全球化学品统一分类和标签制度(Globally Harmonized System of Classification and Labeling of Chemicals,缩写为GHS)也称为“化学品分类及标记全球协调制度”,是一套由联合国
  • 2005年飓风卡特里娜 除特别注明外,此条目或章节的时间均以北美东部时区(UTC-4)为准。飓风卡特里娜(英语:Hurricane Katrina)是2005年8月出现的一个五级飓风,在美国路易斯安那州新奥尔良造成了严重破
  • 城市剧院城市剧院(匈牙利语:Csokonai Theatre)是匈牙利城市德布勒森历史最古老和最大的剧院。建筑的设计者是Antal Szkalnitzky,外观呈摩尔式建筑。剧院开业于1865年Kossuth Lajos utca
  • 嘉玛道理会士盎博罗削嘉玛道理会士盎博罗削(Ambrogio Camaldolese,原名 Ambrogio Traversari,1386年-1439年10月20日),嘉玛道理会神学家,意大利文艺复兴时期人文主义者,天主教圣人,瞻礼11月20日。盎博罗削