位操作

✍ dations ◷ 2024-12-23 09:41:32 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 静脉静脉是循环系统中使血液回流心脏的血管。大多数静脉(体循环的静脉)携带的血液氧量较低、二氧化碳含量较高,它们把血从体组织带回心脏,肺循环的静脉和肺静脉中的血液氧浓度是最高
  • 人类肌肉骨骼系统人体肌肉骨骼系统或肌肉骨骼系统,简称肌骨系统(英语:Human musculoskeletal system,也作locomotor system,曾称activity system)是一种器官系统,通过为人体提供结构、支撑、稳定、
  • 激光屈光角膜切削术激光屈光角膜切削术(Photorefractive keratectomy,缩写 PRK),是一种无瓣膜手术(photoablation procedure)。因为直接使用激光照在角膜表面组织使其蒸散挥发掉,而修整过的角膜具较
  • 豹狮兽豹狮,或豹狮兽(学名:Panthera pardus × leo )是雄豹与雌狮杂交后的产物,其头部像狮子,而身体则长有豹斑,体型比豹子大,喜欢攀爬和戏水。多是人类影响或主使之下的产物,而不是自然交
  • 软骨膜软骨膜(Perichondrium)是一层包裹软骨外侧的致密结缔组织。软骨膜分为两层:软骨膜外层中含有成纤维细胞以及胶原纤维、弹性纤维,内层含有未成熟的软骨细胞(成软骨细胞(英语:Chondro
  • 标准重力标准重力通常以 0 或 n 表示, 是在地球表面的水平线的由于地球重力而产生的额定加速度。大约为9.80665 m/s2 (approx. 32.174 ft/s2)。 这个数值被第三次国际度量衡会议(CG
  • 朝鲜王朝君主列表下表为朝鲜王朝1392年至1910年(含大韩帝国)的历代君主列表。体元赞化锡极定命圣宪英哲睿诚渊敬隆德纯功笃休弘庆洪运盛烈宣光濬祥尧钦舜恭禹勤汤正启天建通神勋肃谟干大坤厚广
  • 对氯三氟甲苯对氯三氟甲苯(英语:p-Chlorbenzotrifluorid,PCBTF)是一种具有明显芳香气味的无色透明液状有机化合物。不溶于水,可溶于醇、醚、苯等有机溶剂,分子式为C7H4F3Cl。为易燃、有毒化学
  • ESTiESTi(1980年5月8日-),本名朴振培(朝鲜文:박진배、拼音转写:Park Jin Bae),1980年5月8日出生,韩国著名的作曲家、混音师和配乐师,曾制作过韩国、日本等多款世界级水准游戏的音乐。
  • 电磁锁电磁锁,或称磁力锁(Magnetic lock),其设计和电磁铁一样,是利用电生磁的原理,当电流通过矽钢片时,电磁锁会产生强大的吸力紧紧的吸住吸附铁板达到锁门的效果。只要小小的电流电磁锁