183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh"""A more or less complete user-defined wrapper around list objects.""" 283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh 383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsiehimport collections 483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh 583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsiehclass UserList(collections.MutableSequence): 683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __init__(self, initlist=None): 783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data = [] 883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh if initlist is not None: 983760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh # XXX should this accept an arbitrary sequence? 1083760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh if type(initlist) == type(self.data): 1183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data[:] = initlist 1283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh elif isinstance(initlist, UserList): 1383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data[:] = initlist.data[:] 1483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh else: 1583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data = list(initlist) 1683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __repr__(self): return repr(self.data) 1783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __lt__(self, other): return self.data < self.__cast(other) 1883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __le__(self, other): return self.data <= self.__cast(other) 1983760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __eq__(self, other): return self.data == self.__cast(other) 2083760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __ne__(self, other): return self.data != self.__cast(other) 2183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __gt__(self, other): return self.data > self.__cast(other) 2283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __ge__(self, other): return self.data >= self.__cast(other) 2383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __cast(self, other): 2483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh if isinstance(other, UserList): return other.data 2583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh else: return other 2683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __cmp__(self, other): 2783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return cmp(self.data, self.__cast(other)) 2883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh __hash__ = None # Mutable sequence, so not hashable 2983760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __contains__(self, item): return item in self.data 3083760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __len__(self): return len(self.data) 3183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __getitem__(self, i): return self.data[i] 3283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __setitem__(self, i, item): self.data[i] = item 3383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __delitem__(self, i): del self.data[i] 3483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __getslice__(self, i, j): 3583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh i = max(i, 0); j = max(j, 0) 3683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self.__class__(self.data[i:j]) 3783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __setslice__(self, i, j, other): 3883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh i = max(i, 0); j = max(j, 0) 3983760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh if isinstance(other, UserList): 4083760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data[i:j] = other.data 4183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh elif isinstance(other, type(self.data)): 4283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data[i:j] = other 4383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh else: 4483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data[i:j] = list(other) 4583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __delslice__(self, i, j): 4683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh i = max(i, 0); j = max(j, 0) 4783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh del self.data[i:j] 4883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __add__(self, other): 4983760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh if isinstance(other, UserList): 5083760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self.__class__(self.data + other.data) 5183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh elif isinstance(other, type(self.data)): 5283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self.__class__(self.data + other) 5383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh else: 5483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self.__class__(self.data + list(other)) 5583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __radd__(self, other): 5683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh if isinstance(other, UserList): 5783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self.__class__(other.data + self.data) 5883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh elif isinstance(other, type(self.data)): 5983760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self.__class__(other + self.data) 6083760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh else: 6183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self.__class__(list(other) + self.data) 6283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __iadd__(self, other): 6383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh if isinstance(other, UserList): 6483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data += other.data 6583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh elif isinstance(other, type(self.data)): 6683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data += other 6783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh else: 6883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data += list(other) 6983760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self 7083760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __mul__(self, n): 7183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self.__class__(self.data*n) 7283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh __rmul__ = __mul__ 7383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def __imul__(self, n): 7483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data *= n 7583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh return self 7683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def append(self, item): self.data.append(item) 7783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def insert(self, i, item): self.data.insert(i, item) 7883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def pop(self, i=-1): return self.data.pop(i) 7983760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def remove(self, item): self.data.remove(item) 8083760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def count(self, item): return self.data.count(item) 8183760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def index(self, item, *args): return self.data.index(item, *args) 8283760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def reverse(self): self.data.reverse() 8383760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def sort(self, *args, **kwds): self.data.sort(*args, **kwds) 8483760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh def extend(self, other): 8583760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh if isinstance(other, UserList): 8683760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data.extend(other.data) 8783760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh else: 8883760d213fb3bec7b4117d266fcfbf6fe2ba14abAndrew Hsieh self.data.extend(other) 89