python - 如何实现 __delitem__ 方法？

Question

我想知道修复 delitem 方法主体以提高效率的最佳方法，我遇到了一个不会退出循环的错误。

    def __delitem__(self, idx):
        """Implements `del self[idx]`"""
        nidx = self._normalize_idx(idx)
        currNode = self.head.next
        if nidx >= len(self):
            raise IndexError
        for i in range(nidx+1, len(self)):
            self[i-1] = self[i]
        del self[len(self)-1]

Answer 1

我建议删除这条线

del self[self.length-1]

您应该能够将其留给垃圾收集器，因为据我所知，不应在其他任何地方引用该元素。然后它会被自动删除。

否则你会通过在 self 上调用 del 无限频繁地调用 __delitem__(你已经体验过)