关闭数字最左边的非零位 [英] turning off leftmost non zero bit of a number

问题描述

如何关闭O(1)中最左边的non-zero位？

例如

n = 366 (base 10) = 101101110 (in base 2)

关闭最左边的non-zero位后，数字看起来像001101110

n将始终>0

推荐答案

如果您在任何情况下都坚持O(1)，immintrin.h中定义的英特尔本征函数_bit_scan_reverse()是否有硬件在整数中找到最高有效的非零位。

虽然该操作确实使用循环(功能等效)，但我认为它的时间不变，因为它的延迟是固定的3(根据Intel Intrinsics Guide)。

该函数将索引返回到最高有效的非零位，从而执行简单的操作：

n = n & ~(1 << _bit_scan_reverse(n));

应该这样做。

对于n==0，此内在函数未定义。所以你得当心了。我遵循您最初帖子的假设，其中n>0。

这篇关于关闭数字最左边的非零位的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！