左移仅是数字的一部分

Question

我需要找到以下C代码的最快等价.

int d = 1 << x; /* d=pow(2,x) */
int j = 2*d*(i / d) + (i % d);

我想的是将左上32位x移位.
例如,以下i与x = 5:
1010 1010 1010 1010
将成为:
0101 0101 010 0 1010
是否有汇编命令？如何快速执行此操作？

Answer 1

分歧很慢:

int m = (1 << x) - 1;
int j = (i << 1) - (i & m);

更新:

或者更快:

int j = i + (i & (~0 << x));

Answer 2

x86 32位汇编(AT&T语法):

/* int MaskedShiftByOne(int val, int lowest_bit_to_shift) */
mov 8(%esp), %ecx
mov $1, %eax
shl %ecx, %eax            ; does 1 << lowest_bit_to_shift
mov 4(%esp), %ecx
dec %eax                  ; (1 << ...) - 1 == 0xf..f (lower bitmask)
mov %eax, %edx
not %edx                  ; complement - higher mask
and %ecx, %edx            ; higher bits
and %ecx, %eax            ; lower bits
lea (%eax, %edx, 2), %eax ; low + 2 * high
ret

这应该适用于Linux和Windows.

编辑:i + (i & (~0 << x))更短:

mov 4(%esp), %ecx
mov $-1, %eax
mov 8(%esp), %edx
shl %edx, %eax
and %ecx, %eax
add %ecx, %eax
ret

士气:不要从装配开始.如果你真的需要它,反汇编高度优化的编译器输出......