使对象类型支持循环垃圾回收

Python 对循环引用的垃圾检测与回收需要“容器”对象类型的支持，此类型的容器对象中可能包含其它容器对象。不保存其它对象的引用的类型，或者只保存原子类型（如数字或字符串）的引用的类型，不需要显式提供垃圾回收的支持。

要创建一个容器类，类型对象的 tp_flags 字段必须包括 Py_TPFLAGS_HAVE_GC 并提供一个 tp_traverse 处理器的实现。 如果该类型的实例是可变的，则还必须提供 tp_clear 的实现。

Py_TPFLAGS_HAVE_GC

设置了此标志位的类型的对象必须符合此处记录的规则。为方便起见，下文把这些对象称为容器对象。

容器类型的构造函数必须符合两个规则：

  1. 该对象的内在必须使用 PyObject_GC_New 或 PyObject_GC_NewVar 来分配。

  2. 初始化了所有可能包含其他容器的引用的字段后，它必须调用 PyObject_GC_Track() 。

同样的，对象的释放器必须符合两个类似的规则：

  1. 在引用其它容器的字段失效前，必须调用 PyObject_GC_UnTrack() 。

  2. 必须使用 PyObject_GC_Del() 释放对象的内存。

    警告

    如果一个类型添加了 Py_TPFLAGS_HAVE_GC，则它 必须 实现至少一个 tp_traverse 句柄或显式地使用来自其一个或多个子类的句柄。

    当调用 PyType_Ready() 或者某些间接调用该函数的 API 如 PyType_FromSpecWithBases() 或 PyType_FromSpec() 时解释器将自动填充 tp_flags, tp_traverse 和 tp_clear 字段，如果该类型是继承自实现了垃圾回收器协议的类并且该子类 没有 包括 Py_TPFLAGS_HAVE_GC 旗标的话。

PyObject_GC_New(TYPE, typeobj)

类似于 PyObject_New 但专用于设置了 Py_TPFLAGS_HAVE_GC 旗标的容器对象。

PyObject_GC_NewVar(TYPE, typeobj, size)

与 PyObject_NewVar 类似但专用于设置了 Py_TPFLAGS_HAVE_GC 旗标的容器对象。

PyObject *PyUnstable_Object_GC_NewWithExtraData(PyTypeObject *type, size_t extra_size)
这是 不稳定 API。它可在次发布版中不经警告地改变。

与 PyObject_GC_New 类似但会在对象的末尾分配 extra_size 个字节（在 tp_basicsize 偏移量处）。 除 Python 对象标头 外，分配的内存将初始化为零。

附加数据将与对象一起被释放，但在其他情况下则不会由 Python 来管理。

警告

此函数被标记为非稳定的因为在实例之后保留附加数据的机制尚未确定。 要分配可变数量的字段，推荐改用 PyVarObject 和 tp_itemsize。

在 3.12 版本加入.

PyObject_GC_Resize(TYPE, op, newsize)

重新调整 PyObject_NewVar 所分配对象的大小。 返回调整大小后的类型为 TYPE* 的对象（指向任意 C 类型）或在失败时返回 NULL。

op 必须为 PyVarObject* 类型并且不能已被回收器所追踪。 newsize 必须为 Py_ssize_t 类型。

void PyObject_GC_Track(PyObject *op)
属于 稳定 ABI.

把对象 op 加入到垃圾回收器跟踪的容器对象中。对象在被回收器跟踪时必须保持有效的，因为回收器可能在任何时候开始运行。在 tp_traverse 处理前的所有字段变为有效后，必须调用此函数，通常在靠近构造函数末尾的位置。

int PyObject_IS_GC(PyObject *obj)

如果对象实现了垃圾回收器协议则返回非零值，否则返回 0。

如果此函数返回 0 则对象无法被垃圾回收器追踪。

int PyObject_GC_IsTracked(PyObject *op)
属于 稳定 ABI 自 3.9 版起.

如果 op 对象的类型实现了 GC 协议且 op 目前正被垃圾回收器追踪则返回 1， 否则返回 0。

这类似于 Python 函数 gc.is_tracked()。

在 3.9 版本加入.

int PyObject_GC_IsFinalized(PyObject *op)
属于 稳定 ABI 自 3.9 版起.

如果 op 对象的类型实现了 GC 协议且 op 已经被垃圾回收器终结则返回 1， 否则返回 0。

这类似于 Python 函数 gc.is_finalized()。

在 3.9 版本加入.

void PyObject_GC_Del(void *op)
属于 稳定 ABI.

使用 PyObject_GC_New 或 PyObject_GC_NewVar 释放分配给对象的内存。

void PyObject_GC_UnTrack(void *op)
属于 稳定 ABI.

