你可以建立一个自定义类,使用__slots__
限制量可能使用的内存:
class MutableEfficientNamedList(object):
__slots__ = ('field1', 'field2', 'field3')
def __init__(self, *values):
for k, v in zip(self.__slots__, values):
setattr(self, k, v)
def __getitem__(self, i):
return getattr(self, self.__slots__[i])
def __setitem__(self, i, v):
return setattr(self, self.__slots__[i], v)
def __repr__(self):
return '{}({})'.format(type(self).__name__,
', '.join(repr(getattr(self, s)) for s in self.__slots__))
然后在你的结构中使用这些。它们可以像命名元组一样使用(允许通过索引和按名称访问),但它们允许突变。通过使用__slots__
每个实例的内存占用量仍然很低:
>>> menl = MutableEfficientNamedList('foo', 'bar', 'baz')
>>> menl
MutableEfficientNamedList('foo', 'bar', 'baz')
>>> menl.field1
'foo'
>>> menl[0]
'foo'
>>> menl[1]
'bar'
>>> menl[1] = 'spam'
>>> menl.field2
'spam'
当然,你给插槽有意义的名称,并请挑选一个更好的名字为自己的课程比我在我的例子中使用。 :-)
要在namedtuple()
模式扩大,这里是一个通用的工厂函数:
def namedlist(name, *attrs):
"""Create a named list class named `name` with attributes `attrs`.
`attrs` must be strings representing valid Python identifiers.
"""
class MutableEfficientNamedList(object):
__slots__ = attrs
def __init__(self, *values):
for k, v in zip(self.__slots__, values):
setattr(self, k, v)
def __getitem__(self, i):
return getattr(self, self.__slots__[i])
def __setitem__(self, i, v):
return setattr(self, self.__slots__[i], v)
def __repr__(self):
return '{}({})'.format(type(self).__name__,
', '.join(repr(getattr(self, s)) for s in self.__slots__))
MutableEfficientNamedList.__name__ = name
return MutableEfficientNamedList
MyList = namedlist('MyList', 'foo', 'bar', 'baz')
nl = MyList(1, 2, 3)
print nl # MyList(1, 2, 3)
print nl.bar # 2
print nl[1] # 2
我不知道这是可能的,如果我理解正确的问题。像dict这样的可变对象不能是字典键。 – millimoose 2013-03-10 13:29:25
无论如何,目前还不清楚你想要完成什么。你能举一个例子说明这个数据结构是如何“折衷地”构建的?即给定单个更新之前和之后的状态? – millimoose 2013-03-10 13:30:44
我不知道我明白..我在哪里建议,字典将作为密钥? – phistakis 2013-03-10 13:31:46