位操作

✍ dations ◷ 2025-06-08 16:58:17 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 胃肠气胀消化系统(消化道)气体或胃肠气、胃肠气胀,俗称屁(flatulence),亦称矢气,指动物消化道肛门排出的气体。有研究指出,牛羊等反刍动物放屁所产生的甲烷可能导致全球暖化。屁的主要气体来
  • 约翰·纳皮尔约翰·纳皮尔(John Napier或Neper,1550年2月1日-1617年4月4日),也译作耐普尔,是苏格兰数学家、物理学家兼天文学家。他最为人所熟知的是发明对数,以及滑尺的前身──纳皮尔的骨头计
  • 李洪钟李洪钟(1941年-),中国化学工程专家。中国科学院过程工程研究所研究员。生于山西昔阳。1965年毕业于太原理工大学化学工程系,1981年获中国科学技术大学硕士学位,1986年获中国科学院
  • 平太阳日平太阳或假太阳是一个假想的天体,它每年和真太阳同时从春分点出发,在天赤道上从西向东匀速运行,这个速度相当于真太阳在黄道上运行的平均速度,最后和真太阳同时回到春分点。平太
  • 儿玉源太郎儿玉源太郎(1852年3月16日-1906年7月23日),正二位勲一等功一级子爵(追封伯爵),长州藩的支藩——德山藩出身(今山口县周南市),台湾日治时期第4任总督(1898-1906)。儿玉在总督任内,也在中央
  • 焦健焦健(1980年2月17日-),中国北京市人,出生于山东省青岛市,篮球运动员,在场上司职前锋。曾长期效力于CBA球队北京首钢队。2008年宣布退役后,又在NBL球队东莞柏宁队复出效力。焦健出生
  • 化学反应工程化学反应工程(英语:Chemical reaction engineering)是一门探讨如何将实验室的化学反应转移至工厂进行规模化与商业化应用的工程学科,为化学工程的分支(英语:Outline_of_chemical_e
  • 遗魮遗魮(学名:)为辐鳍鱼纲鲤形目鲤科的其中一个种。该物种于1903年由George Albert Boulenger描述,分布于非洲尼罗河流域,体长可达5.4公分,可做为食用鱼。 维基物种中有关遗魮的数据
  • G·威廉·米勒威廉·米勒(G. William Miller,1925年3月9日-2006年3月17日)1925年出生于美国俄克拉荷马州萨普尔帕,1978年3月8日-1979年8月6日担任美联储主席。再加入美联储之前他是波士顿联邦
  • 井伊直亮井伊 直亮(1794年7月7日-1850年11月4日)、近江彦根藩第14代藩主。江户幕府大老。虽为井伊直弼之兄,但后成其养父。宽政6年(1794年)6月11日、作为第13代藩主・井伊直中的第三个儿子