C++关于二进制位操作小结

C++/C 专栏收录该内容
148 篇文章 0 订阅
#include <iostream>
using namespace std;
//二进制位逆序。
int Grial(int x)
{
    int n = 32;
    int count = 0;
    while (n--)
    {
        count|= ((x&0x1) << n);
        x = ((unsigned)x >> 1);
    }
    return count;
}
int main()
{
    cout << Grial(1) << endl;
    return 0;
}


#include <iostream>
using namespace std;
//二进制位中的奇偶位互换。
int Grial(int x)
{
    int sum1 = x & 0x55555555;
    int sum2 = x & 0xaaaaaaaa;
    sum1 <<= 1;
    sum2 >>= 1;
    return sum1 | sum2;
}
int main()
{
    cout << Grial(6) << endl;
    return 0;
}


#include <iostream>
using namespace std;
//求两个数的和。
int Grial(int x, int y)
{
    if (!y)return x;

    //int ret = x^y;
    //-1%2=-1;

    int sum = x^y;
    int num = ((x&y)<<1);
    return Grial(sum,num);

}
int main()
{
    cout << Grial(3, 5) << endl;
    return 0;
}





#include <iostream>
using namespace std;
//判断一个数是不是2的n次方。
bool Grial(int x)
{
    return (x&(x - 1)) == 0;
}
int main()
{
    cout << Grial(4) << endl;
    return 0;
}




#include <iostream>
using namespace std;
//求二进制中1的个数。
int Grial(int x)
{
    int count = 0;
    while (x)
    {
        x = x&(x - 1);
        count++;
    }
    return count;
}
int main()
{
    cout << Grial(15) << endl;
}



#include <iostream>
using namespace std;
//求平均值。
int Grial(int x,int y)
{
    return (x&y) + ((x^y) >> 1);
}
int main()
{
    cout << Grial(20, 48) << endl;
    return 0;
}
#include <iostream>
using namespace std;
//求平均值。
int Grial(int x,int y)
{
    return x - (x - y) / 2;
}
int main()
{
    cout << Grial(3,9) << endl;
    return 0;
}
  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值