python垃圾收集器和列表

在Python2.7中存在关于垃圾收集的问题。为什么这个代码

class A:
    def __init__(self, name):
        self.name = name
    def __del__(self):
          print self.name,

aa = [A(str(i)) for i in range(10)]

del aa

---

给出输出

9 8 7 6 5 4 3 2 1 0

而不是

0 1 2 3 4 5 6 7 8 9

或任何其他排列。

Python主要依靠引用计数来管理对象的寿命。（我认为它使用了某种标记和扫描来处理引用循环，但不要引用我的话。）

我猜，当被销毁时，会以相反的顺序列出它们的元素，从而导致您看到的行为

---

我不认为列表元素的销毁顺序是正式定义的，在这种情况下，这本身不是一个“问题”。

因为Python列表对象以相反的顺序减少它引用的项的引用计数：

static void
list_dealloc(PyListObject *op)
{
    Py_ssize_t i;
    PyObject_GC_UnTrack(op);
    Py_TRASHCAN_SAFE_BEGIN(op)
    if (op->ob_item != NULL) {
        /* Do it backwards, for Christian Tismer.
           There's a simple test case where somehow this reduces
           thrashing when a *very* large list is created and
           immediately deleted. */
        i = Py_SIZE(op);
        while (--i >= 0) {
            Py_XDECREF(op->ob_item[i]);
        }
        PyMem_FREE(op->ob_item);
    }
    if (numfree < PyList_MAXFREELIST && PyList_CheckExact(op))
        free_list[numfree++] = op;
    else
        Py_TYPE(op)->tp_free((PyObject *)op);
    Py_TRASHCAN_SAFE_END(op)
}

静态无效
列表（PyListObject*op）
{
Py_ssize_t i；
PyObject_GC_UnTrack（op）；
垃圾桶安全开始（op）
如果（op->ob_项！=NULL）{
/*为了克里斯蒂安·蒂斯默，倒着做。
有一个简单的测试用例，它以某种方式减少了
创建*非常*大的列表时的抖动
立即删除*/
i=Py_尺寸（op）；
而（--i>=0）{
Py_XDECREF（op->ob_项[i]）；
}
PyMem_免费（op->ob_项目）；
}
if（numfreetp_自由（（PyObject*）op）；
垃圾桶安全端（op）
}

请看这一评论；在某些情况下，删除从末尾开始的引用明显减少了对大型列表的抖动

---

我的猜测是，当您创建一个非常大的列表时，最后一个项目仍然在缓存中，取消对第一个项目的引用有助于减少缓存搅动。添加交换和从头开始会产生更大的差异。

为什么会出现问题？你在哪里期待一个特定的订单？这只是好奇）PyPy也喜欢

01234456789

但是Jython做的和CPythonGot一样。谢谢谁是克里斯蒂安·蒂斯默？）的创造者。