位操作

✍ dations ◷ 2025-05-18 01:45:56 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 全基因组关联分析全基因组关联分析(Genome-wide association study)是指在人类全基因组范围内找出存在的序列变异,即单核苷酸多态性(SNP),从中筛选出与疾病相关的SNPs。GWAS为人们打开了一扇通往研
  • 西兰大区西兰大区 (Region Sjælland)是丹麦五大区之一,2007年1月1日由原来的罗斯基勒郡、西西兰郡和斯托海峡郡合并而成。下分17市。面积7,273平方公里,2008年人口819,427人。首府索勒
  • 军事演习军事演习,简称军演,专指军队进行大规模的实兵演习。早期的军事思想家,如孙膑、孙武、吴起等即强调军事训练,但军事演习的意涵则强调真实性。但为了节省军事开支,军事演习在20世纪
  • 加氧酶加氧酶(Oxygenase),EC号为1.13或1.14,是使一个或多个氧分子中的氧原子与底物相结合的氧化酶的总称。反应常伴随着芳香环的开裂,大多需要消耗NADH或者NADPH。单加氧酶(monooxygenas
  • 爱奥尼柱式爱奥尼柱式(希腊语:Ιωνικός ρυθμός,英语:Ionic Order)源于古希腊,是希腊古典建筑的三种柱式之一(另外两种是多立克柱式和科林斯柱式),特点是比较纤细秀美,又被称为女性柱
  • 美利坚合众国宪法第八条修正案宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 帕特里克·沙纳汉帕特里克·迈克尔·沙纳汉(英语:Patrick Michael Shanahan,1962年6月27日-)是美国商人和唐纳德·特朗普政府官员。2019年1月,接替詹姆斯·马蒂斯职务,成为代理国防部长,但仅代理6月
  • 壳丘头遗址壳丘头遗址,是位于中国福建省平潭县平原镇南垄村东的古遗址,其历史年代为新石器时代至商朝,现为第八批全国重点文物保护单位的167处古遗址之一。壳丘头遗址在1991年4月17日获公
  • 巨人捕鸟蛛巨人捕鸟蛛(学名:),或称歌利亚食鸟蛛,属于捕鸟蛛科。它于南美洲北部发现,从质量和体积来看是世界上最大的蜘蛛,腿的跨度仅次于巨型猎人蛛(英语:Giant huntsman spider)。将它称为“捕
  • 严如熤严如熤(1759年-1826年),字炳文,一字苏亭,号乐园。湖南溆浦人,清朝官员、地理学家。早年就读岳麓书院,精研天文、兵法。乾隆五十四年(1789年)优贡。乾隆六十年(1795年),参与镇压贵州苗族反