位操作

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

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

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

相关

  • 注射注射(英文:Injection)俗称打针,是一种利用注射器与针头穿过皮肤,并将液体送入身体内的方法。是一种给药途径,注射所预期的作用位置,不一定是受注射的位置。目前有多种不同的注射方
  • 肝肾综合症肝肾综合征(英语:Hepatorenal syndrome,缩写HRS)是发生于肝硬化或急性肝衰竭患者的致命症状,患者的肾功能会快速恶化。虽然一些治疗方法(如透析)能延缓肝肾综合征的病程,但肝肾综合
  • 字体 (消歧义)字体、字型、字形、书体等词容易混淆,它们可以指:
  • 姜黄素姜黄素(英语:curcumin)是一种从姜黄根茎中提取得到的黄色色素。它是最主要的姜黄色素(curcuminoid)类物质,约占姜黄色素的70%,约为姜黄的3%~6%。除了姜黄素之外,这一类化合物还包括脱甲
  • 巴伐利亚夺权巴伐利亚苏维埃共和国(德语:Bayerische Räterepublik)是德国十一月革命期间在巴伐利亚短暂出现的 一个国家。1919年4月6日由德国独立社会民主党、无政府主义者和巴伐利亚农民
  • 基督圣体市科珀斯克里斯蒂(Corpus Christi,又译为圣体市)位于美国得克萨斯州东南部墨西哥湾畔,是纽埃西斯县的县治所在,人口约28万(2004年)。德克萨斯农工大学科伯斯克里斯蒂分校 (TAMUCC)
  • 网站镜像镜像,原意是光学里指的物体在镜面中所成之像。引申到计算机网络上,网站镜像是指对网站内容的拷贝。镜像通常用于为相同信息内容提供不同的源,特别是在下载量大的时候提供了一种
  • 首页首页或主页(英语:home page或homepage)是计算机术语,各网站的主要网页——一般是指访问一个应用程序启动时始终显示在网站或网页浏览器中的一个或多个初始网页等画面存在的站点,
  • 刘兴 (中山王)刘兴(前1世纪?-前8年),汉元帝第三子,昭仪冯媛所生。建昭二年(前37年)六月,父亲汉元帝立刘兴为信都王。阳朔二年(前23年),改封信都王刘兴为中山王。兄长汉成帝无子,议立太子,御史大夫孔光以
  • 092《092》是日本女子偶像组合HKT48的第一张专辑,由EMI RECORDS于2017年12月27日发行。专辑收录的原创歌曲《食指的子弹》是新天町商店街商业协同组合(日语:新天町商店街商業協同