タプル/リストのリストがあります (-1, 0, 1) (-1, 1, 0) (-1, 2, -1) (-1, -1, 2) (0, 1, -1)
私はそれらが必要です: (-1, 1, 0) (-1, 2, -1)
(-1, 0, 1) と (-1, 1, 0) を同じものにマップしたい。私は set のようなものを考えましたが、それはタプルにある可能性のある重複をすべて削除します。
(-1,-1,2) と言う新しいタプルを生成しているときに、次のようなチェックを実行したい
if (-1,-1,2) in seen:
pass
else:
insert(seen, (-1,-1,2))
このためには、データ構造を O(1) ルックアップ用にハッシュ可能にする必要があります。これをPythonで実装する方法はありますか?