c++ - C++ 中的字符串旋转器(按位旋转)

Question

我有一个包含 8 个字段的字符串数组。每个字段 8 位在这种类型的单个字符串中给我 64 位内存。我想为此字符串数组创建旋转函数。对于简单的字符串 20(十六进制)函数 RotateLeft(string, 1) 给了我 40，就像在旋转中一样。最大旋转值为 64，则函数必须返回发送的字符串 (RotateLeft(string, 64) == string)。我需要左右旋转。我尝试创建这样的东西:

std::string RotateLeft(std::string Message, unsigned int Value){
    std::string Output;
    unsigned int MessageLength = Message.length(), Bit;
    int FirstPointer, SecondPointer;
    unsigned char Char;

    for (int a = 0; a < MessageLength; a++){
        FirstPointer = a - ceil(Value / 8.);
        if (FirstPointer < 0){
            FirstPointer += MessageLength;
        }
        SecondPointer = (FirstPointer + 1) % MessageLength;

        Bit = Value % 8;
        Char = (Message[FirstPointer] << Bit) | (Message[SecondPointer] & (unsigned int)(pow(2, Bit) - 1));
        Output += Char;
    }
    return Output;
}

它适用于值 64，但不适用于其他值。对于简单的 HEX 字符串(函数获取字符串元素作为十进制值，但它是为了更好的阅读)当我发送这个值时:243F6A8885A308D3 并执行 RotateLeft(string, 1) 我收到 A6497ED4110B4611。当我在 Windows Calc 中检查它时，它现在是有效值。任何人都可以帮助我并指出我在哪里做错了吗？

Answer 1

我不确定我是否正确理解你想做什么，但不知何故对我来说，你似乎正在以复杂的方式做一些相当简单的事情。移动数字时，我不会将它们放在一个字符串中。但是，一旦将其作为字符串，您就可以这样做:

std::string rotate(std::string in,int rot){
    long long int number;
    std::stringstream instream(in);
    instream >> number;
    for (int i=0;i<rot;i++){number *= 2;}
    std::stringstream outstream;
    outstream << number;
    return outstream.str();
}

...稍作修改以允许负偏移。