按位操作的麻烦

Question

好吧,大家好,我知道我想做什么,但我不知道它是否已经存在(作为一个函数或理论上)或如何用它来表达,所以我需要你的帮助:

• 假设我们有一个二进制数:(msb)10101110(lsb)
• 从位X开始,我想在遇到第一个零位时将所有其他位(向左)清零.
• 尽可能快地执行此操作,并且需要绝对最少的操作数和CPU周期

一个例子 :

• 编号= 10101110,起始位置= 1(位置1 = 1)
• 位置++ - 位置2 = 1,继续
• 位置++ - 位置3 = 1,继续
• 位置++ - 位置4 = 0,oops ...零遇到...现在,一切都必须归零.

因此,我们的虚函数CROPLEFT(X,POS)的最终结果将返回,其中X = 10101110,POS = 1 00001110.

---

有任何想法吗？

Answer 1

小菜一碟.

y = ~x;    // We like working with 1's, not 0's.
y &= -y;   // Mask off all but the lowest-set bit
x &= y-1;  // Make a mask for the bits below that and apply it.

并添加了位置参数:

y = ~x & -1U<<pos; // Change 1U to a larger type if needed.
y &= -y;
x &= y-1;

关键因素是第二行,并且您可以y通过应用逻辑和反对来替换仅具有最低设置位的值-y.可悲的是,除非你有一个特殊的cpu指令,否则没有获得最高设置位的运气,所以你很幸运,你的问题要求最低.