位操作

✍ dations ◷ 2025-11-12 18:58:04 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 燃料电池燃料电池(英语:Fuel cell)是一种主要透过氧或其他氧化剂进行氧化还原反应,把燃料中的化学能转换成电能的发电装置。最常见的燃料为氢 ,其他燃料来源来自于任何的能分解出氢气的
  • 广平省广平省(越南语:Tỉnh Quảng Bình/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H"
  • 辟雍辟雍又作璧雍、辟雝,是西周时的大学。辟雍是西周时期的圆形建筑物,四面环水为雍。贵族子弟都在辟雍学习礼仪、音乐、舞蹈、骑马等。《礼记·王制》:“大学在郊,天子曰辟雍,诸侯曰
  • CRISPR/Cpf1CRISPR/Cpf1 是一种DNA编辑的技术,其原理与 CRISPR/Cas 系统类似。CRISPR/Cpf1 也借由细菌或古菌对噬菌体的获得性免疫机制来进行基因编辑。由于 Cpf1 蛋白是一种比 Cas9 蛋
  • 短缺经济超额需求(excess demand),又称短缺(shortage),是形容商品与服务的需求量多于市场供给量之间的差异。它与超额供应(英语:Excess supply)相反。超额需求的出现,原于价格太低。当商品价格
  • M18地狱猫M18“地狱猫”式坦克歼击车(M18 Hellcat)为美国陆军在第二次世界大战时开发的一款坦克歼击车。它是美军在二战时,所有履带装甲战斗车辆中,行驶速度最快的战车。故有“地狱猫”的
  • 罗蕙锡罗蕙锡(韩语:나혜석,1896年4月28日-1948年12月10日)是韩国的独立运动家和诗人,画家及作家,韩国早期西洋画家之一。她在朝鲜日占期韩国的著名女画家及女姓运动家。初名儿只(아지),字明
  • 台风娜拉 (1973年)1973年10月9日,台风娜拉在雅浦岛西北方海面形成后,掠过吕宋东北部,再向北北西进行,扫过台湾西南部海面,由金门附近进入中国大陆。该台风虽未登陆,却为东部地区带来连续三昼夜的豪
  • STARSHIP娱乐STARSHIP娱乐(韩语:스타쉽 엔터테인먼트,中文:星船娱乐)是韩国的娱乐公司。当前旗下艺人有女子组合宇宙少女,男子组合MONSTA X、CRAVITY、MIND U、DUETTO以及独唱歌手K.Will、郑
  • 122毫米榴弹炮M1938 (M-30)122毫米榴弹炮M1938 (M-30)是一种苏联生产的121.92毫米榴弹炮。这种武器是20世纪30年代末期由F.F.彼得罗夫(俄语:Фёдор Фёдорович Петров)所领导的团队设