問題タブ [hashable]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
153 問題
0
投票する
3
に答える
261
参照
python - 順序がなく、重複が許可されているハッシュ可能なデータ構造
タプル/リストのリストがあります (-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) と言う新しいタプルを生成しているときに、次のようなチェックを実行したい
このためには、データ構造を O(1) ルックアップ用にハッシュ可能にする必要があります。これをPythonで実装する方法はありますか?