逆映射

Question

现在说：是的，这是作业。我并不是在寻求答案，但我很乐意在一个大方向上寻求帮助来解决这个问题。我一直在努力工作数小时，并没有取得任何实质性进展。

是否可以实现一个具有良好定义的反转的函数来将32位整数映射到64位整数。从32位到64位整数的所有功能都有明确的反向？

Answer 1

当然不是。

以身份函数为例。所有32位值在64位值空间中都有一个标识（只在顶部32位中使用0，仅使用该值的底部32位）。但是，前32位不是0的任何64位值在32位值空间中都没有相应的值。

以上是外行的解释，可能不够严谨作为家庭作业解决方案（如预期的）。你会很好地阅读pigeonhole principle。