位操作

✍ dations ◷ 2025-11-28 02:10:53 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 第三条道路第三条道路(英语:Third Way),又称新中间路线(Middle Way),是一种走在自由放任资本主义和传统社会主义中间的一种政治经济理念的概称。它由中间派所倡导,是社会民主主义的一个流派,英
  • O3-M122单倍群O-M122(英语:Haplogroup O-M122)是人类Y染色体DNA单倍群之一,现称O2(旧称O3)。主要分布于东亚与东南亚, 是单倍群O-M175的下游单倍群之一。单倍群O-M122于2万5千年至3万年前
  • 盖层纪盖层纪(Calymmian,符号MP1)是地质时代中的一个纪,开始于同位素年龄1600±0百万年(Ma),结束于1400±0Ma。盖层纪期间蓝藻、绿藻发育,出现大型宏观藻类。盖层纪属于前寒武纪元古宙中
  • 面包机面包机(又称制面包机)是一种制作面包的机器,使用者把制作面包的材料放入面包机后,面包机便会自动完成和面、发酵及烘烤,三个制作面包的主要程序,使用者打开面包机的盖子后,便能取出
  • 消费者金融保护局美国消费者金融保护局 United States Consumer Financial Protection Bureau (CFPB) 是美国联邦单位,奥巴马政府为了因应2008年金融海啸后金融业弊端而成立的单位,2011年7月21
  • 嗅觉受器嗅觉受器(Olfactory receptors)或称嗅觉受体、嗅觉感受器、嗅觉接受器与嗅器,是感觉受器的一种,在鼻腔上部。接受来自外界的化学刺激。每个嗅觉细胞只有一种嗅觉受器,可以接受一
  • 滨田宏一滨田 宏一(1936年1月8日-),生于日本东京都,经济学者,专长于国际金融、赛局理论,为东京大学名誉教授。滨田宏一1936年出生,高校就读于神奈川县湘南高等学校,大学就读于东京大学法律部,
  • 汤修慧汤修慧(1890年-1986年),江苏吴县人,生于浙江杭州。五四时期著名女报人,邵飘萍之妻。毕业于浙江省立女子师范学校。后期《京报》社长。1986年,病逝于北京《京报》旧址。
  • 罗马,不设防的城市《罗马,不设防的城市》(意大利语:;又译:罗马不设防)是意大利导演罗伯托·罗塞里尼于1945年执导的一部意大利电影,描写罗马于1944年在纳粹德国统治下的情况,一般被认为是意大利新现实
  • 录像笔录像笔,也称摄像笔,是一种微型影音录制设备,外观与普通钢笔类似,但笔杆略粗。这种笔的上半部内置微型摄像头及高灵敏度的麦克风,笔的顶部有摄录工作按钮,连续工作时间可达数小时,最