[英]How does Python's reversed() function work?
根据Python 的 docs ,如果__reversed__
未实现,则reversed()
使用__getitem__
和__len__
。
我遇到了一个奇怪的行为并且无法解释它:
>>> class A(dict):
... pass
...
>>> reversed(A())
Traceback (most recent call last):
...
TypeError: 'A' object is not reversible
>>> class B(dict):
... def __getitem__(self, key):
... return super().__getitem__(key)
... def __len__(self):
... return super().__len__()
...
>>> reversed(B())
Traceback (most recent call last):
...
TypeError: 'B' object is not reversible
>>> class C:
... def __getitem__(self, key):
... return "item"
... def __len__(self):
... return 1
...
>>> reversed(C())
<reversed object at 0x00000000022BB9B0>
尽管在映射类型上调用reversed()
没有意义,但它如何知道这是一个映射? 它是否在内部检查isinstance(inst, dict)
? 它是否检查任何一般映射,如collections.abc.Mapping
? 有没有办法在不实现__reversed__
情况下覆盖这种行为?
我认为这可能是由于dict
实现了一个TypeError
的__reversed__
,或者一个等于None
就像你如何禁用__hash__
,但是dict.__reversed__
结果是空的,抛出了AttributeError
。
新的 Python 版本为字典实现了__reversed__
。 映射协议(例如 collections.abc.Mapping)将__reversed__
设置为None
。
是的,有一检查dict
型PySequence_Check
使用reversed
。
// cpython/Objects/enumobject.c
if (!PySequence_Check(seq)) {
PyErr_Format(PyExc_TypeError,
"'%.200s' object is not reversible",
Py_TYPE(seq)->tp_name);
return NULL;
}
// cpython/Objects/abstract.c
int
PySequence_Check(PyObject *s)
{
if (PyDict_Check(s))
return 0;
return s != NULL && s->ob_type->tp_as_sequence &&
s->ob_type->tp_as_sequence->sq_item != NULL;
}
这个函数通过 python 在PEP-322 中实现:
def reversed(x):
if hasattr(x, 'keys'):
raise ValueError("mappings do not support reverse iteration")
i = len(x)
while i > 0:
i -= 1
yield x[i]
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.