6

如何从 Pop-11制作与pdtolist等效的 Python？

假设我有一个名为g的生成器，它一次返回（比如说）一个整数。我想构建一个列表a当我要求超出列表当前末尾的值时自动增长。例如：

print a # => [ 0, 1, 2, g]
print a[0] # => 0
print a[1] # => 1
print a[2] # => 2
# (obvious enough up to here)

print a[6] # => 6
print a # => [ 0, 1, 2, 3, 4, 5, 6, g]
# list has automatically expanded

a = a[4:] # discard some previous values
print a # => [ 4, 5, 6, g]
print a[0] # => 4

术语 - 预测可能的误解：列表是“动态数组”，但这不是我的意思；我想要一个更抽象意义上的“动态列表”。

为了更好地解释动机，假设您有 999999999 项要处理。试图一次将所有这些都放入内存（在正常列表中）将是一个挑战。生成器通过一次呈现一个来解决这部分问题；每个都按需创建或从磁盘单独读取。但是假设在处理过程中您想引用一些最近的值，而不仅仅是当前值？您可以记住单独列表中的最后（例如）十个值。但是动态列表更好，因为它会自动记住它们。

4

4 回答 4

2

这可能会让你开始：

class DynamicList(list):
    def __init__(self, gen):
        self._gen = gen

    def __getitem__(self, index):
        while index >= len(self):
            self.append(next(self._gen))
        return super(DynamicList, self).__getitem__(index)

您需要为切片添加一些特殊处理（目前，它们只返回一个普通列表，因此您失去了动态行为）。此外，如果您希望生成器本身成为列表项，则会增加一些复杂性。

于 2012-06-29T16:22:39.337 回答
2

刚刚回答了另一个类似的问题，并决定为您更新我的答案，这是怎么回事？

class dynamic_list(list):
    def __init__(self,num_gen):
        self._num_gen = num_gen
    def __getitem__(self,index):
        if isinstance(index, int):
            self.expandfor(index)
            return super(dynamic_list,self).__getitem__(index)

        elif isinstance(index, slice):
            if index.stop<index.start:
                return super(dynamic_list,self).__getitem__(index)
            else:
                self.expandfor(index.stop if abs(index.stop)>abs(index.start) else index.start)
            return super(dynamic_list,self).__getitem__(index)

    def __setitem__(self,index,value):
        if isinstance(index, int):
            self.expandfor(index)
            return super(dynamic_list,self).__setitem__(index,value)

        elif isinstance(index, slice):
            if index.stop<index.start:
                return super(dynamic_list,self).__setitem__(index,value)
            else:
                self.expandfor(index.stop if abs(index.stop)>abs(index.start) else index.start)
            return super(dynamic_list,self).__setitem__(index,value)

    def expandfor(self,index):
            rng = []
            if abs(index)>len(self)-1:
                if index<0:
                    rng = xrange(abs(index)-len(self))
                else:
                    rng = xrange(abs(index)-len(self)+1)
            for i in rng:
                self.append(self._num_gen.next())
于 2012-06-29T16:29:10.613 回答
2

非常感谢所有贡献想法的人！以下是我从所有回复中收集到的信息。这保留了普通列表类的大部分功能，在必要时添加了额外的行为以满足额外的要求。

class DynamicList(list):
    def __init__(self, gen):
        self.gen = gen

    def __getitem__(self, index):
        while index >= len(self):
            self.append(next(self.gen))
        return super(DynamicList, self).__getitem__(index)

    def __getslice__(self, start, stop):
        # treat request for "last" item as "most recently fetched"
        if stop == 2147483647: stop = len(self)
        while stop >  len(self):
            self.append(next(self.gen))
        return super(DynamicList, self).__getslice__(start, stop)

    def __iter__(self):
        return self

    def next(self):
        n = next(self.gen)
        self.append(n)
        return n

a = DynamicList(iter(xrange(10)))

以前生成的值可以作为项目或切片单独访问。如果请求的项目超出列表的当前末尾，则记录的历史记录会根据需要扩展。可以使用 一次性访问整个记录的历史记录，也可以使用print a将其分配给普通列表b = a[:]。可以使用 删除一段记录的历史记录del a[0:4]。您可以使用 迭代整个列表for，随时删除，或在合适的时候删除。如果您到达生成值的末尾，StopIteration则会引发。

一些尴尬仍然存在。诸如a = a[0:4]成功截断历史记录之类的任务，但结果列表不再自动扩展。而是使用del a[0:4]保留自动增长属性。此外，我对必须识别一个2147483647代表最新项目的神奇值 并不完全满意。

于 2012-07-13T16:11:09.597 回答
0

感谢这个线程；它帮助我解决了自己的问题。我的有点简单：我想要一个列表，如果索引超过其当前长度，则自动扩展 - >允许读取和写入超过当前长度。如果读取超过当前长度，则返回 0 值。也许这可以帮助某人：

class DynamicList(list):
    def __init__(self, *args, **kwargs):
        super().__init__(*args, **kwargs)

    def __getitem__(self, idx):
        self.expand(idx)
        return super().__getitem__(idx)

    def __setitem__(self, idx, val):
        self.expand(idx)
        return super().__setitem__(idx, val)

    def expand(self, idx):
        if isinstance(idx, int):
            idx += 1
        elif isinstance(idx, slice):
            idx = max(idx.start, idx.stop)

        if idx > len(self):
            self.extend([0] * (idx - len(self)))
于 2019-12-09T18:25:12.680 回答