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