問題タブ [frozenset]

Python を使用する本からアプリオリ機械学習アルゴリズムを学習しようとしていますが、その学習の一環として、現在、次の問題に悩まされています。

次のコード構成は正常に機能するようです。

ただし、次の場合は機能しません。

元の iterable のすべての要素をfrozensetにマップすると、内側のループ( 「Ck2の候補」 )が1回しか実行されないことに気付きました。その後、実行されることはありません。上記のコードは、frozenset を使用せずに、内側のループを 10 回ループします。ただし、frozenset をマップすると、内側のループを 1 回だけ実行できます。

これを修正するのを手伝ってください。この本では、アルゴリズムの目的で変更可能にしたくないため、反復可能な値をfrozensetにマップしています。そのまま従おうとしているだけです。

Anaconda (Spyder) で Python 3.5.1 を使用しています。

私はPythonと機械学習の両方が初めてなので、助けてください。

よろしくお願いします、マヘシュ。

コードに型の注釈を付けようとしていますが、セットに関しては少し混乱しています。PEP 484のいくつかのポイントを読みました:

注: Dict 、 List 、 Set 、および FrozenSet は、主に戻り値に注釈を付けるのに役立ちます。引数には、 Mapping 、 Sequence 、 AbstractSet など、以下で定義されている抽象コレクション型を優先します。

と

セットは AbstractSet に名前が変更されました。この名前の変更が必要だったのは、typing モジュールの Set がジェネリックスを使用した set() を意味するためです。

しかし、これは役に立ちません。

私の最初の質問は、Set、FrozenSet、MutableSet、および AbstractSet の共通点と相違点は何ですか?

私の2番目の質問は、なぜ私が試したら

私は得る

?

私は Python 3.4 を使用しており、pip 経由で mypy-lang をインストールしました。

set私は Pythonとfrozensetコレクション型をいじっていました。

最初は、不変であり、保存されたアイテムの構造を利用できるため、 はfrozensetよりも優れたルックアップ パフォーマンスを提供すると考えていました。set

ただし、次の実験に関しては、そうではないようです。

CPython と PyPy の両方を使用してこのコードを実行したところ、次の結果が得られました。

frozensetCPython と PyPy の両方で、ルックアップのパフォーマンスに関して実際には遅いようです。なぜこれが当てはまるのか、誰にも分かりますか？私は実装を調べませんでした。

私は現在このコードを持っています。配列内のすべての要素が同じかどうかをチェックします。その場合は true を返します

しかし、私が確認したいのは、同じ要素が少なくとも 5 つあるかどうかです。

となることによって

True も返します。1 は 5 回あるので

Python を使用した各コマンドでこのエラーが発生します。

これで何ができますか？

キーとオブジェクトのペアで満たされた辞書があります。辞書を不変にしたいのですが、最良/最も簡単な方法はそれをfrozensetにキャストすることですが、キーのみを保存することfrozenset(dict)も考えました。tuple(dict)

を使用frozenset(dict.items())すると、キーとオブジェクトのペアでフリーズセットを取得しているように見えますが、値/キーを取得する方法がわかりません。

「__obfuscators」が辞書である限り、次のコードが機能します

フリーズセットで動作させるためにこれを試しました：

しかし、これはそれを与え、属性を持っていないfrozenset does not have \__getitem__ とself.__obfuscators.__getattribute__(key)常に言います（これはキーという名前の関数を検索すると仮定しているため）辞書を不変にするより良い方法はありますか、またはキーに応じてオブジェクトを取得するにはどうすればよいですか?

編集:最終的に、dictをタプルにキャストしてからtuple(obfuscator.items()) 、独自の値検索関数を作成しました:

皆様のご尽力とご意見に感謝いたします。

次のスクリプトを検討してください。

そして神秘的な出力は

これらの if-else 条件は、a) i <= singleFrozenset および b) len(i) == 1 の 2 つのケースをチェックしています。2 番目の条件は単純です。ただし、一致するケースが 1、4、6、および 7 である最初の条件を理解できませんでした。これらのケースでは、これらの凍結セット間のリンクを見つけることができませんでした! 理由はありますか？