[已解决]位操作问题，急求大神！！

JerryLeeSir

编写一个函数rightrot(x, n)，该函数返回将x循环右移（即从最右端移出的位将从最左端移入）n（二进制）位后所得到的值。
这个函数的两种形式我认为是等价的
但是实验告诉我，不等价
谁能告诉我为什么第二种错了

第一种

1. int rightrot(unsigned int x , int n)
   
2. {
   
3.     int k,i,m;
   
4.     int ribits;
   
5.     k = x;
   
6.     for ( i = 0; k!=0; i++)
   
7.     {
   
8.         k=k>>1;
   
9.     }
   
10.     ribits = (~(~0<<n) & x)<<(i-n);
    
11.     x = (x>>n) | ribits;
    
12.     return x;
    
13. }

复制代码

第二种

1. int rightrot(unsigned int x , int n)
   
2. {
   
3.     int k,i,m;
   
4.     int ribits;
   
5.     k = x;
   
6.     for ( i = 0; k!=0; i++)
   
7.     {
   
8.         k=k>>1;
   
9.     }
   
10.     ribits = ((~0<<n) | x)<<(i-n);
    
11.     x = (x>>n) | ribits;
    
12.     return x;
    
13. }

复制代码

设x=122(二进制：1111  010)
设n=3
ribits = ((~0<<n) | x)<<(i-n);

~0： 1111111
~0<<n：1111000
~0<<n | x: 1111010
(~0<<n | x)<<(i-n):0100000


设x=122(二进制：1111  010)
设n=3
ribits = (~(~0<<n) & x)<<(i-n);

~0:  1111111
~0<<n；  1111000
~（~0<<n）: 0000111
~（~0<<n）& x:  0000010
(~（~0<<n）& x)<<(i-n): 0100000

最佳答案

月排行榜 / 总排行榜

人造人

2020-5-15 00:17:15

JerryLeeSir 发表于 2020-5-15 00:06
0x01是什么
0x80000000也不知道是啥

x = (x >> 1) | (x & 0x01 ? 0x80000000 : 0);

x & 0x01 就是

1. xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx
   
2. &
   
3. 00000000 00000000 00000000 00000000
   
4. =
   
5. 00000000 00000000 00000000 0000000?
   
6. 
   
7. 就是看最低位是0还是1
   
8. 
   
9. 如果是1那就
   
10. x = (x >> 1) | 0x80000000;
    
11. 
    
12. 就是or上
    
13. 10000000 00000000 00000000 00000000
    
14. 
    
15. 0x80000000就是最高位为1
    
16. 
    
17. 如果是0，那就or上0，结果就是和没有or一样
    

复制代码

跳转到最佳答案楼层

人造人

我完全看不懂你在做什么，能解释一下这个代码的逻辑吗？
就是循环右移么，不用这么费劲呀

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. uint32_t rightrot(uint32_t x, uint32_t n) {
   
5.     for(int i = 0; i < n; ++i) {
   
6.         x = (x >> 1) | (x & 0x01 ? 0x80000000 : 0);
   
7.     }
   
8.     return x;
   
9. }
   
10. 
    
11. int main(void) {
    
12.     printf("%x\n", rightrot(123, 3));
    
13.     return 0;
    
14. }
    

复制代码

人造人

你的思路是什么样的？
你打算怎样完成这个右移？

人造人

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. int rightrot(unsigned int x , int n)
   
5. {
   
6.     int k,i,m;
   
7.     int ribits;
   
8.     k = x;
   
9.     for ( i = 0; k!=0; i++)
   
10.     {
    
11.         k=k>>1;
    
12.     }
    
13.     ribits = (~(~0<<n) & x)<<(i-n);
    
14.     x = (x>>n) | ribits;
    
15.     return x;
    
16. }
    
17. 
    
18. int main(void) {
    
19.     printf("%x\n", rightrot(123, 3));
    
20.     return 0;
    
21. }
    

复制代码

1. $ ./main.exe
   
2. 3f

复制代码

人造人

