位操作

✍ dations ◷ 2025-11-26 10:13: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中有一个特有的无符号右移操作符“>>>”。此操作将忽略操作数的符号,同样的还有“>>>=”。

相关

  • 毒药的历史毒药的历史可追溯到公元前4500年之前。自人类有史以来,毒药就用途广泛,通常是作为武器、解毒药或医疗药。毒药极大促进了医学、毒理学等其他学科分支的发展。毒药在远古时就已
  • 尼古丁酸维生素 B3,维生素 PP烟酸(英语:niacin、nicotinic acid,也称维他命B3、维他命PP、吡啶-3羧酸),分子式:C6H5NO2,耐热,能升华。首次描述于Hugo Weidel于1873年对尼古丁的研究。它是人体
  • 乳化作用乳浊液(英语:emulsion)也称为“乳液”、“乳剂”、“乳状液”或“乳化液”,是指一相液体以微小液滴状态分散于另一相液体中形成的非均相液体分散体系。由油和水混合组成的乳浊液
  • 二异丙基氨基锂二异丙基氨基锂,又称LDA,化学式为2NLi。在有机化学中,LDA通常作为碱被用于去质子化碳氢化合物。LDA因可溶于非极性有机溶剂中,而被广泛应用。LDA属于非亲核性强碱。在0至-78 °
  • 大陆飘移大陆漂移学说是地球大陆相对于彼此的运动,因此似乎在海床上“漂流”。最初由亚伯拉罕·奥特柳斯在1596年提出,后来德国科学家阿尔弗雷德·魏格纳在1912年加以阐述,中文中“大陆
  • 混乱型依附行为依附理论(英语:attachment theory)是一种心理学、演化、动物行为学理论,旨在探讨“人际关系”:二或多个个体间的感情纽带。依附理论最重要的原则是,幼童因为社会与情感需求,而至少
  • 图书管理员图书馆员是负责图书馆运营的专业人员,其工作包括对馆藏资源的采购、加工、描述、流通(借还)、分析报导、点算书籍、盘点书本、检查书籍、把书本排列好次序、上书、帮忙读者寻找
  • 国际护士理事会国际护士理事会(International Council of Nurses、缩写ICN)是一个代表世界各地130多个国家护士协会共超过13万名护士的组织。国际护士理事会在1899年成立,是历史甚久并涵盖范
  • 孙锡久孙锡久(韩语:손석구,1983年2月7日-),韩国男演员。在美国和加拿大完成学业,故说得一口流利英语。广为人知的角色是Netflix美剧《超感8人组第二季》,和裴斗娜演出对手戏。
  • 2018年夏威夷弹道导弹误报2018年1月13日,美国夏威夷州发生弹道导弹误报事件;当日夏威夷全州电视、广播和手机陆续收到当地紧急事故管理局通过警报系统错误发出的弹道导弹警报,这则警报表示夏威夷即将遭