欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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;
}