python - 如何实现位置感知项的 python 列表

Question

我有一个特定的列表项目需要知道的特殊情况(有一个属性/特性)，它告诉:

• 该项目是否是列表中的最后一项
• 他们在列表中的索引或“枚举器”

我能想到的方法是:

1. 重写 __setitem__、__add__、insert、append、pop 等。所有
2. 不是将它们存储在 python 列表中，而是有一个指向下一项的“next”属性。
3. 添加辅助函数以在评估前(或更新后)同步索引属性
4. 不要将它们存储为属性，而是在类的“外部”进行处理

1) 看起来像大多数 pythonic 方法，但需要覆盖相当多的方法。 2) 存在必须重新实现上述方法的问题(如果我想使用 insert() 或 pop()，对索引没有真正的帮助) 3) 和 4) 有“你必须记得在做 Y 之前先调用 X”的陷阱

上述列表中的所有项目将(或应该)始终是同一类的实例。

是否有已知的设计模式或我不知道的 pythonic 方法？

Answer 1

我同意 Marcin 的观点，因为您不应该需要它。但无论出于何种不明原因，如果您真的真的确实需要此功能，那么这是一个不错的开始:

class Node:
    def __init__(self, data):
        self.data = data
        self.index = 0
        self.next = None

class myContainer:
    def __init__(self, node):
        self.head = node
        self.length = 1
    def __setitem__(self, i, node):
        if i > self.length:
            raise ValueError("Index %s is too large. Cannot set item at that index. Current container length is %s" %(i, self.length))
        curr = self.head
        while i>0:
            curr = curr.next
            curr.next, node.next = node, curr.next
            node.index = curr.index + 1
        curr = node.next
        while curr is not None:
            curr.index += 1
            curr = curr.next