位操作

✍ dations ◷ 2025-07-19 07:03:51 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 社会心理发展埃里克森社会心理发展阶段是根据爱利克·埃里克森描述,将正常人的一生,从婴儿期到成人晚期,分为8个发展阶段 。在每个阶段,个人都面临、并克服新的挑战。每个阶段都建筑在成功完
  • 原发疫源地指示病例(英语:index case),又称为原发病例(英语:primary case),俗称零号病人或零号感染源(英语:patient zero),在流行病学调查中是指在一定人群中的最初的病例。指示病例可能表示疾病的
  • 海因里希·奥托·威兰海因里希·奥托·威兰(德语:Heinrich Otto Wieland,1877年6月4日-1957年8月5日)是一位德国化学家,终生致力于面对天然产物的有机化学研究,成功分离出多种毒素与生物碱。因对胆汁酸
  • 米格尔·阿托拉·加列戈米格尔·阿托拉·加列戈(西班牙语:Miguel Artola Gallego,1923年7月12日-)是西班牙历史学家和作家。他出名于对西班牙自由主义(西班牙语:Liberalismo español)的研究。加列戈曾在马
  • 马蝇见内文虻科(学名Tabanidae),又名马蝇,是双翅目下的一科,其中昆虫主要靠吸食哺乳动物的血液维生。根据ITIS,虻科分为: 下科Chrysopsinae: Merycomyia Chrysops Neochrysops Silviu
  • 丹佛大学丹佛大学(英语:The University of Denver, DU),亦称丹大,建立于1864年,是美国洛矶山脉地区最古老的男女私立大学。现为一所位于科罗拉多州首府丹佛的四年制大学,校园是广达125英亩
  • .gs.gs为英国海外属地南乔治亚与南三明治群岛国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be
  • 冲浪海滩 (南卡罗来纳州)冲浪海滩(英文:Surfside Beach),是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为1.95平方英里(5.06平方公里)。根据2010年美国人口普查,该市有人口3,837人,人
  • UNIVAC IUNIVAC I(通用自动计算机)是第一台商用电子计算机。1951年由雷明顿兰德公司(现Unisys)发售。真空管数量为5200只,与ENIAC相比,仅为三分之一以下。存储器为100只水银延迟管。占地26
  • 布拉迪斯拉发机场布拉迪斯拉发机场(斯洛伐克语:Letisko Bratislava;IATA代码:BTS;ICAO代码:LZIB),别称米兰·雷斯提斯拉夫·什特凡尼克机场(Letisko M. R. Štefánika),是位于斯洛伐克首都布拉迪斯拉发