如何将长整数映射到较小整数的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;

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

相关文章

本程序的编译和运行环境如下(如果有运行方面的问题欢迎在评...
水了一学期的院选修,万万没想到期末考试还有比较硬核的编程...
补充一下,先前文章末尾给出的下载链接的完整代码含有部分C&...
思路如标题所说采用模N取余法,难点是这个除法过程如何实现。...
本篇博客有更新!!!更新后效果图如下: 文章末尾的完整代码...
刚开始学习模块化程序设计时,估计大家都被形参和实参搞迷糊...