如何将长整数映射到较小整数的N维向量(和快速反向)？

给定一个小整数的N维向量是否有任何简单的方法来映射它与一个大的整数一一对应？

比方说,我们有N = 3向量空间.我们可以使用整数(int48)y表示向量X = [(int16)x1,(int16)x2,(int16)x3]吗？显而易见的答案是“是的,我们可以”.但问题是：“执行此操作的最快方法是什么？反向操作？”

这个新的1维空间是否具有一些非常特殊的有用属性？

解决方法

只是为了使这个具体,如果你有一个8位数的三维向量,像这样：

uint8_t vector[3] = { 1,2,3 };

那么你可以将它们加入到一个(24位数字)中,如下所示：

uint32_t all = (vector[0] << 16) | (vector[1] << 8) | vector[2];

如果使用此声明打印,则此数字将为：

printf("the vector was packed into %06x",(unsigned int) all);

产生输出

the vector was packed into 010203

反向操作如下所示：

uint8_t v2[3];

v2[0] = (all >> 16) & 0xff;
v2[1] = (all >> 8) & 0xff;
v2[2] = all & 0xff;

当然,这一切都取决于向量中各个数字的大小以及向量的长度,并且不超过可用整数类型的大小,否则您不能将“打包”向量表示为单个数字.