C - 旋转 64 位无符号整数

Question

今天，我一直在尝试编写一个函数，如果 n 为负数，它应该将给定的 64 位整数 n 位向右旋转，但也向左旋转。当然，整数中的位应该在另一侧旋转。

我保持功能非常简单。

void rotate(uint64_t *i, int n) 
  uint64_t one = 1;
  if(n > 0) {
      do {
           int storeBit = *i & one;
           *i = *i >> 1;
           if(storeBit == 1)
              *i |= 0x80000000000000;
           n--;
          }while(n>0);
   }
 }

可能的输入包括：

uint64_t num = 0x2;
rotate(&num, 1); // num should be 0x1
rotate(&num, -1); // num should be 0x2, again
rotate(&num, 62); // num should 0x8

不幸的是，我无法弄清楚。我希望有人能帮助我。

编辑：现在，代码在线。嘻嘻，过了一会儿。我在编辑器上遇到了一些困难。但我只是为了向右旋转而这样做。向左旋转不见了，因为我没有这样做。

Answer 1

uint64_t rotate(uint64_t v, int n) {
    n = n & 63U;
    if (n)
        v = (v >> n) | (v << (64-n));
    return v; }

GCC -O3 产生：

.cfi_startproc
andl    $63, %esi
movq    %rdi, %rdx
movq    %rdi, %rax
movl    %esi, %ecx
rorq    %cl, %rdx
testl   %esi, %esi
cmovne  %rdx, %rax
ret
.cfi_endproc

不完美，但合理。

Answer 2

int storeBit = *i & one;

@This行中，您将一个 64 位无符号整数分配给可能为 4 字节整数。我认为你的问题与此有关。在小端机器中，如果你这样做，事情会很复杂，未定义的操作。

Answer 3

if(n > 0) 

不取负 n