位操作

✍ dations ◷ 2025-06-29 05:39:55 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 喹啉喹啉,也叫做苯并吡啶、氮杂萘,是一个杂环芳香性有机化合物。喹啉是一个具有强烈臭味的无色吸湿性液体,分子式是C9H7N。将喹啉暴露在光下,会慢慢变成淡黄色,进一步变成棕色。喹啉
  • 火山肺硅病超微粒硅酸盐尘埃沉着症(英语:Pneumonoultramicroscopicsilicovolcanoconiosis),简称火山矽肺病,是肺尘病的一种。矽肺病越来越多地成为许多行业的关键健康话题,因为其职业原因已
  • 鲁迪·朱利安尼鲁道夫·威廉·路易斯·“鲁迪”·朱利安尼,KBE(英语:Rudolph William Louis "Rudy" Giuliani,1944年5月28日-)是美国律师、检察官、商人及共和党的美国政治人物,出身于纽约州。朱
  • 氯化锂氯化锂(化学式:LiCl)是一个碱金属卤化物,室温下为白色易潮解的固体。受锂较小的离子半径和较高的水合能的影响,氯化锂的溶解度比其他同族氯化物都要大得多(83g/100mL,20 °C)。 它
  • 1171年重要事件及趋势重要人物
  • 饫肥藩饫肥藩(日语:飫肥藩/おびはん Obi han */?)是日本江户时代的一个藩。位于日向国那珂郡南部,藩厅在饫肥城(今宫崎县日南市),藩主是伊东氏,家格属于外样大名,于江户城诘席时份在柳之间
  • 王东原王东原(1898年2月13日-1995年4月8日),原名修墉,安徽全椒人,原籍徽州。中华民国陆军中将,曾任湖北省政府主席、湖南省政府主席。王东原早年曾先后在北京师范大学、保定陆军军官学校
  • 台儿庄区台儿庄是山东省枣庄市的一个市辖区。位于津浦路台枣(庄)支线及台潍(坊)公路的交叉点上,扼大运河的咽喉,是徐州的门户,在军事上具有重要地位。此地因1938年春国军在此血战击退侵华日
  • ENQUIREENQUIRE又称询问计划,是由欧洲核子研究中心的蒂姆·伯纳斯-李于1980年编写的一个软件计划,它是万维网的前身。它是一个简单的超文字程序,与万维网和语义网有一些相似的概念,但在
  • 胡会恩胡会恩(?-1715年),字孟纶,号南苕,浙江德清人,清朝政治人物、榜眼。名士胡友信玄孙。康熙十五年(1676年)中式丙辰科一甲第二名进士(榜眼),授翰林院编修。历官大理寺少卿、内阁学士,升兵部右