私が取り組んでいるプロジェクトの場合、タイプを持つデータ構造の一意の整数表現[(int, int)]
、つまり(非負の)整数ペアのコレクションを計算する方法が必要です。要件は、ペア内の順序は重要ですが、コレクション自体は順序に依存しないことです。いくつか検索した結果、適切な解決策は、Cantorの対関数とxor
結果を使用して各ペアをエンコードすることであると思いました。
範囲はかなり小さくなります。たとえば、ペアの最初の整数の場合は1〜700、2番目の整数の場合は1〜10で、リストにはこれらのペアの約5〜15が含まれます。
より良い解決策があると思われる場合は、私に知らせてください。ただし、「はい、これでうまくいきます」という答えも素晴らしいでしょう:)