你认为这两个，哪一个是对的？

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. int rightrot(unsigned int x , int n)
   
5. {
   
6.     int k,i,m;
   
7.     int ribits;
   
8.     k = x;
   
9.     for ( i = 0; k!=0; i++)
   
10.     {
    
11.         k=k>>1;
    
12.     }
    
13.     ribits = ((~0<<n) | x)<<(i-n);
    
14.     x = (x>>n) | ribits;
    
15.     return x;
    
16. }
    
17. 
    
18. int main(void) {
    
19.     printf("%x\n", rightrot(123, 3));
    
20.     return 0;
    
21. }
    

复制代码

1. $ ./main.exe
   
2. ffffffbf

复制代码

JerryLeeSir

人造人 发表于 2020-5-14 23:45
你的思路是什么样的？
你打算怎样完成这个右移？

我第一个for循环是计算出计算机中的二进制有多少位
之后把x的最右端的三位截取下来，之后x右移n位
再把截取下来的不到x最左端

JerryLeeSir

人造人 发表于 2020-5-14 23:53
你认为这两个，哪一个是对的？

第一种是对的，最后输出十进制
比如输入111输出125

JerryLeeSir

人造人 发表于 2020-5-14 23:44
我完全看不懂你在做什么，能解释一下这个代码的逻辑吗？
就是循环右移么，不用这么费劲呀

0x01 ? 0x80000000 : 0
这一句看不懂

人造人

JerryLeeSir 发表于 2020-5-14 23:57
0x01 ? 0x80000000 : 0
这一句看不懂

就是把最低位补到最高位

JerryLeeSir

人造人 发表于 2020-5-15 00:01
就是把最低位补到最高位

0x01是什么
0x80000000也不知道是啥

人造人

我觉得你理解错了，循环位移不是这样的
循环位移需要先规定一个宽度，是8位运算、是16位运算还是32位运算？或者是64位运算？
123循环右移3位

8位的
01111011
01101111

16位的
00000000 01111011
01100000 00001111

32位
00000000 00000000 00000000 01111011
01100000 00000000 00000000 00001111

就是把最低位补到最高位

JerryLeeSir

人造人 发表于 2020-5-15 00:11
我觉得你理解错了，循环位移不是这样的
循环位移需要先规定一个宽度，是8位运算、是16位运算还是32位运算 ...

c程序设计语言第二版，答案思路就是不知道多少位，要自己算位数

人造人

JerryLeeSir 发表于 2020-5-15 00:06
0x01是什么
0x80000000也不知道是啥

x = (x >> 1) | (x & 0x01 ? 0x80000000 : 0);

x & 0x01 就是

1. xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx
   
2. &
   
3. 00000000 00000000 00000000 00000000
   
4. =
   
5. 00000000 00000000 00000000 0000000?
   
6. 
   
7. 就是看最低位是0还是1
   
8. 
   
9. 如果是1那就
   
10. x = (x >> 1) | 0x80000000;
    
11. 
    
12. 就是or上
    
13. 10000000 00000000 00000000 00000000
    
14. 
    
15. 0x80000000就是最高位为1
    
16. 
    
17. 如果是0，那就or上0，结果就是和没有or一样
    

复制代码

人造人

JerryLeeSir 发表于 2020-5-15 00:14
c程序设计语言第二版，答案思路就是不知道多少位，要自己算位数

好吧，但是在实际应用中绝对不是这样做的
是事先规定运算位数

人造人

ribits = ((~0<<n) | x)<<(i-n);

这个的问题就和我上面说的一样，因为x是32位的
(~0<<n) | x
这个左移不会帮你把超过7位的1丢掉，前面的那一堆的1依然保留着
如果你要这么做，你就必须自己把前面多余的1全部去掉，32位运算可以保留前面的那一堆1

永恒的蓝色梦想

JerryLeeSir 发表于 2020-5-15 00:14
c程序设计语言第二版，答案思路就是不知道多少位，要自己算位数

不知道多少位……难道要 sizeof 一下吗……