循环右移的函数是什么？

yuxh

原帖由 "飞灰橙" 发表：

为什么不用  sizeof(x)  代替?

short n;
n = -5;
rotl(n +2, 2);
就会出错

yuxh

我说错了
应该是sizeof(x)*8
但是

1. #define rotl(x,n) ((((x)<<(n))&(-(1<<(n))))|(((x)>;>;(sizeof(x)*8-(n)))&((1<<(n))-
   
2. 1)))
   
3. main()
   
4. {
   
5. short n;
   
6. n = 32767;
   
7. printf("%d, %x\n", n+2, rotl(n+2, 2));
   
8. n += 2;
   
9. printf("%d, %x\n", n, rotl(n, 2));
   
10. }
    

复制代码

结果
32769, 20004
-32767, fffe0006
应该怎么来规定这个右移呢？

ningzhiyu

左移右移，都是以零补全其他的bit的，所以觉得&那部分代码就多余了，没有用
不过不知道这是C/C++的标准，还是不同的编译器有不同的实现。
我在g++3.2.3下是以零补全的。
所以觉得下面的就可以了

1. 
   
2. #define rotlm(x,n) (((x)<<(n)) |((x)>;>;(32-(n))))
   

复制代码

yuxh

为负数的时候右移补1

alickguo

右移补的是符号位

飞灰橙

原帖由 "yuxh" 发表：
结果
32769, 20004
-32767, fffe0006
应该怎么来规定这个右移呢？

感谢指出sizeof(x) * 8的问题.

现在这个宏可以任意位的左移了.
不过对rotl的第一个参数的宽度, 使用者必须自己心中有数.
如果不放心, 可以
rotl ((short)(n+2), 2)

ningzhiyu

1. 
   
2. 为负数的时候右移补1
   
3. 右移补的是符号位
   

复制代码

哦，原来是这样，谢谢了

superroy

to: yuxh
我觉得变量的溢出问题最好应该由程序员自己来控制。

superroy

右移应该是这样吧：

1. #define rotr(x,n) ((((x)>;>;(n))&((1<<(sizeof(x)*8-(n)))-1)))|(((x)<<(sizeof(x)*8-(n)))&(-(1<<(sizeof(x)*8-(n)))))

复制代码

stevenliu1970

回复 10# 飞灰橙


    根据各位大狭的指引，我修改了上述宏如下，x可以是int,long double任何类型：

左循环
#define rotl(x,n) ((((x)<<(n))&(-(1<<(n))))|(((x)>>(sizeof(x)*8-n))&((1<<(n))-1)))

右循环
#define rotr(x,n) ((((x)>>(n))&((1<<(sizeof(x) * )-1))|(x<<(sizeof(x)*8-n)))