整数环绕？答案

【问题标题】：Integer wraps around?整数环绕？
【发布时间】：2013-01-08 04:48:02
【问题描述】：

我正在尝试将一些整数存储在一个队列中，该队列基本上是一个固定大小的 char 数组，逐字节存储整数（或每个值）：

class fixed_size_queue{
    char *buffer;
    unsigned int head;
    int tail;
    q_typeinfo   tinfo;
public:
    fixed_size_queue(q_typeinfo tinfo_):tinfo(tinfo_) { 
    buffer = new char[MAX_SIZE*tinfo.get_size()];
    head = 0;
    tail = -1;
    }
    char* pop() {
    char* value = buffer+head;
    head++;
    return value;
    }
    void push(char* value) {
    tail++;
    buffer[tail] = *value;
    cout<<"pushing value = "<<(int)*value<<endl; //line 22
    }
};

当尝试将值推送到此队列时，我使用：

void push_q(void* value){
    q.push(value);
}

使用上述方法，如果我将值从 0 推送到 127，它们会被正确推送和弹出。如果我在第 22 行推送值 128，它会输出“推送值 -128”。推 129 输出 -127 并继续直到它再次到达 127 并环绕。

队列数组中每个整数的大小为 8（由于某些原因，我将其四舍五入）但我尝试使用 4 并出现相同的奇怪错误。

我也尝试过使用 reinterpret_cast，在推送或弹出值时将“值”转换并复制到 char*，但同样的事情发生了。有没有人发现不对劲？谢谢！

--更新：最后，问题不在于类型。我只是想存储任何变量的字节。例如，一个整数应该被分成 (4) 个字符字节并存储在数组中。需要的是整数数据到 char 数组的副本！上面的这个不起作用，因为每次只复制一个字节。 head 和 tail 的增量也应该是 +=sizeof(int)。

【问题讨论】：

您可以使用 unsigned char 作为缓冲区吗？因为 signed 保存从 -127 到 128 的数据
char 可以是有符号或无符号的，具体取决于实现。正如其他人指出的那样，如果这是意图，请使用unsigned 版本。
谢谢！它与 unsigned 128 值一起用于推送和弹出。

标签： c++ casting queue bytearray void-pointers

【解决方案1】：

您所看到的是将数据存储在 char 数据类型中的效果 - 这通常是一个有符号值，可以保存从 -127 到 +127 的值（您会期望 -128，但这显然是C++ 规范。

看看这个 SO question size-of-int-long-etc 并利用您对应用程序的了解来决定您应该使用什么数据类型。

【讨论】：

从技术上讲，签名溢出会导致未定义的行为，所以要小心。

【解决方案2】：

您应该使用unsigned char 而不是char，一切都会好起来的。

当然，如果您实际存储超过 255 的值 - 或者想要存储负值 - 您需要做的事情比上面显示的要多。

【讨论】：