3
¢báW# ã @ s d Z G dd„ deƒZdS )zA simple Set class.c @ s e Zd ZdZdgZdDdd„Zdd„ Zdd „ Zd
d „ Zd d
„ Z dd„ Z
dd„ Z dd„ Z dd„ Z
dd„ Zdd„ Zdd„ Zd d „ Zd d „ Zd d!„ Zd"d#„ Zd$d%„ Zd&d'„ Zd(d)„ Zd*d+„ Zd,d-„ Zd.d/„ Zd0d1„ Zd2d3„ Z d4d5„ Z d6d7„ Z d8d9„ Z d:d;„ Z dd?„ Z"d@dA„ Z#dBdC„ Z$dS )EÚSeta' A simple set class.
Sets are not in Python until 2.3, and rdata are not immutable so
we cannot use sets.Set anyway. This class implements subset of
the 2.3 Set interface using a list as the container.
@ivar items: A list of the items which are in the set
@type items: listÚitemsNc C s* g | _ |dk r&x|D ]}| j|ƒ qW dS )zvInitialize the set.
@param items: the initial set of items
@type items: any iterable or None
N)r Úadd)Úselfr Úitem© r ú/usr/lib/python3.6/set.pyÚ__init__ s
z Set.__init__c C s dt | jƒ S )Nzdns.simpleset.Set(%s))Úreprr )r r r r Ú__repr__, s z Set.__repr__c C s || j kr| j j|ƒ dS )zAdd an item to the set.N)r Úappend)r r r r r r / s
zSet.addc C s | j j|ƒ dS )z Remove an item from the set.N)r Úremove)r r r r r r 4 s z
Set.removec C s* y| j j|ƒ W n tk
r$ Y nX dS )z'Remove an item from the set if present.N)r r Ú
ValueError)r r r r r Údiscard8 s z Set.discardc C s | j }|j|ƒ}t| jƒ|_|S )aÞ Make a (shallow) copy of the set.
There is a 'clone protocol' that subclasses of this class
should use. To make a copy, first call your super's _clone()
method, and use the object returned as the new instance. Then
make shallow copies of the attributes defined in the subclass.
This protocol allows us to write the set algorithms that
return new instances (e.g. union) once, and keep using them in
subclasses.
)Ú __class__Ú__new__Úlistr )r ÚclsÚobjr r r Ú_clone? s
z
Set._clonec C s | j ƒ S )z!Make a (shallow) copy of the set.)r )r r r r Ú__copy__Q s z Set.__copy__c C s | j ƒ S )z!Make a (shallow) copy of the set.)r )r r r r ÚcopyU s zSet.copyc C s< t |tƒstdƒ‚| |kr dS x|jD ]}| j|ƒ q&W dS )zÌUpdate the set, adding any elements from other which are not
already in the set.
@param other: the collection of items with which to update the set
@type other: Set object
z other must be a Set instanceN)Ú
isinstancer r
r r )r Úotherr r r r Ú union_updateY s
zSet.union_updatec C sL t |tƒstdƒ‚| |kr dS x(t| jƒD ]}||jkr*| jj|ƒ q*W dS )zÈUpdate the set, removing any elements from other which are not
in both sets.
@param other: the collection of items with which to update the set
@type other: Set object
z other must be a Set instanceN)r r r
r r r )r r r r r r Úintersection_updatef s
zSet.intersection_updatec C s@ t |tƒstdƒ‚| |kr"g | _nx|jD ]}| j|ƒ q*W dS )zÂUpdate the set, removing any elements from other which are in
the set.
@param other: the collection of items with which to update the set
@type other: Set object
z other must be a Set instanceN)r r r
r r )r r r r r r Údifference_updatev s
zSet.difference_updatec C s | j ƒ }|j|ƒ |S )z³Return a new set which is the union of I{self} and I{other}.
@param other: the other set
@type other: Set object
@rtype: the same type as I{self}
)r r )r r r r r r Úunion„ s
z Set.unionc C s | j ƒ }|j|ƒ |S )zºReturn a new set which is the intersection of I{self} and I{other}.
@param other: the other set
@type other: Set object
@rtype: the same type as I{self}
)r r )r r r r r r Ú intersection s
zSet.intersectionc C s | j ƒ }|j|ƒ |S )zãReturn a new set which I{self} - I{other}, i.e. the items
in I{self} which are not also in I{other}.
@param other: the other set
@type other: Set object
@rtype: the same type as I{self}
)r r )r r r r r r Ú
differenceœ s
zSet.differencec C s
| j |ƒS )N)r )r r r r r Ú__or__© s z
Set.__or__c C s
| j |ƒS )N)r )r r r r r Ú__and__¬ s z Set.__and__c C s
| j |ƒS )N)r )r r r r r Ú__add__¯ s z Set.__add__c C s
| j |ƒS )N)r )r r r r r Ú__sub__² s z Set.__sub__c C s | j |ƒ | S )N)r )r r r r r Ú__ior__µ s
z Set.__ior__c C s | j |ƒ | S )N)r )r r r r r Ú__iand__¹ s
z Set.__iand__c C s | j |ƒ | S )N)r )r r r r r Ú__iadd__½ s
z Set.__iadd__c C s | j |ƒ | S )N)r )r r r r r Ú__isub__Á s
z Set.__isub__c C s x|D ]}| j |ƒ qW dS )zÊUpdate the set, adding any elements from other which are not
already in the set.
@param other: the collection of items with which to update the set
@type other: any iterable typeN)r )r r r r r r ÚupdateÅ s
z
Set.updatec C s
g | _ dS )zMake the set empty.N)r )r r r r ÚclearÍ s z Set.clearc C s@ x | j D ]}||j krdS qW x |j D ]}|| j kr&dS q&W dS )NFT)r )r r r r r r Ú__eq__Ñ s
z
Set.__eq__c C s | j |ƒ S )N)r) )r r r r r Ú__ne__Ü s z
Set.__ne__c C s
t | jƒS )N)Úlenr )r r r r Ú__len__ß s z Set.__len__c C s
t | jƒS )N)Úiterr )r r r r Ú__iter__â s z Set.__iter__c C s
| j | S )N)r )r Úir r r Ú __getitem__å s zSet.__getitem__c C s | j |= d S )N)r )r r/ r r r Ú __delitem__è s zSet.__delitem__c C s4 t |tƒstdƒ‚x | jD ]}||jkrdS qW dS )z?Is I{self} a subset of I{other}?
@rtype: bool
z other must be a Set instanceFT)r r r
r )r r r r r r Úissubsetë s
z Set.issubsetc C s4 t |tƒstdƒ‚x |jD ]}|| jkrdS qW dS )zAIs I{self} a superset of I{other}?
@rtype: bool
z other must be a Set instanceFT)r r r
r )r r r r r r Ú
issupersetø s
zSet.issuperset)N)%Ú__name__Ú
__module__Ú __qualname__Ú__doc__Ú __slots__r r
r r r r r r r r r r r r r r r! r" r# r$ r% r& r' r( r) r* r, r. r0 r1 r2 r3 r r r r r sD
r N)r7 Úobjectr r r r r Ú s