位操作

✍ dations ◷ 2025-11-19 05:33:33 #计算机算术,程序架构,布尔代数,二进制算术

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

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

相关

  • 获得性免疫后天性免疫(英语:adaptive immunity)也称为获得性免疫、适应性免疫、特异性免疫、专一性防御,是一种经由与特定病原体接触后,产生能识别并针对特定病原体启动的免疫反应。和后天
  • 分子克隆分子克隆(英语:Molecular cloning,又译分子纯化繁殖),而克隆英文字面上的意思,其实就是分子克隆,定义是指分离一个已知DNA序列,并以in vivo(活体内)方式获得许多复制品的过程。这一复
  • 西子湾坐标:22°37′42″N 120°15′52″E / 22.628285°N 120.264473°E / 22.628285; 120.264473西子湾,是位于台湾高雄市西隅的一个风景区,位于在柴山西南端山麓下,南面隔海与旗津
  • 地台地台,又称为陆台(Platform),是大陆地壳的构造单元,是地壳上相对稳定的地区,直径可达数百至数千千米,是由地槽旋回转化形成的,基本由两层结构组成,下层为褶皱基底,由强烈褶皱和广泛变质
  • 声调轮廓声调轮廓(tone contour)或语调轮廓、声调符号,其意思是指在一种声调语言中,音节的音高如何因为声调之不同而改变。轮廓通常以两个或三个数字表示,或者可以用象形图显示。汉语是声
  • 内斯里汉·基利希内斯里汉·基利希(土耳其语:Neslihan Kılıç,1993年5月2日-),土耳其女子羽毛球运动员。只列出曾进入半决赛的国际赛事成绩:
  • 卡姆普泰埃卡姆普泰埃(Kamptee),是印度马哈拉施特拉邦Nagpur县的一个城镇。总人口13697(2001年)。该地2001年总人口13697人,其中男性8718人,女性4979人;0—6岁人口1371人,其中男713人,女658人;识
  • 山田昇山田昇(やまだ のぼる、1950年2月9日-1989年2月24日),群马县沼田市人,日本登山家。山田昇完成9座八千米高峰登顶,名冢秀二、田边治、近藤和美并列。山田昇于1950年2月9日出生于群
  • 超精细结构超精细结构是指导致原子、分子和离子的能级造成细微变化和分裂的一系列效应。这个名字来源于“精细结构”,这是指由于电子自旋和轨道角动量产生的磁矩之间的相互作用所产生的
  • 爱德华生命科学爱德华生命科学(英语:Edwards Lifesciences)是一家美国医疗设备公司,专门从事人工心脏瓣膜和血液动力学监测。1958年创建,创始人爱德华开始研发首个人造心脏。2000年在纽约证券