DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> XML學習教程 >> XML詳解
以遞迴遍歷任意結構的 XML 文件
編輯:XML詳解     

要在事先不知道結構的前提下把整份 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 走一趟唯讀的順向掃描——後者在處理大型文件時記憶體效率最佳,因為它從不把整棵樹載入記憶體。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved