位操作

✍ dations ◷ 2024-09-20 11:45:52 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 裸猿《裸猿》(The Naked Ape: A Zoologist's Study of the Human Animal;ISBN 0-385-33430-3)是英国科学家德斯蒙德·莫利斯(Desmond Morris)在1967年所写的一本探讨人类行为的科学著
  • 半人马装甲车Oto Melara 105mm/52线膛炮(Centauro) Oto Melara 120mm/45滑膛炮(Centauro Ⅱ) Oerlikon KBA 25mm机炮(VBM Freccia)半人马Centauro装甲车,是意大利设计的一款105毫米炮轮
  • 纳吉布拉穆罕默德·纳吉布拉·阿赫马德扎伊(普什图语:ډاکټر نجیب ﷲ احمدزۍ‎,英语:Mohammed Najibullah Ahmadzai,1947年8月6日-1996年9月28日),阿富汗政治家、共产主义者,出生
  • 肛门性格肛门滞留人格(英文:Anal retentiveness)是为心理学的一种学术理论,弗洛伊德在其精神分析学理论中提到,幼儿在肛门期(1至3岁)时因为父母过于重视对其排便的训练,而在日后养成了其过于
  • 洛里奇协定洛里奇协定(英语:Roerich Pact,正式名称为:英语:Treaty on the Protection of Artistic and Scientific Institutions and Historic Monuments)是一项保护艺术家、科学研究机构和
  • 蒂巴因蒂巴因(Thebaine)是一种鸦片类异喹啉族生物碱。无色斜方矩形片状结晶。几乎不溶于水,稍溶于乙醚、石油醚,溶于乙醇、氯仿、苯、吡啶。1g溶于1460ml水中(15℃),15ml热乙醇,13ml氯仿
  • 隐菌寄生菌纲Colacosiphon 隐团菌属(Cryptomycocolax)隐团菌纲(学名:Cryptomycocolacomycetes)是担子菌门柄锈菌亚门下的一个纲。该纲仅含一个目与一个科,即隐团菌目(学名:Cryptomycocolacales)与
  • 温锡莹温锡莹(1920年3月26日-2008年12月14日),男,河北抚宁人,20世纪中国表演艺术家。1920年农历二月初七生于直隶省抚宁县温家洼。1931年九一八事变后,于1932年随长兄逃亡至北平,插班市立
  • 查理五世 (神圣罗马帝国)神圣罗马帝国皇帝称号:查理五世(德语:Karl V),西班牙国王称号:卡洛斯一世(西班牙语:Carlos I)。即位前通称奥地利的查理。查理五世是西班牙国王卡洛斯一世(1516年-1556年在位),神圣罗马帝
  • 张端 (崇祯进士)张端(1618年-1655年),字正之,号中柱,山东莱州府掖县(今山东省莱州市)人,明末清初政治人物。明崇祯末科进士,后仕清,官至大学士。父明末尚书张忻。崇祯十六年(1643年),登进士,改庶吉士。清顺