位操作

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

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

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

相关

  • 热能食物热量(英语:Food energy),泛指食物经过消化,通过细胞的代谢,所能获得的能量。单位以每公克焦耳或每公克卡路里方式表示。在实验室中,将食物燃烧,去计算其燃烧所消耗的重量,与其加
  • 骨髓来源细胞人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学骨髓(英语:bone marrow)位于较大骨骼的腔
  • 丙酮酸脱羧丙酮酸脱羧(英语:Pyruvate decarboxylation),亦作丙酮酸氧化(英语:The Oxidation of Pyruvate),是一个将丙酮酸通过氧化脱羧反应而产生乙酰辅酶A并释放还原等效物还原型烟酰胺腺嘌呤
  • 格利泽163c格利泽163c(Gliese 163 c 或 Gl 163 c,发音: /ˈɡliːzə/)是一颗可能适合居住的太阳系外行星,母恒星是红矮星格利泽163。母恒星与地球的距离大约是49光年或15秒差距,位于剑鱼座
  • 宇宙兄弟 (动画)《宇宙兄弟》,是在日本电视台的读卖电视台制作的日本电视动画作品,改编自日本漫画家小山宙哉的同名原作漫画作品《宇宙兄弟》。自2012年4月1日起至2013年3月31日于每周日7点00
  • 俞娜俞娜(朝鲜语:유나 ,英语:Yu Na,1985年4月18日-),韩国女歌手,2001年加入韩国女子组合神飞乐团。退团后,考取律师资格并经4年实习,而于2014年正式升任为律师,为韩国首位女团出身的律师。
  • 2014年国际足联世界杯外围赛 (大洋洲区)2014年国际足联世界杯外围赛 (大洋洲区)是决定大洋洲球队参加2014年国际足联世界杯资格的赛事。大洋洲赛区预选赛赛制在六大洲中最为特殊。因预选赛部分比赛会与2012年大洋
  • 波佩克与戈德堡虚拟化需求波佩克与戈德堡虚拟化需求(英语:Popek and Goldberg virtualization requirements)是一组充分条件,用于验证某一计算机体系结构可否被有效虚拟化。杰拉尔德·J·波佩克与罗伯特
  • 约翰·伯宁罕约翰·伯宁罕(英语:John Burningham,1936年4月27日-2019年1月4日),英国作家与儿童文学插画家,尤以童书绘本著名。他与同为插画家的妻子海伦·奥森柏莉目前住在伦敦北区。自2012年8
  • 彼得·科内利乌斯卡尔·奥古斯特·彼得·科内利乌斯(德语:Carl August Peter Cornelius,1824年12月24日-1874年10月26日),德国作曲家,文学家。他很早就开始学习音乐,1844年移居柏林,结识了门德尔松,同