要在事先不知道結構的前提下把整份 XML 走過一遍,遞迴是最直覺的解法:遇到有子節點的就往下鑽,遇到葉節點就讀值,並透過 NextSibling 橫向移動到兄弟節點。
class test
{
private static string root;
public static void showXML(string path)
{
XmlDocument xd = new XmlDocument();
xd.Load(path);
XmlNodeList xnl = xd.DocumentElement.ChildNodes;
// 記錄根節點名稱,作為回溯時的終止依據
root = xd.FirstChild.NextSibling.Name;
Console.Write(root + "\n");
foreach (XmlNode xn in xnl)
{
XmlNode child = xn.FirstChild;
NodeOperate(child);
}
}
public static void NodeOperate(XmlNode xn1)
{
if (xn1.HasChildNodes == true)
{
Console.Write(xn1.Name + "\n\n");
XmlNode childNode = xn1.FirstChild;
NodeOperate(childNode);
}
else
{
Console.Write(xn1.Name + "\n");
Console.Write(xn1.InnerText);
Console.Write("\n");
if (xn1.NextSibling != null)
{
NodeOperate(xn1.NextSibling);
}
else
{
int flag = 0;
// 沒有兄弟節點時,逐層往上回溯,直到找到有兄弟的那一層
while (xn1.NextSibling == null)
{
if (xn1.Name == root)
{
// 檢查是否已到根節點,若不檢查會出現節點參考錯誤
flag = 1;
break;
}
else
{
xn1 = xn1.ParentNode;
}
}
if (flag == 0)
{
NodeOperate(xn1.NextSibling);
}
else if (flag == 1)
{
Console.Write("End");
}
}
}
}
public static void Main()
{
test.showXML(@"C:\Documents and Settings\SKY\My Documents\Visual Studio 2005\Projects\Project1\Project1\system.xml");
Console.Read();
}
}
XML 的遍歷本質上是「深度優先」:先一路往下到底,再回上一層往右走。程式的三個分支正好對應三種情況——有子節點就往下、有兄弟節點就往右、兩者皆無就往上回溯。
最關鍵的設計是 root 那個變數。回溯時若一路走到根節點還找不到兄弟,再繼續取 NextSibling 就會觸發 null 參考例外。程式的解法是在回溯迴圈裡比對節點名稱是否已等於根節點名稱,若是則設旗標並跳出,避免越界。這是整份程式碼裡最需要說服力的地方。
老實說,上面這份實作雖然能跑,但手動管理回溯狀態既繁瑣又容易出錯——單看那個 flag 變數與 while 迴圈的組合就知道。.NET 其實提供了現成的方法:
void ShowXml(XmlNode node)
{
if (node.NodeType == XmlNodeType.Element)
{
Console.WriteLine(node.Name);
if (node.Attributes != null)
{
foreach (XmlAttribute attr in node.Attributes)
{
Console.WriteLine($" @{attr.Name} = {attr.Value}");
}
}
}
else if (node.NodeType == XmlNodeType.Text)
{
Console.WriteLine(" " + node.Value);
}
// ChildNodes 已包含所有子節點,foreach 自然處理兄弟關係
foreach (XmlNode child in node.ChildNodes)
{
ShowXml(child);
}
}
// 呼叫
XmlDocument doc = new XmlDocument();
doc.Load(path);
ShowXml(doc.DocumentElement);
關鍵差別在於:ChildNodes 回傳的是「當前節點的所有子節點集合」,用 foreach 迭代時,兄弟節點的移動由 foreach 自己負責,而子節點的遞迴由函式呼叫負責。回溯則完全交給呼叫堆疊——函式返回自然就回到上一層,不必手動 ParentNode、不必設旗標、也不必記錄根節點名稱。行數少了三分之二,邏輯卻清楚得多。
如果連遞迴都想省,也可以改用 XPathNavigator.Select("//node()") 搭配 XPathNodeIterator 遍歷,或用 XmlReader 走一趟唯讀的順向掃描——後者在處理大型文件時記憶體效率最佳,因為它從不把整棵樹載入記憶體。