c语言位运算符简介举例
C语言位运算符:与、或、异或、取反、左移与右移详细介绍
C语⾔位运算符:与、或、异或、取反、左移与右移详细
介绍
位运算是指按⼆进制进⾏的运算。在系统软件中,常常需要处理⼆进制位的问题。C语⾔提供了6个位操作运算符。这些运算符只能⽤于整型操作数,即只能⽤于带符号或⽆符号的char,short,int与long类型。
运算符含义描述
& 按位与如果两个相应的⼆进制位都为1,则该位的结果值为1,否则为0
| 按位或两个相应的⼆进制位中只要有⼀个为1,该位的结果值为1
^ 按位异或若参加运算的两个⼆进制位值相同则为0,否则为1
~ 取反 ~是⼀元运算符,⽤来对⼀个⼆进制数按位取反,即将0变1,将1变0
<< 左移⽤来将⼀个数的各⼆进制位全部左移N位,右补0
>> 右移将⼀个数的各⼆进制位右移N位,移到右端的低位被舍弃,对于⽆符号数,⾼位补0
按位与是指:参加运算的两个数据,按⼆进制位进⾏“与”运算。如果两个相应的⼆进制位都为1,则该位的结果值为1;否则为0。这⾥的1可以理解为逻辑中的true,0可以理解为逻辑中的false。按位与其实与逻辑上“与”的运算规则⼀致。逻辑上的“与”,要求运算数全真,结果才为真。若,A=true,B=true,则A∩B=true 例如:3&5 3的⼆进制编码是11(2)。(为了区分⼗进制和其他进制,本⽂规定,凡是⾮⼗进制的数据均在数据后⾯加上括号,括号中注明其进制,⼆进制则标记为2)内存储存数据的基本单位是字节(Byte),⼀个字节由8个位(bit)所组成。位是⽤以描述电脑数据量的最⼩单位。⼆进制系统中,每个0或1就是⼀个位。将11(2)补⾜成⼀个字节,则是00000011(2)。5的⼆进制编码是101(2),将其补⾜成⼀个字节,则是00000101(2)
c语言按位运算符
C语言中的按位运算符是一类特殊的运算符,它们对二进制位进行操作。以下是C语言中的按位运算符:按位与(&):将两个操作数的每个位进行比较,如果两个相应的二进制位都是1,则结果是1,否则结果是0。
按位或(|):将两个操作数的每个位进行比较,如果两个相应的二进制位中有至少一个是1,则结果是1,否则结果是0。
按位异或(^):将两个操作数的每个位进行比较,如果两个相应的二进制位不同,则结果是1,否则结果是0。
按位取反(~):对一个操作数的每个二进制位取反,即如果该位是0,则结果是1,否则结果是0。
这些运算符的优先级较低,通常在算术运算符之后执行。例如,a & b + c会先执行a & b,然后再将结果与c相加。
C语言的位运算
C语言的位运算
位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。
C语言提供的位运算符列表:
&,按位与,如果两个相应的二进制位都为1,则该位的结果值为1,否则为0
|,按位或,两个相应的二进制位中只要有一个为1,该位的结果值为1
^ ,按位异或,若参加运算的两个二进制位值相同则为0,否则为1
~ ,取反,~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0
<<,左移,用来将一个数的各二进制位全部左移N位,右补0
>>,右移,将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0
1、“按位与”运算符(&)
按位与是指:参加运算的两个数据,按二进制位进行“与”运算。如果两个相应的二进制位都为1,则该位的结果值为1;否则为0。这里的1可以理解为逻辑中的true,0可以理解为逻辑中的false。按位与其实与逻辑上“与”的运算规则一致。逻辑上的“与”,要求运算数全真,结果才为真。若,A=true,B=true,则A∩B=true 例如:3&5 3的二进制编码是11(2)。(为了区分十进制和其他进制,本文规定,凡是非十进制的数据均在数据后面加上括号,括号中注明其进制,二进制则标记为2)内存储存数据的基本单位是字节(Byte),一个字节由8个位(bit)所组成。位是用以描述电脑数据量的最小单位。二进制系统中,每个0或1就是一个位。将11(2)补足成一个字节,则是00000011(2)。5的二进制编码是101(2),将其补足成一个字节,则是00000101(2)
C语言位运算符(附例题讲解)
C语言提供了六种位运算符:
& 按位与
| 按位或
^ 按位异或
~ 取反
<< 左移
>> 右移
12.1.1按位与运算
按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1,否则为0。参与运算的数以补码方式出现。
例如:9&5可写算式如下:
00001001 (9的二进制补码)
&00000101 (5的二进制补码)
00000001 (1的二进制补码)
可见9&5=1。
按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清0 ,保留低八位,可作a&255运算( 255 的二进制数为0000000011111111)。
【例12.1】
main(){
int a=9,b=5,c;
c=a&b;
printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}
12.1.2按位或运算
按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时,结果位就为1。参与运算的两个数均以补码出现。
例如:9|5可写算式如下:
00001001
|00000101
00001101 (十进制为13)可见9|5=13
【例12.2】
main(){
int a=9,b=5,c;
c=a|b;
printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}
12.1.3按位异或运算
按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或,当两对应的二进位相异时,结果为1。参与运算数仍以补码出现,例如9^5可写成算式如下:00001001
c语言位运算符及作用
c语言位运算符及作用
C语言提供了几种位运算符,这些运算符直接对整数类型的位进行操作。以下是C语言中的位运算符及其作用:
1.按位与(&)
作用:对两个操作数的每一位执行逻辑与操作。
示例:a & b
如果a和b的某一位都是1,则结果的该位为1,否则为0。
2.按位或(|)
作用:对两个操作数的每一位执行逻辑或操作。
示例:a | b
如果a或b的某一位是1,则结果的该位为1,否则为0。
3.按位异或(^)
作用:对两个操作数的每一位执行逻辑异或操作。
示例:a ^ b
如果a和b的某一位不同,则结果的该位为1,否则为0。
4.按位非(~)
作用:对操作数的每一位执行逻辑非操作。
示例:~a
如果a的某一位是1,则结果的该位为0,反之则为1。
注意:这会产生一个补码形式的结果,因此可能不是你预期的简单位反转。
5.左移(<<)
作用:将操作数的所有位向左移动指定的位数。
示例:a << b
将a的所有位左移b位。右侧用0填充。
6.右移(>>)
作用:将操作数的所有位向右移动指定的位数。
示例:a >> b
将a的所有位右移b位。对于无符号数,左侧用0填充;对于有符号数,左侧用符号位填充(算术右移)。
这些位运算符在C语言中通常用于低级编程,如设备驱动、嵌入式系统或优化算法。它们也常用于设置、清除或切换特定位,或与硬件进行交互。
例如,如果你有一个8位的字节,并且你想设置第3位(从0开始计数),你可以使用以下代码:
c
unsigned char byte = 0b00001000; // 假设初始值为这个(仅为示例)
c语言位运算符
c语言位运算符 C语言既具有高级语言的特点,又具有低级语言的功能。所谓位运算是指进行二进制位的运算。C语言提供的位运算:运算符 含义 & 按位与 | 按位或 ∧ 按位异或 ∽ 取反 << 左移 >> 右移 说明:1。位运算符中除∽以外,均为二目(元)运算符,即要求两侧各有一个运算了量。2、运算量只能是整形或字符型的数据,不能为实型数据。“按位与”运算符(&) 规定如下:0&0=0 0&1=0 1&0=0 1&1=1 例:3&5=?先把3和5以补码表示,再进行按位与运算。3的补码: 00000011 5的补码: 00000101 --------------------------------------------------------------------------------&: 00000001 3&5=1“按位或”运算符(|) 规定如下:0|0=0 0|1=1 1|0=1 1|1=1 例:060|017=?将八进制数60与八进制数17进行按位或运算。 060 00110000 017 00001111 --------------------------------------------------------------------------------|: 00111111 060|017=077“异或”运算符(∧),也称XOR运算符 规定如下:0∧0=0 0∧1=1 1∧0=1 1∧1=0 例:57∧42=?将十进制数57与十进制数42进行按位异或运算。 57 00111001 42 00101010 --------------------------------------------------------------------------------∧: 00010011 57∧42=19“取反”运算符(∽) 规定如下:∽0=1 ∽1=0 例:∽025=?对八进制数25(即二进制0000000000010101)按位求反。0000000000010101 ↓ 1111111111101010 ∽025=177752左移运算符(<<) 将一个数的二进位全部左移若干位,若高位左移后溢出,则舍弃,不起作用。例:a=a<<2将a的二进制数左移2位,右补0。若a=15,即二进制数00001111,则a 00001111 ↓ ↓ a<<1 00011110 ↓ ↓ a<<2 00111100 最后a=60右移运算符(>>) 将一个数的二进位全部右移若干位,低位移出部分舍弃。例:a=a>>2将a的二进制数右移2位,左补0。若a=15,即二进制数00001111,则a 00001111 ↓ ↓ a>>1 00000111 ↓ ↓ a>>2 00000011
c语言位运算符
c语言位运算符
C语言中的位运算符是一组操作位的运算符。这些运算符可以用来执行不同的位级操作,如位移,按位与,按位或和按位异或。在这里,我们将介绍C语言中常用的位运算符以及它们的用法和应用。
1. 按位与运算符(&)
按位与运算符(&)的作用就是将两个数的二进制比特位进行按位与操作,返回一个新的数。例如,表达式 'a & b' 将对 a 和 b 进行按位与操作,得到一个新的数。
2. 按位或运算符(|)
按位或运算符(|)的作用就是将两个数的二进制比特位进行按位或操作,返回一个新的数。例如,表达式 'a | b' 将对 a 和 b 进行按位或操作,得到一个新的数。
3. 按位异或运算符(^)
按位异或运算符(^)的作用就是将两个数的二进制比特位进行按位异或操作,返回一个新的数。例如,表达式 'a ^ b' 将对 a 和 b 进行按位异或操作,得到一个新的数。
4. 左移运算符(<<)
左移运算符(<<)的作用是将一个数的二进制比特位向左移动指
定的位数,返回一个新的数。例如,表达式 'a << b' 将把 a 向左移动 b 位,得到一个新的数。
5. 右移运算符(>>)
右移运算符(>>)的作用是将一个数的二进制比特位向右移动指
定的位数,返回一个新的数。例如,表达式 'a >> b' 将把 a 向右移动 b 位,得到一个新的数。
在实际应用中,位运算符可以用于各种操作,如在位级上操作图像数据,计算机网络传输数据,加密算法等。需要注意的是,位运算符的优先级较低,因此在使用时应注意运算符的优先级。同时,在进行位运算时,也需要注意数据类型的大小,以免造成数据溢出或丢失精度的问题。
c语言 位或运算符
c语言位或运算符
1什么是位或运算符?
位或运算符是一种用于C语言中的位运算,它用符号“|”表示。位或运算符将两个二进制数的对应位进行比较,如果其中任何一个二进制数的对应位上有一个1,则结果为1。例如,如果第一个二进制数为1010,第二个二进制数为1101,则进行位或运算后得到结果为1111。
2位或运算符的用途
位或运算符在C语言中有很多用途。以下是一些常见的用途:2.1权限控制
在计算机系统中,权限控制是非常重要的。位或运算符可以被用在权限控制中。例如,如果用户有读、写和执行文件的权限,可以用位或运算符来设置这些权限。读权限可以设置为二进制数001,写权限可以设置为010,执行权限可以设置为100。使用位或将这些权限组合在一起,可以得到一个允许用户进行读、写和执行文件操作的权限码111。
2.2集合运算
集合运算是计算机科学中的一个常见问题。例如,如果有两个集合A和B,如何计算它们的并集、交集和补集等等。位或运算符可以用来计算集合的并集。例如,如果集合A包含元素{1,2,3},集合B包
含元素{2,3,4},则可以使用位或运算符来计算它们的并集:0011 (A的二进制码)|0110(B的二进制码)=0111(A和B的并集的二进制码)
2.3掩码
掩码是一种在计算机网络中常见的概念。使用掩码可以指定一个IP地址的网络地址和主机地址。掩码是一个二进制数字,其中所有的1表示网络地址,所有的0表示主机地址。例如,一个IP地址为192.168.1.100/24,其中掩码是255.255.255.0。这意味着前24个位是网络地址,后8个位是主机地址。可以使用位或运算符将IP地址和掩码组合在一起,得到网络地址。例如,192.168.1.100|
C语言位运算符
C语言位运算符:与、或、异或、取反、左移和右移
语言位运算符:与、或、异或、取反、左移和右移
位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的
char,short,int与long类型。
C语言提供的位运算符列表:
运算符含义描述
& 按位与如果两个相应的二进制位都为1,则该位的结果值为1,否则为0
| 按位或两个相应的二进制位中只要有一个为1,该位的结果值为1
^ 按位异或若参加运算的两个二进制位值相同则为0,否则为1
~ 取反~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0
<< 左移用来将一个数的各二进制位全部左移N位,右补0
>> 右移将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0
1、“按位与”运算符(&)
按位与是指:参加运算的两个数据,按二进制位进行“与”运算。如果两个相应的二进制位都为1,则该位的结果值为1;否则为0。这里的1可以理解为逻辑中的true,0可以理解为逻辑中的false。按位与其实与逻辑上“与”的运算规则一致。逻辑上的“与”,要求运算数全真,结果才为真。若,A=true,B=true,则A∩B=true 例如:3&5 3的二进制编码是11(2)。(为了区分十进制和其他进制,本文规定,凡是非十进制的数据均在数据后面加上括号,括号中注明其进制,二进制则标记为2)内存储存数据的基本单位是字节(Byte),一个字节由8个位(bit)所组成。位是用以描述电脑数据量的最小单位。二进制系统中,每个0或1就是一个位。将11(2)补足成一个字节,则是00000011(2)。5的二进制编码是101(2),将其补足成一个字节,则是00000101(2)
C语言中的位运算
嗯,运行很正确嘛……于是我们就放心的在自己的程序中使用起这个函数来 了。
可是忽然有一天,我们的一个程序无论如何结果都不对!经过 n 个小时的检 查和调试,最后终于追踪到……CatenateBits16() !?它的返回值居然是错的!!
unsigned a,b; printf("input a number: "); scanf("%d",&a); b=a>>5; b=b&15; printf("a=%d b=%d ",a,b); } 再看一例: main(){ char a='a',b='b'; int p,c,d; p=a; p=(p<<8)|b; d=p&0xff; c=(p&0xff00)>>8; printf("a=%d b=%d c=%d d=%d ",a,b,c,d); } 浮点数的存储格式: 浮点数的存储格式是符号+阶码(定点整数)+尾数(定点小数)
C 语言中的位运算
在计算机程序中,数据的位是可以操作的最小数据单位,理论上可以用“位 运算”来完成所有的运算和操作。
C语言位运算符附例题讲解
C语言位运算符附例题讲解
位运算符是计算机领域中常用的一种运算符,用于对二进制数进行
位级别的操作。C语言提供了一组位运算符,包括按位与(&)、按位
或(|)、按位异或(^)、按位取反(~)、左移(<<)和右移(>>)。本文将介绍这些位运算符,并通过一些例题来解释其使用方法。
一、按位与(&)
按位与运算符用于将操作数的对应位进行与运算,只有当对应位都
为1时,结果位才为1,否则为0。例如,对于二进制数1010和1100
进行按位与运算,结果是1000。按位与运算常用于位掩码和清零操作。
例题1:求一个数的最后一位
要求:给定一个非负整数n,求其二进制表示中最后一位的值。
输入: 6
输出: 0
解释: 6的二进制表示为110,最后一位为0。
解决方法:
我们可以利用按位与运算符将n与1进行与运算,结果就是n的最
后一位的值。
```c
#include<stdio.h>
int main() {
int n;
printf("请输入一个非负整数:");
scanf("%d", &n);
int last_bit = n & 1;
printf("最后一位的值为:%d\n", last_bit);
return 0;
}
```
二、按位或(|)
按位或运算符用于将操作数的对应位进行或运算,只要对应位中有一个为1,结果位就为1。例如,对于二进制数1010和1100进行按位或运算,结果是1110。按位或运算常用于设置位和合并操作。
例题2:将一个字节的高4位设置为1
要求:给定一个字节(8位),将其高4位设置为1,低4位保持不变。
c语言中的位运算
c语言中的位运算
位运算是计算机中常用的一种运算方式,它直接对二进制数的每一位进行操作。在C语言中,位运算有多种操作符,包括位与(&)、位或(|)、位异或(^)、位取反(~)等。本文将介绍位运算的基本概念和常见应用。
一、位与运算(&)
位与运算是对两个操作数的每一位进行与操作,只有在两个操作数的对应位都为1时,结果的对应位才为1,否则为0。位与运算常用于屏蔽某些位、清零某些位的操作。
例如,假设有一个8位的二进制数11101110,我们想将第4位和第5位清零,可以使用位与运算符来实现:
```
unsigned char num = 0xEE; // 二进制数11101110
unsigned char mask = 0xCF; // 二进制数11001111 unsigned char result = num & mask; // 二进制数11001110
```
通过将原数与一个掩码进行位与运算,可以将指定位置零,得到结果11001110。
二、位或运算(|)
位或运算是对两个操作数的每一位进行或操作,只要两个操作数的对应位中有一个为1,结果的对应位就为1,否则为0。位或运算常用于设置某些位、将某些位置1的操作。
例如,假设有一个8位的二进制数00110011,我们想将第3位和第4位置1,可以使用位或运算符来实现:
```
unsigned char num = 0x33; // 二进制数00110011
unsigned char mask = 0x0C; // 二进制数00001100 unsigned char result = num | mask; // 二进制数00111111
c语言位运算
C语言位运算详解
位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。
C语言提供的位运算符列表:
运算符含义描述
& 按位与如果两个相应的二进制位都为1,则该位的结果值为1,否则为0
| 按位或两个相应的二进制位中只要有一个为1,该位的结果值为1
^ 按位异或若参加运算的两个二进制位值相同则为0,否则为1
~ 取反~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0
<< 左移用来将一个数的各二进制位全部左移N位,右补0
>> 右移将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0
1、“按位与”运算符(&)
按位与是指:参加运算的两个数据,按二进制位进行“与”运算。如果两个相应的二进制位都为1,
则该位的结果值为1;否则为0。这里的1可以理解为逻辑中的true,0可以理解为逻辑中的false。按位与其
实与逻辑上“与”的运算规则一致。逻辑上的“与”,要求运算数全真,结果才为真。若,A=true,B=true,则A∩B=true 例如:3&5 3的二进制编码是11(2)。(为了区分十进制和其他进制,本文规
定,凡是非十进制的数据均在数据后面加上括号,括号中注明其进制,二进制则标记为2)内存储存数据
的基本单位是字节(Byte),一个字节由8个位(bit)所组成。位是用以描述电脑数据量的最小单位。二
进制系统中,每个0或1就是一个位。将11(2)补足成一个字节,则是00000011(2)。5的二进制编码是
c语言位运算详解
(3) ∧(按位“异或”) 运算规则为: 0∧0=0,0∧1=1,1∧0=1,l∧1=0 (即当两者取值相异 时为真) 例如,-5∧3的值为-8,运算过程如下: -5 = 111l 1011 (∧) 3 = 00000011
程序运行结果如下:
请输入16进制整数:2fe1
循环左移4个二进制位得:fel2
对16位的Turbo C2.0而言,data变量的内存分配示意图见 下图。
位段a
2位
无位段
名 6位
未用
8位
位段b
10位
未用
6位
成员i
16位
低地址
高地址
data变量的内存分配示意图
应该注意的是,16位的Turbo C 2.0的字边界在2 倍字节处,其他的C语言的字边界可能在若干倍字 节处(如VisualC++6.0在4倍字节处)。位段数据的引 用,同结构体成员中的数据引用一样,但应注意位 段的最大取值范围不要超出二进制位数确定的范围, 否则超出部分会丢弃。
关于位段数据,注意以下几点: (1)一个位段必须存储在同一存储单元(即字)之中,不能跨两 个单元。如果其单元空间不够,则剩余空间不用,从下一个 单元起存放该位段。 (2)可以通过定义长度为0的位段的方式使下一位段从下一存 储单元开始。 (3)可以定义无名位段。 (4)位段的长度不能大于存储单元的长度。
C语言位运算
对于无符号数或正整数之间进行乘法运算, 常采用左移运算来实现
位段的概念
所谓位段,相当于结构体类型中的成 员,但是定义位段的长度是以位为单位。 它是一种特殊的结构体类型。
(1)位段的定义
定义位段的一般形式为:
struct 结构体类型标识符 { unsigned 位段名1:长度1;
unsigned 位段名2:长度2; …… …. unsigned 位段名n:长度n; }变量名表;
a 011 ^ b 110
b 101
a 011 ^ b 101
a 110
b = a^b^b = a a = a^b^b = a^b^a = b
4.“取反” 运算符 ( ~ )
(1) 规则:对一个二进制数按位取反,即0变1,1变0 x = 12;用二进制表示:x = 0000 0000 0000 1100 ~x = 1111 1111 1111 0011
3.“异或” 运算符 ((^1))规则:
两个运算量的相应位之间进行运算,若两个对应 位不同,结果就为“1”,否则结果为“0”
C语言运算符详解
C语言运算符详解
C语言是一种流行的编程语言,广泛应用于软件开发和系统编程领域。在C语言中,运算符是一种非常重要的语法元素,用于对数据进行各种操作和计算。本文将详细介绍C语言中常用的运算符及其使用方法,以帮助读者更好地理解和应用C语言。
一、算术运算符
算术运算符用于执行基本的数学运算,包括加法、减法、乘法、除法和求余等操作。常见的算术运算符包括加号(+)、减号(-)、乘号(*)、除号(/)和模运算符(%)。下面将具体介绍这些运算符的使用。
1. 加法运算符(+):用于执行两个数值相加的操作。例如,表达式a + b将返回a和b的和。
2. 减法运算符(-):用于执行两个数值相减的操作。例如,表达式
a - b将返回a减去b的结果。
3. 乘法运算符(*):用于执行两个数值相乘的操作。例如,表达式a * b将返回a和b的乘积。
4. 除法运算符(/):用于执行两个数值相除的操作。例如,表达式
a / b将返回a除以b的结果。需要注意的是,如果除数为0,则会出现错误。
5. 模运算符(%):用于计算两个数值相除的余数。例如,表达式
a % b将返回a除以b的余数。
二、赋值运算符
赋值运算符用于将一个值赋给一个变量。常见的赋值运算符是等号(=)。下面将介绍赋值运算符的使用。
1. 等号赋值符(=):用于将右边的数值赋给左边的变量。例如,a = b将把b的值赋给a。
除了普通的赋值运算符,还有一些复合赋值运算符,它们可以简化
代码并实现特定的功能。
2. 加法赋值运算符(+=):用于将右边的数值与左边的变量相加,
并将结果赋给左边的变量。例如,a += b等效于a = a + b。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
程序如下:
main()
{unsigned a,b,c;int n:
scanf("a=%o,n=%d",&a,&n);
b=a<<(16-n);
c=a>>n;
c=c|b;
printf("%o\n%o",a,c);
}
结果:a=157653,n=3↙
331(a的值,八进制)
&: 00000001
3&5=1
“按位或”运算符(|)
规定如下:
0|0=0 0|1=1 1|0=1 1|1=1
例:060|017=?
将八进制数60与八进制数17进行按位或运算。
060 00110000
017 00001111
--------------------------------------------------------------------------------
∧: 00010011
57∧42=19
“取反”运算符(∽)
规定如下:
∽0=1 ∽1=0
例:∽025=?
对八进制数25(即二进制0000000000010101)按位求反。
0000000000010101
↓
1111111111101010
∽025=177752
左移运算符(<<)
将一个数的二进位全部左移若干位,若高位左移后溢出,则舍弃,不起作用。
|: 00111111
060|017=077
“异或”运算符(∧),也称XOR运算符
规定如下:
0∧0=0 0∧1=1 1∧0=1 1∧1=0
例:57∧42=?
将十进制数57与十进制数42进行按位异或运算。
57 00111001
42 00101010
--------------------------------------------------------------------------------
331(a的值,八进制)
15 (d的值,八进制)
例:循环移位。要求将a进行右循环移位。即a右循环移n位,将a中原来左面(16-n)位右移n位。现假设两个字节存放一个整数。如右图。
考虑如下:1、先将a右端n位放到b中的高n位中,即:b=a<<(16-n)
2、将a右移n位,其左面高位n位补0,即c=a>>n
c语言位运算符
C语言既具有高级语言的特点,又具有低级语言的功能。
所谓位运算是指进行二进制位的运算。
C语言提供的位运算:
运算符含义
&按位与
|按位或
∧按位异或
∽取反
<<左移
>>右移
说明:
1。位运算符中除∽以外,均为二目(元)运算符,即要求两侧各有一个运算了量。
2、运算量只能是整形或字符型的数据,不能为实型数据。
例:a=a<<2
将a的二进制数左移2位,右补0。
若a=15,即二进制数00001111,则
a 00001111
↓ ↓
a<<1 00011110
↓ ↓
a<<2 00111100
最后a=60
右移运算符(>>)
将一个数的二进位全部右移若干位,低位移出部分舍弃。
例:a=a>>2
将a的二进制数右移2位,左补0。
15 (d的值,八进制)
位段
所谓位段是以位为单位定义长度的结构体类型中的成员。
例:struct packed-data
{unsigned a:2;
unsigned b:6;
unsigned c:4;
unsigned d:4;
int i;
}data;
2、设置一个低4位全为0的数,即∽(∽0<<4)
3、将上面两式进行与运算,即a>>4&∽(∽0<<4)
程序如下:
main()
{unsigned a,b,c,d;
scanf("%o",&a);
b=a>>4;
c=∽(∽0<<4);
d=b&c;
printf("%o\n%o\n",a,b);
}
结果:331↙
若a=15,即二进制数00001111,则
a 00001111
↓ ↓
a>>1 00000111
↓ ↓
a>>2 00000011
最后a=3
位运算符与赋值运算符结合可以组成扩展的赋值运算符
如:&=,|=,>>=,<<=,∧=
例:a&=b相当于a=a&b
a<<=2相当于a=a<<2
不同长度的数据进行位运算
Fra Baidu bibliotek“按位与”运算符(&)
规定如下:
0&0=0 0&1=0 1&0=0 1&1=1
例:3&5=?
先把3和5以补码表示,再进行按位与运算。
3的补码:00000011
5的补码:00000101
--------------------------------------------------------------------------------
如果两个数据长度不同(例如long型和int型)进行位运算时(如a&b,而a为long型,b为int型),系统会将二者按右端对齐。如果b为正数,则左侧16位补满0。若b为负,左端应补满1。如果b为无符号整数型,则左端添满0。
位运算举例
例:取一个整数a从右端开始的4∽7位
考虑如下:1、先是a右移4位,即a>>4