位操作

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

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

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

相关

  • 艾美奖艾美奖(英语:Emmy Award)是美国一项用于表彰其电视工业杰出人士和节目的奖励,其重要程度等同于电影界的奥斯卡金像奖(英语:Academy Award)、音乐界的格莱美奖(英语:Grammy Awards)以及
  • Ausub2/subOsub3/sub三氧化二金(Au2O3),又称氧化金,是不稳定的氧化物,因为金活性非常小,很容易就会被其他活性比它大的元素抢走氧气。三氧化二金是呈红棕色至棕褐色的固体,不溶于水,溶于浓无机酸、冰醋
  • 最高点各国最高点列表罗列各主权国家和境外领土在海平面以上的最高点。以下包括国际标准化组织的ISO 3166-1国际标准所列地区。
  • 斯科西斯马丁·斯科塞斯(英语:Martin Scorsese,意大利语:;1942年11月17日-)原名马丁·查尔斯·斯科塞斯(英语:Martin Charles Scorsese),美国电影导演、监制、编剧和电影历史学家。在他至今已超
  • 时刻准备着时刻准备着是先锋运动中的铭言,大多数社会主义国家先锋运动组织采用这一口号,也是队徽上常见的口号。先锋运动的这一铭言可追溯到童军铭言:“准备”。俄国内战结束后,原沙皇俄国
  • 巴东巴东(Padang)是印度尼西亚西苏门答腊省首府及该省的最大城市,位于该省西海岸。在十六世纪时,巴东是当地的贸易中心。在十六、十七世纪时,人们在此处种植胡椒,并销售到印度、葡萄牙
  • HTC Desire 10 lifestyleHTC Desire 10 lifestyle是手机公司宏达国际电子股份有限公司(HTC)2016年所发表的新一代智能手机,属于中阶机型。HTC Desire 10 lifestyle 32GB 外型源于装饰艺术 Art Deco 潮
  • 李渤李渤(773年-831年),字濬之,号白鹿先生,排行十。殿中侍御史李钧之子,洛阳人。唐德宗贞元中与兄李涉偕隐庐山白鹿洞,十九年(803年)移居嵩山。唐宪宗元和八年(813年)以左拾遗征,不至,移家洛阳
  • 全民计程车队全民计程车队,全称社团法人台湾全民计程车司机协会,是台湾一个计程车司机联谊组织,成立于1993年。旗下有多个分队,并且会在车顶灯箱上使用统一的车队标志。目前车队有六十个车队
  • 定场镜头定场镜头是影片一开始,或一场戏的开头,用来明确交代地点的镜头,通常是一种视野宽阔的远景。有时候,定场镜头与涵盖镜头相同,目的在确立场景中所有人物与空间的关系。