Java: Как получить XML-узлов путь без рекурсии

Question

Я задал этот вопрос вчера и получил большую помощь от Супер Chafouin Java: How to get xml nodes path

Однако. Здесь я не могу использовать рекурсию. Есть ли способ выполнить ту же работу без рекурсии? Мне очень нужна помощь с этим. Спасибо заранее.

Answer 1

Другой комментарий выглядит так странно для меня, поскольку он копирует ту же логику снова и снова.

Трудно не использовать рекурсию, если вы используете DOM. Однако существует и другой вид анализатора XML.

Ваша задача прямолинейна с помощью анализатора StAX (я считаю, что использование SAX одинаково прост).

Идея проста:

1. Есть стек для хранения текущего «пути» (Позволь мне называть его стек путем)
2. Когда вы сталкиваетесь с началом узла, нажмите имя этого узла стек путь
3. Когда вы сталкиваетесь конец узла, поп из стека пути
4. При обнаружении текстового узла, распечатайте значения в стеке пути, и текстовое значение само

Я считаю, что инструкция должна быть достаточно ясной, и я считаю, что средний программист должен уметь вычислять фактический код по описанной выше логике.

Answer 2

Мое мнение:

// create a document 
DocumentBuilderFactory domFactory = DocumentBuilderFactory.newInstance(); 
Document document = domFactory.newDocumentBuilder().parse("input.xml"); 

// XPath selecting all leaf nodes (assumes all leaf nodes contain a value) 
XPath xpath = XPathFactory.newInstance().newXPath(); 
XPathExpression expr = xpath.compile("//*[count(./descendant::*)=1]"); 

// list of all nodes containing a value 
NodeList list = (NodeList)expr.evaluate(document, XPathConstants.NODESET); 
for (int i = 0; i < list.getLength(); i++) { 
    // store node name and value 
    Node node = list.item(i); 
    StringBuilder path = new StringBuilder(node.getNodeName()); 
    String value = node.getTextContent(); 

    // traverse all parents and prepend their names to path 
    node = node.getParentNode(); 
    while (node.getNodeType() != Node.DOCUMENT_NODE) { 
     path.insert(0, node.getNodeName() + '.'); 
     node = node.getParentNode(); 
    } 

    System.out.println(path + " = " + value); 
}