DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> XML學習教程 >> XML詳解
XML 實戰錦囊(5):用 XSL + VML 畫出二叉樹結構圖
編輯:XML詳解     

做這篇的起點很實際:公司需要一張組織結構圖。以往的做法是用繪圖軟體畫好一張圖片貼上去,好看歸好看,但只要組織一有異動就得重畫一張;再加上網頁對線條的呈現與版面定位能力有限,想依動態產生的資料自動排版,往往得跟絕對座標纏鬥半天。

試過幾種路線之後,最後定下來的組合是:XML + XSL 負責資料運算,VML 負責畫線與圖形,JavaScript 負責為物件定位。

材料與準備

兩個檔案即可:flow2.XML(資料)與 flow2.xsl(格式)。VML 的基本宣告如下,這部分属于固定寫法,不再贅述:

<Html XMLns:v="urn:schemas-microsoft-com:vml">
<STYLE>
v:* { BEHAVIOR: url(#default#VML) }
</STYLE>
<v:group id="group1" name="group1" coordsize="100,100">
…
</v:group>

為什麼選擇 XSL

XML 是樹狀結構,要讀完每個節點就必須遍歷整棵樹,而遞迴正是 XSL 的強項。在試過其他幾種遍歷方式都碰壁之後,改用 XSL 反而一氣呵成。

資料本身邏輯單純:每個 FlowNode 帶有編號、名稱,以及 yes / no 兩個分支。

<FlowRoot>
<vcTitle>二叉樹--結構圖</vcTitle>
<Author>Sailflying</Author>
<FlowNode>
  <iProcess>1</iProcess>
  <vcCourse>第一個節點</vcCourse>
  <iNextYes>
    <FlowNode>
      <iProcess>2</iProcess>
      <vcCourse>第二個節點</vcCourse>
      <iNextYes>…</iNextYes>
      <iNextNo>…</iNextNo>
    </FlowNode>
  </iNextYes>
  <iNextNo>
    <FlowNode>
      <iProcess>3</iProcess>
      <vcCourse>第三個節點</vcCourse>
      <iNextYes>…</iNextYes>
      <iNextNo>…</iNextNo>
    </FlowNode>
  </iNextNo>
</FlowNode>
</FlowRoot>

節點 1 底下掛著 2 與 3,定位上只要把 2 擺到 1 的左下方、3 擺到右下方即可。為了方便辨識,左右兩條連接線刻意用了綠色與紅色。

想看清遞迴每一步的實際動作,可以在模板裡插入一行 alert,讓它像慢動作播放一樣逐步顯示:

<xsl:template match="FlowNode">
…
<SCRIPT language="JavaScript1.2">
…
alert('逐步顯示');
…
</SCRIPT>
…
</xsl:template>

思路一:四個步驟的循環

  1. 讀取當前節點資料,用 VML 產生一個新物件,並賦予初始值(name、id、style 等)。
  2. 以腳本控制該物件的座標位置。
  3. 在當前節點與其父節點之間畫上箭頭與線條。
  4. 找出當前節點的子節點,回到步驟 1,直到所有節點都遍歷完畢、樹形完成。

思路二:三個模板互相呼喚

整個遞迴靠三個 template 咬合完成:

<xsl:template match="FlowNode">
…
<xsl:apply-templates />
…
</xsl:template>
<xsl:template match="iNextYes">
<xsl:apply-templates select="./FlowNode" />
</xsl:template>
<xsl:template match="iNextNo">
<xsl:apply-templates select="./FlowNode" />
</xsl:template>

第一個模板在處理當前節點的每個子節點時,會呼叫後面兩個;後者執行時又回頭呼叫第一個,效果等同於一個遞迴函式。

語法上要留意:想依序匹配當前節點底下的每個子節點,用基本寫法 <xsl:apply-templates /> 即可;若想指定特定節點,則透過 select 屬性帶入 XPath 表達式,例如 <xsl:apply-templates select="./FlowNode" />。

取值語法的兩種等價寫法

以下兩式作用相同,都是取出 select 表達式所指字串值,只是使用場合與書寫形式不同:

(1)<xsl:value-of select="./iProcess/text()" />
(2){./iProcess/text()}

節點定位所需的變數

座標計算依賴這組變數:

root_left  // 根的左邊距 = 所有葉子的分配寬度(y*10)+ 所有葉子的寬度(y*50)+ 基本值(10)
root_top   // 根的上邊距 = 基本值(10)
objOval      // 當前物件
objOval_iProcess   // 當前物件的步驟值
objParentOval   // 父節點物件
objParentOval_iProcess  // 父節點的步驟值
objParent_name  // 父節點的名稱
Leaf_left   // 子節點中左側葉子數
Leaf_right   // 子節點中右側葉子數
Leaf_sum    // 子節點中葉子總數

這裡所謂的「葉子」,指的就是沒有子節點的末端節點。

定位公式

(1)當前節點為根節點

SobjOval.style.left = parseInt(root_left);
SobjOval.style.top  = parseInt(root_top);

parseInt() 用於取整數值,無法轉換時回傳 NaN;isNaN() 則用來判斷 parseInt 的結果是否為有效整數。

(2)當前節點為父節點的左子節點(判斷條件:父節點名稱為 iNextYes)

・存在右側子葉子:left = 父節點 left − 右側子葉子總寬 − 當前節點寬度
・無右側但有左側子葉子:left = 父節點 left − 左側子葉子總寬
・本身就是葉子:left = 父節點 left − 當前節點寬度

(3)當前節點為父節點的右子節點(判斷條件:父節點名稱為 iNextNo)

・存在左側子葉子:left = 父節點 left + 左側子葉子總寬 + 當前節點寬度
・無左側但有右側子葉子:left = 父節點 left + 右側子葉子總寬
・本身就是葉子:left = 父節點 left + 當前節點寬度

垂直方向則一律簡單:當前節點 top = 父節點 top + 偏移量(80)。

連接線怎麼畫

VML 用 from="x1,y1" to="x2,y2" 描述線段。先取得當前節點與父節點的位置,判斷左右關係,再套用偏移:

・左子節點:from =(父 left + 15, 父 top + 32),to =(父 left + 30, 父 top − 2)
・右子節點:from =(父 left + 35, 父 top + 32),to =(父 left + 20, 父 top − 2)

更省事的做法

如果只是單純畫一張組織圖,其實可以簡化很多。另一種常見思路是:先算出最下層的節點總數以決定整體寬度,再依從屬關係自底向上遞迴推算上層節點位置;同層節點先按從屬關係排序,令「基本值」等於節點應右移的量,而每個含子節點的節點,其 left 值等於本身所有後代所佔寬度的一半再加上基本值。

幾個實作細節

屬性寫法:想產生 <div 名稱="參數值">內容</div> 時,可以先寫屬性名稱再塞值:

<div>
<xsl:attribute name="name">
<xsl:value-of select="./book/text()"/></xsl:attribute>
內容
</div>

也可以直接合併寫成 <div name="{./book/text()}">內容</div>。但要注意:IE5 不支援 <tag att="{xpath}"> 這種寫法,必須改用 xsl:attribute 的形式,並搭配 XMLns:xsl="https://www.w3.org/TR/WD-xsl" 命名空間。

text() 的影響:在正式標準中,<xsl:value-of select="./book/text()"/> 只輸出該節點的文本值,而 <xsl:value-of select="./book"/> 會連同其所有子節點的內容一起輸出。自己試一組有子節點與無子節點的資料,比對結果就很清楚。

別忘了編碼宣告:多數 XML 教科書的範例很少寫上 encoding="gb2312",這正是文件裡出現中文時報錯的主因:

<?XML version="1.0" encoding="gb2312" ?>

最後補一句:這裡談的其實是一種思路。目前還沒精簡過的程式碼裡,仍有不少可以補的功能,例如右鍵選單(新增節點、修改名稱、調整關聯關係),並且每個節點都能各自叫出自己的選單。觸類旁通,這些手法自然能派上用場。

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