c - 获取位位置的最快解决方案

Question

到目前为止，我想知道设置位的位置 I wrote the following code :

unsigned long a = 0x0102C121;
int pos = 0;
printf("%x\r\n", a);
while(a)
{       
    if(a & 0x1)
        //Handling the position, right now just printing the position
        printf("Position:%d\r\n", pos);

    a >>= 1;
    ++pos;        
}
printf("Loop number:%d\r\n", pos);

我想知道是否有更好/更快的解决方案？

Answer 1

您可以像这样展开 while 循环以消除循环开销以及移位和递增:

unsigned long a = 0x0102C121;
int pos = 0;
printf("%x\r\n", a);

if(a & 0x1) printf("Position:%d\r\n", 0);
if(a & 0x2) printf("Position:%d\r\n", 1);
if(a & 0x4) printf("Position:%d\r\n", 2);
...
if(a & 0x80000000) printf("Position:%d\r\n", 31);

它看起来很丑但会更快，但是如果您有太多代码来处理每个位位置，它可能会破坏您的指令缓存。