位操作

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

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

取反是一元运算符,对一个二进制数的每一位执行逻辑反操作。使数字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中有一个特有的无符号右移操作符“>>>”。此操作将忽略操作数的符号,同样的还有“>>>=”。

相关

  • 胆道胆管为胆汁由肝脏传送至十二指肠的一个管道。肝内的胆小管逐级合并成左、右肝管,出肝门再合成为肝总管;肝总管与胆囊管汇合成胆总管。肝细胞持续不断的制造胆汁浓缩并储存于胆
  • 焦耳焦耳(简称焦)是国际单位制中能量、功或热量的导出单位,符号为J。在经典力学里,1焦耳等于施加1牛顿作用力经过1米距离所需的能量(或做的机械功)。在电磁学里,1焦耳等于将1安培电流通
  • 贝克县贝克县(Baker County, Georgia)是美国乔治亚州西南部的一个县。面积904平方公里。根据美国2000年人口普查,共有人口4,074人。县治牛顿(Newton)。成立于1825年12月12日。县名纪念
  • 五倍子五倍子(又名百虫仓、百药煎、棓子)为同翅目蚜虫科的角倍蚜或倍蛋蚜雌虫寄生于漆树科植物“盐肤木”及其同属其他植物的嫩叶或叶柄,刺伤而生成一种囊状聚生物虫瘿,经烘倍干燥后所
  • 马赫恩斯特·马赫(德语:Ernst Mach,1838年2月18日-1916年2月19日),奥地利-捷克实验物理学家和哲学家。马赫的物理学研究课题主要包括光的传播规律和超音速现象,马赫数和马赫带(英语:Mach
  • 恋足恋足(英文:Foot fetishism)指人类对同类的足(脚)有特殊兴趣。广义的恋足也包括恋鞋、恋裤袜等行为。恋足形成的原因至今仍无定论,但可能形成的原因有很多,可能来自环境与自发性的压
  • 嫖客嫖客,又称嫖客、寻芳客,是指嫖妓的人。“嫖”字在早期本来并没有狎玩娼妓的意思,到后期才转为现在的意思。古代的嫖客大多为寻找性服务,只有少数王公、显贵或知识分子为欣赏歌妓
  • 桌面环境在计算机科学中,一个桌面环境(Desktop environment,有时称为桌面管理器)是对桌面比拟的实现。它由多个软件组成。一个桌面环境中的软件共享同一个图形用户界面。在一个典型的桌
  • 物理变化物理变化与化学变化(化学反应)相对,指的是不涉及物质原子重组的变化。物理变化的过程中,原有的分子并未分解,也没有新的分子产生。只是分子间的距离改变了。如冰融化成液态水时,水
  • 头城镇头城镇(台湾话:Thâu-siânn-tìn)是台湾宜兰县的一个镇,位于宜兰县最北端,是宜兰县最早开发的地方,交通部台湾铁路管理局于其境内设有7座车站,数量为台湾各乡镇市区之最。另辖有龟