常用的位运算操作

try again.

于 2022-08-08 23:21:57 发布

阅读量161

点赞数

分类专栏：算法文章标签： c++ 数据结构 javascript

本文链接：https://blog.youkuaiyun.com/qq_61605315/article/details/126238185

版权

算法同时被 2 个专栏收录

31 篇文章

订阅专栏

基础算法

11 篇文章

订阅专栏

该篇博客探讨了如何在计算机中通过位运算获取二进制数的特定位，并介绍了计算二进制中1的个数的方法。利用位移和按位与运算，可以有效地计算一个整数在二进制表示下1的个数。同时，博客还讲解了原码、反码和补码的概念，以及负数在计算机中以补码形式存储的原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

取出某个数的二进制表示的第k位是几

原码：10001000
反码：01110111
补码：01111000
补码 = ~原码 + 1
计算机中负数以补码的形式存储

n >> k & 1
比如12₍₁₀₎ = 1100₍₂₎，k指的是个位是从第0位开始倒着来查的，例如：要求12的第零位是什么，那么12 >> 0 & 1，得到0，求第三位就是12 >> 3 & 1,得到1

lowbit()返回x的最后一位1及后面的0

例如x₍₂₎ = 10100,，lowbit(x)后就是100

lowbit(x) = x & -x;

acwing801. 二进制中1的个数
在这里插入图片描述

#include <iostream>
using namespace std;

int lowbit(int x)
{
    return x & -x;
}

int main()
{
    int n;
    cin >> n;
    while(n -- )
    {
        int x;
        int res = 0;
        cin >> x;
        while(x)    x -= lowbit(x), res ++;
        cout << res << ' ';
    }
    return 0;
}