位操作

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

相关

  • 人畜共患病人畜共通病(英语:zoonoses)指任何可以经由动物传染给人或由人传染给动物的传染病。它们透过人畜之间直接传播,或是借由病媒传播(例如蚊子),将病原体带入另外一个生物体上,而这些病原
  • 机顶盒数字视频转换盒(英语:set-top box,缩写:STB)是一个连接电视机与外部信号源的设备。它可以将源信号转成电视内容,并在电视机上显示出来。信号可以来自有线电缆、卫星天线、宽带网络
  • 英吨英吨(ton)或吨是英制单位,使用地区主要为英国、美国与一些英联邦国家。其和公吨(ton或metric ton)有所区别。广义的英吨又可分为长吨(long ton)和短吨(short ton)。
  • 特命全权公使特命全权公使,通常简称公使,是一国元首向驻在国元首派遣的次高外交代表,外交官衔上仅次于特命全权大使,但实质地位、职务以及所享受的外交特权与豁免同大使相同。特命全权公使原
  • 悬钩子悬钩子属(学名:Rubus)是蔷薇科蔷薇亚科的一属植物,有些种可称为黑莓、树莓。落叶半灌木;茎常有刺;单叶掌状分裂或三数复叶;白色花腋生;红色、暗红色、黄色或黑色圆形浆果,夏秋成熟。
  • 财阀解体财阀解体(日语:財閥解体/ざいばつかいたい)指的是1945年到1951年7月10日期间的盟军统治时期,同盟国最高司令官总司令部(GHQ)的对日本占领政策之一。其主要目的是拆解被视为“侵略战
  • 社会主义社会主义女权主义(Socialist feminism)或社会主义女权主义是女权主义的一个分支,它侧重于关注女性生活中的公共领域与私人领域,并认为只能通过致力于终结经济和文化上对女性压迫
  • 2020年世界博览会2020年世界博览会 (阿拉伯语:إكسبو ٢٠٢٠‎) 是预定于2021年在阿拉伯联合酋长国迪拜开幕的世界博览会,开幕时间为2021年10月1日至2022年3月31日,是国际展览局认可的综
  • 舞羽美海舞羽美海(1987年8月22日-),日本女演员,前宝冢歌剧团雪组主演娘役。出生于兵库县西宫市。身高161公分,血型A型。爱称为 みっちぃ、みみ。御垣悦子(1930年退团) · · 初代红千鹤(1933
  • 富俊富俊(1748年-1834年4月8日),字松岩,卓特氏。蒙古正黄旗万舒保佐领人。清朝政治人物。谥文诚。乾隆四十四年(1779年)己亥翻译科进士。签分礼部额外主事上行走。四十七年(1782年):获骑都