连接字节值的超快速方法

Question

给定 3 个不同的字节，例如 x = 64、y = 90、z = 240，我希望将它们连接成像 6490240 这样的字符串。如果这有效，那就太好了，但事实并非如此：

 string xx = (string)x + (string)y + (string)z;

我正在 C++ 中工作，并会使用 8 位表示将字节串联为 24 位字符串。

它需要超快，因为我在大量数据上使用这种方法，而且令人沮丧的是，它们并不是一种仅仅说将此字节视为字符串的方法。

非常感谢您的帮助

澄清一下，我特别使用 3 个字节的原因是因为原始数据与 RGB 值有关，这些值通过指针读取，并且当然以字节形式存储在内存中。

我想要一种真正独立处理每种颜色的方法，这样如果您愿意，您可以将其视为哈希函数。因此，需要任何能够在不发生冲突的情况下实现这一点的快速表示。这是我能想到的避免任何碰撞的唯一方法。

Answer 1

您是否考虑过将颜色元素打包到一个整数的三个字节中？

uint32_t full_color = (x << 16) | uint32_t full_color = (x << 16) | (y << 8) | (y << 8) | z;

Answer 2

将数字转换为字符串的最简单方法是使用 ostringstream

#include <sstream>
#include <string>
std::ostringstream os;
os << x << y << z;
std::string str = os.str();   // 6490240

您甚至可以使用操纵器以十六进制或八进制执行此操作：

os << std::hex << x << y << z;

更新

既然您已经澄清了您真正想要做什么，我已经更新了我的答案。您希望将 RGB 值视为三个字节，并以某种方式将它们用作键。最好使用 long int，而不是字符串来完成。您仍然可以很容易地将 int 字符串化，以便打印到屏幕上。

unsigned long rgb = 0;
byte* b = reinterpret_cast<byte*>(&rgb);
b[0] = x;
b[1] = y;
b[2] = z;
// rgb is now the bytes { 0, x, y, z }

然后你可以使用long int rgb作为你的密钥，非常有效。每当您想打印出来时，您仍然可以这样做：

std::cout << std::hex << rgb;

根据系统的字节顺序，您可能需要调整您设置的 long int 的哪些字节。我的示例覆盖字节 0-2，但您可能想要写入字节 1-3。您可能希望将顺序写为 z, y, x 而不是 x, y, z。这种细节取决于平台。尽管如果您从不想打印 RGB 值，而只是想将其视为散列，那么您无需担心写入哪些字节或以什么顺序。

Answer 3

尝试 sprintf(xx,"%d%d%d",x,y,z);

Answer 4

使用 3 个字符的字符数组作为 24 位表示形式，并将每个字符分配为输入值之一的值。

Answer 5

将 3 个字节转换为位并将结果存储在数组中可以轻松完成，如下所示：

void bytes2bits(unsigned char x, unsigned char y, unsigned char z, char * res)
{
    res += 24; *res-- = 0;
    unsigned xyz = (x<<16)+(y<<8)+z;
    for (size_t l = 0 ; l < 24 ; l++){
        *res-- = '0'+(xyz & 1); xyz >>= 1;
    }

}

但是，如果您正在寻找一种以明确且紧凑的方式存储三个字节值的方法，您可能应该选择十六进制。 （二进制表示的每组四位与 0 到 9 之间的数字或 A 到 F 之间的字母匹配）。它的编码和解码非常简单，并且也适合人类可读的输出。

如果您不需要打印结果，只需将这些值组合为单个整数并将其用作建议的键，Mark 无疑是最快和最简单的解决方案。假设您的本机整数在目标系统上为 32 位或更多，只需执行以下操作：

unsigned int key = (x<< 16)|(y<<8)|z;

如果需要，您可以轻松地从 key 获取初始值：

unsigned char x = (key >> 16) & 0xFF;
unsigned char y = (key >> 8) & 0xFF;
unsigned char z = key & 0xFF;