14710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm"""A more or less complete user-defined wrapper around list objects.""" 24710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 34710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmimport collections 44710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm 54710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylmclass UserList(collections.MutableSequence): 64710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __init__(self, initlist=None): 74710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data = [] 84710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if initlist is not None: 94710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm # XXX should this accept an arbitrary sequence? 104710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if type(initlist) == type(self.data): 114710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data[:] = initlist 124710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm elif isinstance(initlist, UserList): 134710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data[:] = initlist.data[:] 144710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm else: 154710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data = list(initlist) 164710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __repr__(self): return repr(self.data) 174710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __lt__(self, other): return self.data < self.__cast(other) 184710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __le__(self, other): return self.data <= self.__cast(other) 194710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __eq__(self, other): return self.data == self.__cast(other) 204710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __ne__(self, other): return self.data != self.__cast(other) 214710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __gt__(self, other): return self.data > self.__cast(other) 224710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __ge__(self, other): return self.data >= self.__cast(other) 234710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __cast(self, other): 244710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if isinstance(other, UserList): return other.data 254710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm else: return other 264710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __cmp__(self, other): 274710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return cmp(self.data, self.__cast(other)) 284710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm __hash__ = None # Mutable sequence, so not hashable 294710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __contains__(self, item): return item in self.data 304710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __len__(self): return len(self.data) 314710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __getitem__(self, i): return self.data[i] 324710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __setitem__(self, i, item): self.data[i] = item 334710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __delitem__(self, i): del self.data[i] 344710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __getslice__(self, i, j): 354710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm i = max(i, 0); j = max(j, 0) 364710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__class__(self.data[i:j]) 374710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __setslice__(self, i, j, other): 384710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm i = max(i, 0); j = max(j, 0) 394710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if isinstance(other, UserList): 404710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data[i:j] = other.data 414710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm elif isinstance(other, type(self.data)): 424710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data[i:j] = other 434710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm else: 444710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data[i:j] = list(other) 454710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __delslice__(self, i, j): 464710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm i = max(i, 0); j = max(j, 0) 474710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm del self.data[i:j] 484710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __add__(self, other): 494710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if isinstance(other, UserList): 504710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__class__(self.data + other.data) 514710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm elif isinstance(other, type(self.data)): 524710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__class__(self.data + other) 534710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm else: 544710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__class__(self.data + list(other)) 554710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __radd__(self, other): 564710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if isinstance(other, UserList): 574710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__class__(other.data + self.data) 584710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm elif isinstance(other, type(self.data)): 594710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__class__(other + self.data) 604710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm else: 614710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__class__(list(other) + self.data) 624710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __iadd__(self, other): 634710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if isinstance(other, UserList): 644710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data += other.data 654710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm elif isinstance(other, type(self.data)): 664710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data += other 674710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm else: 684710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data += list(other) 694710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self 704710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __mul__(self, n): 714710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self.__class__(self.data*n) 724710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm __rmul__ = __mul__ 734710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def __imul__(self, n): 744710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data *= n 754710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm return self 764710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def append(self, item): self.data.append(item) 774710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def insert(self, i, item): self.data.insert(i, item) 784710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def pop(self, i=-1): return self.data.pop(i) 794710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def remove(self, item): self.data.remove(item) 804710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def count(self, item): return self.data.count(item) 814710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def index(self, item, *args): return self.data.index(item, *args) 824710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def reverse(self): self.data.reverse() 834710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def sort(self, *args, **kwds): self.data.sort(*args, **kwds) 844710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm def extend(self, other): 854710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm if isinstance(other, UserList): 864710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data.extend(other.data) 874710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm else: 884710c53dcad1ebf3755f3efb9e80ac24bd72a9b2darylm self.data.extend(other) 89