複製が追加されたときに元の要素を取得

Question

私はSetにIPアドレスを格納しています。 IPアドレスは一意のIPまたはサブネットにすることができます。私は__hash__と__eq__メソッドをオーバーロードしました。 Setは正常に動作します。

質問：重複要素を追加しようとしているとき、元の要素を表示する方法はありますか？

inの操作は使用できません。これは、IPアドレスが約100,000であり、Setの5つの異なるバケットのようにしか作成できないため、時間がかかるためです。

例

IはSetサブネット10.0.0.0/8を加えました。

次に、ユニークなIP 10.10.10.10をSetに追加しようとしました。

Setは、サブセット10.0.0.0/8の複製であるため、固有のIPを追加しません。 10.0.0.0/8

P.Sの

10.10.10.10が重複：私はちょうどin操作の定義を経て、このような状況で、私は、ユーザーを表示したいです。要素が既に存在するかどうかを示します。元の要素は表示されません。 （私はPython開発者ではない）。

P.P.S：ファイアウォールのACLリストを読んでいます。私はセットにIPアドレスを追加するだけではありません。だから私はここにコードを表示することはできません。コードは機能します。

Answer 1

IPアドレスセットと、セットに追加するアイテムだけを含む新しいセットの交差点を見ることができます。

class MyClass: 

    def __init__(self, name): 
     self.name = name 

    def __repr__(self): 
     return 'MyClass({})'.format(self.name) 

    def __eq__(self, other): 
     return isinstance(other, MyClass) 

    def __ne__(self, other): 
     return not self.__eq__(other) 

    def __hash__(self): 
     return 0 

existing_set = {MyClass('existing')} 
new_item = MyClass('new') 
intersection = {new_item}.intersection(existing_set) 

if intersection: 
    print('{} duplicate of {}'.format(new_item, intersection.pop())) 
    # MyClass(new) duplicate of MyClass(existing) 
else: 
    existing_set.add(new_item) 
print(existing_set) 
# {MyClass(existing)} 

新しい項目がセットにない場合は、2回の検索を行います。

編集：交差点は常に小さいセットのメンバーを返します。hereを参照してください。したがって、代わりにこの方法を使用することができます：

def isolate(new_item, existing_set): 
    for item in existing_set: 
     if item == new_item: 
      return item