循环移位c

Question

我必须将 int 向右移动一位并返回它

在 Java 中我可以只返回 n >>> 1;

这在C语言中可能吗？

我们得到的方法如下

// Return n after a right circular 1-bit shift
unsigned int right_circular_shift_1(unsigned int n) {

Answer 1

C 没有循环移位，所以我猜练习是为了实现它。对于左循环移位，执行此操作的方法是：

- get the current leftmost bit  and save it
- shift the number leftwards by one
- or the saved bit in at the rightmost bit position

对于右循环移位：

- get the current rightmost bit  and save it
- shift the number rightwards by one
- or the saved bit in at the leftmost bit position

Answer 2

你没试过吗？

n >> 1

这将在 C（和其他基于 C 的语言）中工作，就像在 Java 中一样（但不是循环的）。