Classificando XML usando LINQ
Eu quero classificar um arquivo XML com o LINQ. O XML está abaixo e é apenas um exemplo. Normalmente é muito maior e mais complexo. O XML deve ser classificado por título, crescente. Não todo o XML de uma vez, mas todos os parentNode por si só. As folhas estão sempre no fundo. Pasta ou não-folhas estão no topo. O XML a seguir já está bem estruturado, mas os títulos estão na ordem errada. O algoritmo de classificação também deve substituir nós não-folha posicionados incorretamente. Já tenho algum código que faz o trabalho, mas quero saber se existe uma maneira mais elegante ou mais curta. No momento eu tenho que chamar uma função recursiva para fazer a travessia. Talvez isso possa ser feito de outra maneira. Obrigado
Rene
Aqui está o meu XML:
<Node title="text99" leaf="no">
<Node title="text98" leaf="no">
<Node title="text97" leaf="no">
<Node title="text96" leaf="yes"/>
<Node title="text95" leaf="yes"/>
</Node>
<Node title="text94" leaf="no">
<Node title="text93" leaf="yes"/>
<Node title="text92" leaf="yes"/>
</Node>
<Node title="text91" leaf="yes"/>
<Node title="text90" leaf="yes"/>
</Node>
<Node title="text89" leaf="no">
<Node title="text88" leaf="no">
<Node title="text87" leaf="yes"/>
<Node title="text86" leaf="yes"/>
</Node>
<Node title="text85" leaf="no">
<Node title="text84" leaf="yes"/>
<Node title="text83" leaf="yes"/>
</Node>
<Node title="text82" leaf="yes"/>
<Node title="text81" leaf="yes"/>
</Node>
<Node title="text80" leaf="no">
<Node title="text79" leaf="no">
<Node title="text78" leaf="no">
<Node title="text78" leaf="yes"/>
<Node title="text77" leaf="yes"/>
</Node>
<Node title="text76" leaf="no">
<Node title="text75" leaf="yes"/>
<Node title="text74" leaf="yes"/>
</Node>
<Node title="text73" leaf="yes"/>
<Node title="text72" leaf="yes"/>
</Node>
<Node title="text71" leaf="no">
<Node title="text70" leaf="no">
<Node title="text69" leaf="yes"/>
<Node title="text68" leaf="yes"/>
</Node>
<Node title="text67" leaf="no">
<Node title="text66" leaf="yes"/>
</Node>
<Node title="text65" leaf="yes"/>
<Node title="text64" leaf="yes"/>
</Node>
<Node title="text63" leaf="yes"/>
<Node title="text62" leaf="yes"/>
</Node>
<Node title="text61" leaf="yes"/>
<Node title="text60" leaf="yes"/>
E aqui está o meu código:
using (XmlReader reader = XmlReader.Create(XmlStream))
{
XDocument xDoc = XDocument.Load(reader);
Action<XElement> sortXml = null;
sortXml = xElement =>
{
bool sortParentNode = false;
foreach (var xElem in xElement.Elements())
{
if (xElem.HasElements)
{
// go into deep
sortXml(xElem);
}
else
{
// break loop and sort parentNode
sortParentNode = true;
break;
}
}
if (sortParentNode)
{
xElement.ReplaceNodes(from node in xElement.Elements()
orderby node.Attribute("title").Value
group node by node.HasElements into folderGroup
orderby folderGroup.Key descending
select folderGroup);
}
};
sortXml(xDoc.Root);
}