循环右移的函数是什么？

superroy

在windows下用C++ builder，使用_rotl()和_rotr()，只实现了简单的移位，即填充位补0，而没有实现循环移位。
在我这边的AIX.4.3.3的stdlib.h头文件中，根本就没有找到这两个函数。

lisp

write by yourself
a good training to improve your programming skill

superroy

thank you.
i think it is not a difficult thing for me or any one here to write such a function.
but i just want to know the function provided by C\C++.

ningzhiyu

好像没有提供相应的函数吧

1. 
   
2. const int BITS=8;
   
3. template <typename T>;
   
4. void rotl(T &p,int len)
   
5. {
   
6.     T temp=1<<(sizeof(T)*BITS-1);   
   
7.     for(int i=0; i<len; i++)   
   
8.     if ((temp & p) == temp)
   
9.             p=p<<1 | 0x1;        
   
10.         else
    
11.             p<<=1;
    
12. };
    
13. 
    
14. template <typename T>;
    
15. void rotr(T &p,int len)
    
16. {
    
17.     T temp=1<<(sizeof(T)*BITS-1);  
    
18.     for(int i=0; i<len; i++)
    
19.     if ((0x1 & p) == 0x1)   
    
20.         p=p>;>;1 | temp;   
    
21.     else
    
22.         p>;>;=1;
    
23. };
    

复制代码

ningzhiyu

网上找到一个很强的宏！
4个字节的。

1. 
   
2. #define rotl(x,n) ((((x)<<(n))&(-(1<<(n))))|(((x)>;>;(32-(n)))&((1<<(n))-1)))
   
3. 
   
4.   unsigned int i=0xabcdef12;
   
5.     printf("%lx\n",i);
   
6.     i=rotl(i,4);
   
7.     printf("%lx\n",i);
   

复制代码

ningzhiyu

改了一下，晕，原来不用一位一位的移的，太懒了。

感觉那个宏有部分表达式没有用啊……

1. 
   
2. const int BITS=8;
   
3. template <typename T>;
   
4. T rotl(T p,int len)
   
5. {
   
6.     return (p>;>;(sizeof(T)*BITS-len)) | (p<<len);  
   
7. };
   
8. 
   
9. template <typename T>;
   
10. T rotr(T p,int len)
    
11. {
    
12.     return (p<<(sizeof(T)*BITS-len)) | (p>;>;len) ;   
    
13. };
    

复制代码

yuxh

原帖由 "ningzhiyu" 发表：
感觉那个宏有部分表达式没有用啊……

哪个地方没用了？
#define rotl(x,n) ((((x)<<(n))&(-(1<<(n))))|(((x)>;>;(32-(n)))&((1<<(n))-1)))
(x)<<(n)    ==>; x左移n位
&(-(1<<(n))) ==>;和11...100000(n个0)相与
以上将原n低32-n位移至高位，后补0

((x)>;>;(32-(n))  ==>;x右移32-n位
&((1<<(n))-1) ==>;和00...0111..11(n个1)相与
以上将原n高n位移至低位，左补0

两个结果|，得到最后的循环右移结果

感觉就是32用得不好，限制x为一个32位数(long或32位系统的int)了

superroy

多谢ningzhiyu。

superroy

还想问一下，宏的哪个部分没有用上啊？我怎么觉得都有用啊，前一部分相当于移位，后一部分将移出的部分补回到尾部啊。

飞灰橙

原帖由 "yuxh" 发表：
感觉就是32用得不好，限制x为一个32位数(long或32位系统的int)了

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