C++中的字符串旋转器(按位旋转）

String rotator in C++ (bitwise rotation)

本文关键字：旋转 字符串 C++      更新时间：2023-10-16

我有一个字符串数组，它有8个字段。每个字段8位在这种类型的单个字符串中给我64位的内存。我想为这个字符串数组创建旋转函数。对于字符串20（在HEX中）的简单函数，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中检查此项时，它现在是有效值。有谁能帮我，告诉我哪里做错了？

我不确定我是否正确理解了你想做的事情，但不知何故，在我看来，你似乎在以复杂的方式做一些相当简单的事情。当移位数字时，我不会把它们放在一个字符串中。然而，一旦你把它作为一个字符串，你就可以这样做：

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();
}

进行小的修改以允许负偏移。

如果字符串中有一个十六进制值，则需要将其旋转，就好像它实际上是一个数字一样。你可以把它改成一个实际的数字，然后再变成一个字符串：

// Some example variables.
uint64_t x, shift = 2; 
string in = "fffefffe", out;
// Get the string as a number
std::stringstream ss;
ss << std::hex << in;
ss >> x;
// Shift the number
x = x << shift;
// Convert the number back into a hex string 
std::ostringstream ss2;
ss2 << std::hex << x;
// Get your output.
out = ss2.str();

这是一个活生生的例子。

相关文章：