Классы

class set:
 def _init_(self, seq = ()): # Атрибут '_data' содержит словарь, ключами # которого являются элементы множества. Делать # атрибут частным ('_data') нежелательно, так # как в этом случае будет сложно работать с # производными от set классами. if isinstance(seq, set): # Если seq является экземпляром set или # производного от него класса, можно # воспользоваться "секретами" реализации self._data = seq._data.copy() else: # Иначе мы считаем seq произвольной # последовательностью self._data = {} for item in seq: self._data[item] = None
 def items(self): # Этот метод позволит перебирать элементы # множества: # for item in myset.items(): # ... return self._data.keys()
 def tuple_key(self): # Сами множества изменяемые и не могут # использоваться в качестве ключа в словаре или # элемента в другом множестве. Для этого их # нужно преобразовать в кортеж. items = self._data.keys() # Сортируя элементы, мы можем гарантировать, # что порядок следования элементов в двух # множествах всегда будет одинаковым. items.sort() return tuple(items)
 def add(self, item): # Добавление элемента реализуется добавлением в # словарь пустой записи с соответствующим # ключем. self._data[item] = None
 def remove(self, item): if self._data.has_key(item): del self._data[item] else: # Множество не содержит такого элемента raise ValueError("item doesn't exist")
 def copy(self): return set(self)
 def _repr_(self): return 'set('+`self.items()`+')'
 def _len_(self): # Количество элементов в множестве, вызывается # функцией len(). Также определяет истинность # множества. return len(self._data)
 def _contains_(self, item): # Операторы 'in' и 'not in'. return self._data.has_key(item)
 def _cmp_(self, other): # Все операции сравнения. return cmp(self._data, other._data)
 def _or_(self, other): # Оператор '|' (объединение). res = set(self) res._data.update(other._data) return res
 def _ior_(self, other): # Оператор '|='. self._data.update(other._data) return self
 def _and_(self, other): # Оператор '&' (пересечение). # Будем перебирать элементы того множества, # которое содержит меньше элементов. if len(other._data) < len(self._data): self, other = other, self res = set() for item in self._data.keys(): if other._data.has_key(item): res._data[item] = None return res
 def _iand_(self, other): # Оператор '&='. for item in self._data.keys(): if not other._data.has_key(item): del self._data[item] return self
 def _sub_(self, other): # Оператор '-' (элементы, которые содержатся в # первом множестве и не содержатся во втором). res = set() for item in self._data.keys(): if not other._data.has_key(item): res._data[item] = None return res
 def _isub_(self, other): # Оператор '-='. for item in other._data.keys(): if self._data.has_key(item): del self._data[item] return self
 # Если мы реализуем вычитание, то для симметрии # следует также реализовать и сложение # (объединение). _add_ = _or_ _iadd_ = _ior_
 def _xor_(self, other): # Оператор '^' (элементы, содержащиеся только в # одном из множеств). if len(other._data) < len(self._data): self, other = other, self res = set(other) for item in self._data.keys(): if res._data.has_key(item): del res._data[item] else: res._data[item] = None return res
 def _ixor_(self, other): # Оператор '^=' for item in other._data.keys(): if self._data.has_key(item): del self._data[item] else: self._data[item] = None return self

class VirtualAttributes: _vdict = None # Таким образом мы можем получить преобразованное # имя атрибута _vdict: _vdict_name = locals().keys()[0]
 def _init_(self): # мы не можем записать 'self._vdict = {}', # т.к. при этом произойдет обращение к методу # _setattr_ self._dict_[self._vdict_name] = {}
 def _getattr_(self, name): return self._vdict[name]
 def _setattr_(self, name, value): self._vdict[name] = value