做過多媒體課程播放器的人應該遇過這個需求:根據目前的播放秒數,找出「已經看過的段落」。這其實就是在一組數值中找出小於等於當前值的最大值。本文用 XML 資料搭配 JavaScript 實作。
假設當前時間為 7000 毫秒。當時間落在 3000~6000 之間時取 3000,落在 6000~9000 之間時取 6000——也就是取 XML 中小於當前時間的最大值。
<?xml version="1.0" encoding="utf-8"?>
<catalog>
<cd>
<ID>2</ID>
<title>第1講</title>
<htmlUrl>1.html</htmlUrl>
<StudyTimes>00:00:30</StudyTimes>
<Secondss times="30000">1.html</Secondss>
</cd>
<cd>
<ID>3</ID>
<title>第2講</title>
<htmlUrl>2.html</htmlUrl>
<StudyTimes>00:01:00</StudyTimes>
<Secondss times="60000">2.html</Secondss>
</cd>
<cd>
<ID>4</ID>
<title>第3講</title>
<htmlUrl>3.html</htmlUrl>
<StudyTimes>00:01:30</StudyTimes>
<Secondss times="90000">3.html</Secondss>
</cd>
</catalog>
每個 Secondss 節點的 times 屬性存的是該段落的結束毫秒數。
這裡 MediaPlayer.Controls.CurrentPosition * 1000 是當前播放秒數轉毫秒:
function times() {
var array = new Array();
var xmlDom = new ActiveXObject("Microsoft.XMLDOM");
xmlDom.async = false;
xmlDom.load(id.value + "_imsmanifest.xml");
try {
var x = xmlDom.getElementsByTagName("Secondss");
for (var i = 0; i < x.length; i++) {
var s = x[i].getAttribute("times");
if (s <= MediaPlayer.Controls.CurrentPosition * 1000) {
array.push(s);
}
}
// 排序後,最後一項就是符合條件的最大值
array.sort();
}
// ...
}
思路是「先篩選、再排序、取尾項」:把不合條件的節點濾掉,剩下的排序後最後一個就是答案。
排序方式有陷阱。array.sort() 預設是依字串排序,不是數值排序。當 times 是 "30000"、"60000"、"90000" 這種位數相同的字串時剛好還能運作,但只要出現 "9000" 和 "30000",字串排序會把 "9000" 排在後面,結果就錯了。正確寫法是 array.sort(function(a,b){ return a - b; }),而且 push 進去時應該用 parseFloat(s) 轉成數字。
其實不需要排序。既然只要找最大值,一遍迴圈記住目前最大的合格值即可,不必建立陣列再排序:
var current = MediaPlayer.Controls.CurrentPosition * 1000;
var nodes = xmlDom.getElementsByTagName("Secondss");
var best = -1;
for (var i = 0; i < nodes.length; i++) {
var t = parseFloat(nodes[i].getAttribute("times"));
if (t <= current && t > best) best = t;
}
// best 就是答案,若為 -1 代表還沒有任何段落符合
時間複雜度從 O(n log n) 降到 O(n),程式碼也更短。
new ActiveXObject("Microsoft.XMLDOM") 是 IE 專屬寫法,其他瀏覽器完全不支援。跨瀏覽器的做法是 new DOMParser().parseFromString(xmlText, "text/xml"),或直接改用 fetch 搭配 response.text() 再解析。而 MediaPlayer.Controls 同樣是已淘汰的 Windows Media Player 外掛物件模型,現今應改用 HTML5 的 <video> 與 video.currentTime。