cssap_2_homework_bit_operation

本文介绍了一些高级位操作技巧,包括计算整数中奇数位的数量、查找整数中最左侧的1位以及生成指示最左侧1位的掩码。通过这些实用的函数实现,读者可以深入理解位操作的工作原理。

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

function bitParity(int x) {
   x ^= x >> 16;
   x ^= x >> 8;
   x ^= x >> 4;
   x &= 0xf;
   return (0x6996 >> x) & 1;
}

Finding odd number of bits in an integer

0x6996 serves as a lookup table - for each number between 0 and 15 you choose one of its bits


nt

 

leftmost_one

(unsigned x){ 

    x |= (x >> 

1

); 

    x |= (x >> 

2

); 

    x |= (x >> 

4

); 

    x |= (x >> 

8

); 

    x |= (x >> 

16

); 

    

return

 x^(x>>

1

); 

nt

 

leftmost_one

(unsigned x){ 

    x |= (x >> 

1

); 

    x |= (x >> 

2

); 

    x |= (x >> 

4

); 

    x |= (x >> 

8

); 

    x |= (x >> 

16

); 

    

return

 x^(x>>

1

); 

int leftmost_one(unsigned x){     

x |= (x >> 1);     

x |= (x >> 2);     

x |= (x >> 4);     

x |= (x >> 8);    

x |= (x >> 16);     

return x^(x>>1); 

}

Generate mask indicating leftmost 1 in x

int lower_one_mask(int n){    

 return (2<<(n-1)) - 1;

}

or

{

return ~(~0 << n);

}

Mask with least signficant n bits set to 1


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值