递归 无 python

Question

这是一个 XML 解析器代码 sn-p，它返回 None 值。这是一个大型 XML 文件，其中包含很多这样的子字段：

<root>
    <field name ="1">
        <field name ="2" showname ="ZZZ">
            <field name ="3" showname="YYY">
                <field name ="4" showname="XXX"/>
            </field>
        </field>
    </field>

findall() 查找所有带有标签的元素，它们是当前元素的直接子元素。我试过这个，但它没有返回。它也不打印任何内容。

def findXXX(field):
    if field.get('name') == 'XXX' :
        return field.get('showname')
    else:
        for fieldchild in field.findall('field'):
            return findXXX(fieldchild)

如果我这样写，它会打印正确的值，但是它返回 None。

def findXXX(field):
    if field.get('name') == 'XXX' :
        print field.get('showname')
        return field.get('showname')
    else:
        for fieldchild in field.findall('field'):
            findXXX(fieldchild)

Answer 1

在您的第二个版本中，您忽略递归调用的返回值。您的第一个版本至少仍然返回该返回值：

for fieldchild in field.findall('field'):
    return findXXX(fieldchild)

您函数中的return 语句返回到直接调用者，而不是返回到findXXX() 的最外层第一次调用的调用者。

但是现在只有field.findall() 列表中的first field 的结果会返回一些东西。您可能希望返回第一个 不是 None：

for fieldchild in field.findall('field'):
    result = findXXX(fieldchild)
    if result is not None:
        return result

这将对每个 field 元素进行递归搜索，并返回 first 不是 None 的此类递归调用的结果。

请注意，您没有 递归；您还可以使用XPath expression 来搜索树，而不必自己递归：

field.find(".//field[@showname='XXX']")

这会返回第一个name 属性设置为XXX 的field 标记，递归搜索。

演示：

>>> from xml.etree import ElementTree as ET
>>> tree = ET.fromstring('''\
... <root>
...     <field name ="1">
...         <field name ="2" showname ="ZZZ">
...             <field name ="3" showname="YYY">
...                 <field name ="4" showname="XXX"/>
...             </field>
...         </field>
...     </field>
... </root>
... ''')
>>> tree.find(".//field[@showname='XXX']")
<Element 'field' at 0x108519bd0>
>>> tree.find(".//field[@showname='XXX']").get('name')
'4'

Answer 2

我建议您使用 BeautifulSoup。它易于学习，具有良好的文档。 http://www.crummy.com/software/BeautifulSoup/bs4/doc/

可以使用下面的代码实例化一个汤对象，其中“标记”是一个包含您的 XML 的字符串，或 XML 文件的输入文件句柄：

BeautifulSoup(markup, "xml")