可爱的大标题：位运算及其应用

最新推荐文章于 2022-04-20 19:00:22 发布

「已注销」

最新推荐文章于 2022-04-20 19:00:22 发布

阅读量249

点赞数

文章标签：位运算应用

本文链接：https://blog.csdn.net/YUhui217/article/details/78332901

版权

1.二进制加法：

0 + 0 = 0 ；
0 + 1 = 1 + 0 = 1 ；
1 + 1 = 10（进位为1）.

例如：（1101）+（1011）=11000

2.二进制减法：

0 - 0 = 0 ；
1 - 0 = 1 ；
1 - 1 = 0 ；
10 - 1 = 1 ；

3.按位与：&
若两个相应的位都为1，则该位为1；否则为0。

根据按位或判断奇偶性（a&1）

#include<iostream>
using namespace std ;

int main()
{
    int a ;
    cin>>a;
    if((a&1)==0)
        cout<<a<<"是偶数"<<endl;
    else
        cout<<a<<"是奇数"<<endl;
    return 0 ;
}

a&1：取二进制的最末位，若最末位为0；则为偶数；若最末位为1，则为奇数。

4.按位与：|
两个相应位中只要有一个为1，该位的结果值就为1。

把二进制最末位强行转化为1：x|1；
把二进制最末位变成0：(x|1)-1。

5.按位异或：^
两个相应位同号为0，异号为1。

异或加密

#include<iostream>
using namespace std;

int main()
{
    int x = 1314520 ;
    x = x ^ 1234567;
    cout<<"加密后的值为："<<x<<endl;
    x = x ^ 1234567 ;
    cout<<"加密前的值为："<<x<<endl;
    return 0 ;
}