逆映射

Question

現在說：是的，這是作業。我並不是在尋求答案，但我很樂意在一個大方向上尋求幫助來解決這個問題。我一直在努力工作數小時，並沒有取得任何實質性進展。

是否可以實現一個具有良好定義的反轉的函數來將32位整數映射到64位整數。從32位到64位整數的所有功能都有明確的反向？

Answer 1

當然不是。

以身份函數爲例。所有32位值在64位值空間中都有一個標識（只在頂部32位中使用0，僅使用該值的底部32位）。但是，前32位不是0的任何64位值在32位值空間中都沒有相應的值。

以上是外行的解釋，可能不夠嚴謹作爲家庭作業解決方案（如預期的）。你會很好地閱讀pigeonhole principle。