从回收器跟踪的容器对象集合中移除 op 对象。 请注意可以在此对象上再次调用 PyObject_GC_Track() 以将其加回到被跟踪对象集合。 释放器 (tp_dealloc 句柄) 应当在 tp_traverse 句柄所使用的任何字段失效之前为对象调用此函数。

在 3.8 版本发生变更: _PyObject_GC_TRACK() 和 _PyObject_GC_UNTRACK() 宏已从公有 C API 中删除。

tp_traverse 处理接收以下类型的函数形参。

typedef int (*visitproc)(PyObject *object, void *arg)
属于 稳定 ABI.

传给 tp_traverse 处理的访问函数的类型。object 是容器中需要被遍历的一个对象，第三个形参对应于 tp_traverse 处理的 arg 。Python核心使用多个访问者函数实现循环引用的垃圾检测，不需要用户自行实现访问者函数。

tp_traverse 处理必须是以下类型：

typedef int (*traverseproc)(PyObject *self, visitproc visit, void *arg)
属于 稳定 ABI.

用于容器对象的遍历函数。 它的实现必须对 self 所直接包含的每个对象调用 visit 函数，visit 的形参为所包含对象和传给处理程序的 arg 值。 visit 函数调用不可附带 NULL 对象作为参数。 如果 visit 返回非零值，则该值应当被立即返回。

The traversal function must not have any side effects. Implementations may not modify the reference counts of any Python objects nor create or destroy any Python objects.

为了简化 tp_traverse 处理的实现，Python提供了一个 Py_VISIT() 宏。若要使用这个宏，必须把 tp_traverse 的参数命名为 visit 和 arg 。

Py_VISIT(o)

如果 PyObject* o 不为 NULL，则调用 visit 回调，附带参数 o 和 arg。 如果 visit 返回一个非零值，则将返回该值。 使用此宏之后，tp_traverse 处理器看起来是这样的:

static int
my_traverse(Noddy *self, visitproc visit, void *arg)
{
    Py_VISIT(self->foo);
    Py_VISIT(self->bar);
    return 0;
}

tp_clear 处理程序必须为 inquiry 类型，如果对象不可变则为 NULL。

typedef int (*inquiry)(PyObject *self)
属于 稳定 ABI.

丢弃产生循环引用的引用。不可变对象不需要声明此方法，因为他们不可能直接产生循环引用。需要注意的是，对象在调用此方法后必须仍是有效的（不能对引用只调用 Py_DECREF() 方法）。当垃圾回收器检测到该对象在循环引用中时，此方法会被调用。

控制垃圾回收器状态

这个 C-API 提供了以下函数用于控制垃圾回收的运行。

Py_ssize_t PyGC_Collect(void)
属于 稳定 ABI.

执行完全的垃圾回收，如果垃圾回收器已启用的话。 （请注意 gc.collect() 会无条件地执行它。）

返回已回收的 + 无法回收的不可获取对象的数量。 如果垃圾回收器被禁用或已在执行回收，则立即返回 0。 在垃圾回收期间发生的错误会被传给 sys.unraisablehook。 此函数不会引发异常。

int PyGC_Enable(void)
属于 稳定 ABI 自 3.10 版起.

启用垃圾回收器：类似于 gc.enable()。 返回之前的状态，0 为禁用而 1 为启用。

在 3.10 版本加入.

int PyGC_Disable(void)
属于 稳定 ABI 自 3.10 版起.

禁用垃圾回收器：类似于 gc.disable()。 返回之前的状态，0 为禁用而 1 为启用。

在 3.10 版本加入.

int PyGC_IsEnabled(void)
属于 稳定 ABI 自 3.10 版起.

查询垃圾回收器的状态：类似于 gc.isenabled()。 返回当前的状态，0 为禁用而 1 为启用。

在 3.10 版本加入.

查询垃圾回收器状态

该 C-API 提供了以下接口用于查询有关垃圾回收器的信息。

void PyUnstable_GC_VisitObjects(gcvisitobjects_t callback, void *arg)
这是 不稳定 API。它可在次发布版中不经警告地改变。

在全部活动的支持 GC 的对象上运行所提供的 callback。 arg 会被传递给所有 callback 的唤起操作。

警告

如果新对象被回调（取消）分配后再被访问其行为是未定义的。

垃圾回收在运行期间被禁用。 在回调中显式地运行回收可能导致未定义的行为，例如多次访问同一对象或完全不访问。

在 3.12 版本加入.

typedef int (*gcvisitobjects_t)(PyObject *object, void *arg)

要传给 PyUnstable_GC_VisitObjects() 的访问者函数的类型。 arg 与传给 PyUnstable_GC_VisitObjects 的 arg 相同。 返回 1 以继续迭代，返回 0 以停止迭代。 其他返回值目前被保留因此返回任何其他值的行为都是未定义的。

在 3.12 版本加入.