用0x077CB531计算末尾0的个数

转载于 2014-05-09 16:25:00 发布 · 95 阅读

·

0

·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hangj/p/3719160.html

本文介绍了一种高效算法，用于计算32位无符号整数中末尾连续0的数量。通过使用De Bruijn序列和位操作技巧，可以在常数时间内得出结果。该方法对于编程竞赛及性能敏感的应用场景尤为有用。

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

http://www.matrix67.com/blog/archives/3985

unsigned int v;  // find the number of trailing zeros in 32-bit v
int r;           // result goes here
static const int MultiplyDeBruijnBitPosition[32] =
{
  0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8,
  31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9
};
r = MultiplyDeBruijnBitPosition[((uint32_t)((v & -v) * 0x077CB531U)) >> 27];

http://graphics.stanford.edu/~seander/bithacks.html

转载于:https://www.cnblogs.com/hangj/p/3719160.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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