#coding=utf-8
#实现一个有序字典类
import bisect
class OrderedDict(object):
def __init__(self, dictionary = None):
self.__keys = []
self.__dict = {}
if dictionary is not None:
if isinstance(dictionary, OrderedDict):
self.__dict = dictionary.__dict.copy()
self.__keys = dictionary.__keys[:]
else:
self.__dict = dict(dictionary).copy()
self.__keys = sorted(self.__dict.keys())
def getAt(self, index):
return self.__dict[self.__keys[index]]
def setAt(self, index, value):
self.__dict[self.__keys[index]] = value
def __getitem__(self, key):
return self.__dict[key]
def __setitem__(self, key, value):
if key not in self.__dict:
bisect.insort_left(self.__keys, key)
self.__dict[key] = value
def __delitem__(self, key):
i = bisect.bisect_left(self.__keys, key)
del self.__keys[i]
del self.__dict[key]
def get(self, key, value = None):
return self.__dict.get(key, value)
def setdefault(self, key, value):
if key not in self.__dict:
bisect.insort_left(self.__keys, key)
return self.__dict.setdefault(key, value)
def pop(self, key, value = None):
if key not in self.__dict:
return value
i = bisect.bisect_left(self.__keys, key)
del self.__keys[i]
return self.__dict.pop(key, value)
def popitem(self):
item = self.__dict.popitem()
i = bisect.bisect_left(self.__keys, item[0])
del self.__keys[i]
return item
def has_key(self, key):
return key in self.__dict
def __contains__(self, key):
return key in self.__dict
def __len__(self):
return len(self.__dict)
def keys(self):
return self.__keys[:]
def values(self):
return [self.__dict[key] for key in self.__keys]
def items(self):
return [(key, self.__dict[key]) for key in self.__keys]
def __item__(self):
return iter(self.__keys)
def __iterkeys(self):
return iter(self.__keys)
def itervalues(self):
for key in self.__keys:
yield self.__dict[key]
def iteritems(self):
for key in self.__keys:
yield key, self.__dict[key]
def copy(self):
dictionary = OrderedDict()
dictionary.__keys = self.keys[:]
dictionary.__dict = self.__dict.copy()
return dictionary
def clear(self):
self.__keys = []
self.__dict = {}
def _repr__(self):
pieces = []
for key in self.__keys:
pieces.append("%r: %r" % (key, self.__dict[key]))
return "OrderedDict({%s})" % ", ".join(pieces)
d = OrderedDict(dict(s=1, a=2, n=3, i=4, t=5))
for i in d.keys():
print i
`d`
python 有序字典
最新推荐文章于 2023-05-19 10:07:20 发布