我无法理解我的 C++ 代码的输出

Posted 2023-02-22

【中文标题】我无法理解我的 C++ 代码的输出

【英文标题】：I am unable to understand the output to my c++ code

【发布时间】：2020-04-20 08:01:40

【问题描述】：

我正在做一个问题，问题的一部分是将给定数字 n 的给定字符串 0 和 1 移动到给定数量（这里采用 sft 变量）。 T 查询。我在右移时出错，而左移没有问题。整个代码如下 -

#include<iostream>
#include<bitset>
using namespace std;
int main()

    const int m=16;
    int n,t;
    cin>>t;
    int sft;
    char ch;
    int arr[m];
    while(t--)
    
        cin>>n;
        cin>>sft;
        cin>>ch;
        bitset<m>bt(n);
        cout<<bt<<endl;
        if(ch=='R')
        
            for(int i=0;i<m;i++)
            
                arr[i]=bt[((i+sft)%m)];                               // problem is here
                // cout<<((i+sft)%m)<<"-"<<bt[((i+sft)%m)]<<" ";      // to check what is happening
            

        

问题 - 问题是对于 bt 字符串中的给定位置，我没有得到我应该得到的东西，它给出了错误的位，我不知道为什么？

输入： 1（查询） 16（数字）3（sft）R（右）

输出 bt 字符串 = 0000000000010000 bt 中的位置位 = 3-0 4-1 5-0 6-0 7-0 8-0 9-0 10-0 11-0 12-0 13-0 14-0 15-0 0-0 1- 0 2-0

【问题讨论】：

我不明白你认为哪里出了问题。你期望的输出是什么？另外，也许显示左移的“工作”示例。

"我在右移时遇到错误，而左移没有问题。"你指的是std::cout << 和std::cin >> 吗？那是相同的符号。但不是左/右移位运算符。什么是预期的输出？错误是什么？

这里是代码 - ideone.com/loi2Qs 。预期的输出是 - 对于 R（右移）是 Position-Bit in bt = 3-0 4-0 5-0 6-0 7-0 8-0 9-0 10-0 11-1 12-0 13- 0 14-0 15-0 0-0 1-0 2-0

因为 11 个索引包含 1 而所有其他都是 0

你应该做循环右移吗？ （因为您使用的是模运算符）

【参考方案1】：

最低有效位是 0，所以它应该在右边，所以你的输出应该是：

2-0 1-0 0-0 15-0 ... 5-0 4-1 3-0

或 0000000000000010 (2) 是 0000000000010000 (16) 的 3 个位置的右移

所以你的处理对于循环右移（滚动）是可以的，但你的输出令人困惑。

对于非循环（逻辑）移位，为无效位置引入 0。

另请参阅：https://en.wikipedia.org/wiki/Bitwise_operation#Bit_shifts