位操作

✍ dations ◷ 2025-04-05 00:27:23 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 党卫军武装党卫队(德语:Die Waffen Schutzstaffel,简称德语:Waffen-SS)是纳粹德国党卫队领导下的一支准军事部队,由党卫队特别机动部队(德语:SS-Verfügungstruppe)发展而来,于1939年及1940
  • 威廉·欧内斯特·亨利威廉·欧内斯特·亨利(William Ernest Henley,1849年8月23日-1903年7月11日)是一位英格兰诗人、文学评论家和编辑,以其1875年写就的诗作《Invictus》出名,这部作品在2009年上映的
  • 游禽雁形目(Anseriformes) 潜鸟目(Gaviiformes) 鸊鷉目(Podicipediformes) 鹱形目(Procellariiformes) 鹈形目(Pelecaniformes) 鸥形目(Lariformes) 企鹅目(Sphenisciformes)游
  • S-300导弹S-300P(俄语:С-300П,北约命名SA-10“轰鸣”(Grumble),或译作“抱怨”)是苏联国土防空军第三代地对空导弹系统,用于从超低空到高空、近距离到超远程的全空域抗击密集多目标空袭作战
  • 鲁道夫·霍斯鲁道夫·弗朗茨·斐迪南·赫斯 (德语:Rudolf Franz Ferdinand Höss 1901年11月25日-1947年4月16日)纳粹德国党卫队官员,奥斯威辛集中营指挥官,最早提出使用齐克隆B屠杀犹太人的
  • 黄门 (佛教)黄门(梵语、巴利语 paṇḍaka;藏语 ma ning),音译半择迦、般吒、般荼迦、半择、半挓迦。意译为阉人、不男,即指男根损坏、无法作用之人,是佛教经典的名词,与古代印度阿育吠陀医学(如
  • 克赖希湖坐标:49°2′45″N 8°49′53″E / 49.04583°N 8.83139°E / 49.04583; 8.83139克赖希湖(德语:Kraichsee),是德国的湖泊,位于该国西南部,由巴登-符腾堡州负责管辖,处于施泰嫩费尔斯
  • 我们不是天使《我们不是天使》( 英语:We're No Angel ),是一部1989年的美国文艺喜剧片,由尼尔·乔丹执导,劳勃·狄尼洛、西恩·潘以及黛咪·摩尔主演。电影上映后其相关评价毁誉参半,并以接近
  • 芙蕾达·平托芙蕾达·赛琳娜·平托(印地语:फ्रीडा पिंटो、英语:Freida Selena Pinto,1984年10月18日-)是一名主要在美国和英国电影中演出的印度女演员。她在印度孟买出生并长大,很小
  • 卡拉威高尔夫公司卡拉威高尔夫公司(英语:Callaway Golf Company,NYSE:ELY),总部设于美国加利福尼亚州卡尔斯巴德,1982年成立,是一间高尔夫球具生产商,亦是全世界最大的高尔夫球杆生产商。卡拉威赞助过