本文介绍了关闭数字最左边的非零位的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
如何关闭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。这篇关于关闭数字最左边的非零位的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！