位操作

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

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

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

相关

  • 急性双表型白血病急性双表型白血病(Acute biphenotypic leukaemia),是一类病发于淋巴和骨髓的白血病。它是未定型类白血病的一个子类。幼淋巴细胞(幼T淋巴细胞白血病)
  • 脊椎侧弯脊椎侧弯(scoliosis)是指人的脊椎有侧向的弯曲,其形状可能是S形或是C形。有些人的脊椎侧弯情形稳定不会变化,有些则会随时间日渐加增。轻微的脊椎侧弯不会有其他症状,而严重的脊
  • 超价分子超价分子是指由一种或多种主族元素形成,而且中心原子价层电子数超过8的一类分子。例如五氯化磷、六氟化硫、磷酸根离子、三氟化氯以及三碘阴离子都是典型的超价分子。超价分
  • 数据库权利数据库权利也称为数据库特殊权利,是因现有法律资源无法保护数据库制作者权益而提出的数据库权利保护模式,是在著作权法、民法以及反不正当竞争法外设立的一类知识产权。现在世
  • 威廉·萧克利威廉·肖克利(英语:William Shockley,1910年2月13日-1989年8月12日),英国出生的美国物理学家和发明家,一生共获得90多项专利。他和约翰·巴丁、沃尔特·布喇顿共同发明了晶体管。他
  • 阿拉阿拉(Alla)为美国加利福尼亚州洛杉矶县的一座非建制地区。海拔高度5米(16英尺),联邦信息处理标准代码为06-00954,地名信息系统编号为1660244。
  • 北加里曼丹北加里曼丹省(印尼语:Kalimantan Utara)位于加里曼丹岛东北部,是印度尼西亚于2012年10月25日批准设立的该国第34个省区。由原东加里曼丹省的4个县和打拉根市划出新设。该省北部
  • 世界水电站列表世界水电站列表列出了目前世界上装机容量在2 GW (吉瓦) 以上的水电站。位于中国湖北省的三峡水电站,是世界上最大的水电站,总装机容量为22.50 GW;位于巴西和巴拉圭的伊泰普水电
  • 质点质点是一个有质量的点,在动力学中常用来代替物体。质点是一个物理抽象,也是一个理想化模型。例如研究一架飞机在地球中的飞行轨迹,则可以将飞机视为一个质点,从而简化问题。又例
  • 丙酸铜丙酸铜是铜(II)的丙酸盐,化学式为Cu(CH3CH2COO)2,或简写为Cu(prop)2。丙酸铜晶体属三斜晶系,晶格参数a=9.58Å, b=5.22Å, c=8.55Å;α=105°55′, β=92°33′, γ=91°7′。丙