位操作

✍ dations ◷ 2025-11-16 03:29:47 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 自动化自动化技术是一门综合性技术,它和控制论、信息论、系统工程、计算机技术、电子学、液压气压技术、自动控制等都有着十分密切的关系,而其中又以“控制理论”和“计算机技术”对
  • 柴之芳柴之芳(1942年9月-),中国放射化学家。中国科学院院士。籍贯浙江省宁波鄞县,出生于上海。1964年,复旦大学物理二系毕业。1980年-1982年,德国科隆大学洪堡访问学者。
  • 基因间区段基因间区段(英语:Intergenic region)又称基因间隔区,是指穿插在基因与基因之间的DNA序列,这些序列不生产蛋白质,在人类基因组中占了大多数。基因间区段的少数序列会影响基因的表现
  • 奥兰特奥兰特(英语:Aurant)是位于美国加利福尼亚州洛杉矶县的一个非建制地区。该地的面积和人口皆未知。奥兰特的座标为34°04′41″N 118°09′51″W / 34.07806°N 118.16417°W /
  • 桐梓县桐梓县位于中国贵州省北部,贵州省遵义市辖县。北与重庆市接壤,南接汇川区、仁怀市,西连习水县和重庆市綦江区,北抵重庆市南川区、万盛区。地跨北纬27°57′~28°54′,东经106°26
  • 大韩民国纪年大韩民国是现在韩国的国号,也曾经是1948年8月15日到1948年9月24日期间韩国纪年法。大韩民国纪年并不是从1948年开始计算,而是以爆发三一独立运动的1919年为纪元元年。所以,建国
  • 小泉八云小泉八云(1850年6月27日-1904年9月26日)是一位日本小说家,出生于希腊,原名帕特里克·拉夫卡迪奥·赫恩(Patrick Lafcadio Hearn,Πατρίκιος Λευκάδιος Χερν),18
  • 元朝君主列表元朝君主列表如下:图例: 大蒙古国皇帝 大蒙古国大汗烈祖 · 睿宗太祖 → 睿宗(监国) → 太宗 → 昭慈后(称制) → 定宗 → 钦淑后(称制) → 宪宗 → 阿里不哥汗 → 世祖大蒙古国大汗
  • 环烃环'"`UNIQ--templatestyles-00000001-QINU`"'烃(tīng),是指其分子中碳骨架排成环状的烃,可分为脂环烃(环烷、环烯与环炔)及芳香烃两类。
  • 叶卡捷琳娜一世叶卡捷琳娜一世·阿列克谢耶芙娜(俄语:Екатерина I Алексеевна ;1684年4月15日-1727年5月17日,1725年—1727年在位)是俄罗斯帝国女皇,有些中文依照英文(Catherin