C语言位运算
程序员文章站
2022-07-15 08:52:05
...
位运算
**
位运算,说白了就是对二进制数进行的操作。在C语言中,位运算经常被使用。今天为大家介绍一些位运算在C语言中的应用。
1、按位与(&)
参与运算的两个数,转换为二进制后,进行“与”运算。
运算规则:0与任何数按位与都为0,1与任何数按位与都不变
0 & 0 = 0; 0 & 1 = 0; 1 & 0 = 0; 1 & 1 = 1;
2、按位或(|)
参与运算的两个数,转换为二进制后,进行“或”运算。
运算规则:0与任何数按位或都不变,1与任何数按位或都为1
0 | 0 = 0; 0 | 1 = 1; 1 | 0 = 1; 1 | 1 = 1;
3、按位异或(^)
参与运算的两个数,转换为二进制后,进行“异或”运算。
运算规则:参与运算的两个二进制数,若相应位不同,则为1,相应位相同,则为0
0 ^ 0 = 0; 0 ^ 1 = 1; 1 ^ 0 = 1; 1 ^ 1 = 0;
4、按位左移(<<)
将参与运算的对象转换位二进制,将其全部左移若干位。(二进制数左边丢弃若干位,右边补充若干位0)
5 << 2 = 00000000 00010100 = 20;
若左移时舍弃的高位不包含1,则每左移一位,相当于该数乘以2。
5、按位右移(>>)
将参与运算的对象转换位二进制,将其全部右移若干位。(二进制数右边丢弃若干位,正数左位补0,负数左位补1)
5 << 2 = 00000000 00000001 = 1;
操作数每右移一位,相当于该数除以2。
//将一个字节的二进制数右数第n位置1
bool SetBit(char* ch,int n)
{
if( n < 1 || n > 8)
{
return false;
}
*ch |= 1 << (n - 1);
return true;
}
//将一个字节的二进制数右数第n位置0
bool SetBit(char* ch,int n)
{
if( n < 1 || n > 8)
{
return false;
}
*ch &= ~(1 << (n - 1));
return true;
}