为什么在嵌套数据结构上减少 getitem 会失败？

Question

设置：我想编写一个方法，该方法将采用嵌套数据对象和路径字符串，并尝试使用路径组件取消引用数据对象内的位置。

例如，您有一个类似/alpha/bravo/0/charlie 的路径，如果这是一个已定义的位置，该方法将返回data_obj['alpha']['bravo'][0]['charlie']，或者执行其他操作（引发异常、记录警告、返回None、无论如何）如果不是。

尝试：我觉得可能有一种相当简单的方法可以做到这一点，当我环顾四周时，我发现了this answer，这表明结合functools.reduce 和operator.getitem 来遍历一个任意深度字典。我想对其进行调整以涵盖可能具有嵌套列表的 dict，所以我玩了一下，发现嵌套的 getitem 调用工作正常，但是 getitem 和 reduce 的组合会导致类型混乱不匹配，如下所示。

问题：在下图的sn-p代码中，为什么reduce调用会导致异常，而其他的嵌套调用方式却没有？

我未经证实的猜测：functools 或 operator 中的某些内容将 getitem 标识符设置为指向 *either* list.__getitem__ 或 dict.__getitem__，并且当被要求与 reduce 玩得很好时它卡在一个或另一个上，无法来回切换。

代码：

$ python3 -q
>>> data_obj = { 
...     'alpha': { 
...         'bravo': [
...             {'charlie': 1}, 
...             {'delta': 2},
...         ]
...     }
... }
>>> 
>>> node_keys = ['alpha', 'bravo', 0, 'charlie']
>>> 
>>> from functools import reduce
>>> from operator import getitem
>>> 
>>> reduce(getitem, data_obj, node_keys)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: list indices must be integers or slices, not str
>>> 
>>> data_obj[node_keys[0]][node_keys[1]][node_keys[2]][node_keys[3]]
1
>>> getitem(
...     getitem(
...         getitem(
...             getitem(data_obj, node_keys[0]),
...             node_keys[1]
...         ), node_keys[2]
...     ), node_keys[3]
... )
1
>>>
>>> data_obj.__getitem__(node_keys[0])\
...         .__getitem__(node_keys[1])\
...         .__getitem__(node_keys[2])\
...         .__getitem__(node_keys[3])
1
>>>

Answer 1

所以，应该是 reduce(getitem, node_keys, data_obj)

reduce 的签名是def reduce(function, sequence, initial=None) 其中initial 是第三个参数。你的对象是首字母。