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

Question

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

例如，你有一个像 /alpha/bravo/0/charlie 这样的路径，如果那是一个已定义的位置，该方法将 return data_obj['alpha']['bravo'][0]['charlie']，或者做其他事情（引发异常，记录警告，return None，随便什么）如果不是。

尝试：我觉得可能有一种相当简单的方法可以做到这一点，当我环顾四周时发现this answer，这表明结合functools.reduce 和 operator.getitem 遍历任意深度的字典。我想修改它以覆盖可能有嵌套列表的字典，所以我玩了一下，发现嵌套的 getitem 调用工作正常，但 getitem 和 reduce 的组合结果令人困惑的类型不匹配，如下所示。

问题：在下面显示的代码片段中，为什么 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 是第三个参数。你的对象是一个首字母。

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

Why does reducing getitem over a nested data structure fail?

python

reduce

python-3.x

functools