用 jQuery 將近一年,一直只知道 $(selector) 能用,卻從沒想過它內部的流程是怎麼走的。後來翻了原始碼才發現,jQuery 的選擇器引擎其實是獨立開源的 Sizzle,不到兩千行,號稱當時最快的 DOM 選擇器。以下以 $('.test') 為例,走一遍它的分支邏輯。
/**
* querySelectorAll 會回傳目前文件中符合特定選擇器的所有元素
* var nodelist = element.querySelectorAll("div.test");
* 支援 IE8+、Chrome、Firefox 3.5
*/
if ( document.querySelectorAll ) {
(function(){
var oldSizzle = Sizzle,
div = document.createElement("div"),
id = "__sizzle__";
div.innerHTML = "<p class='TEST'></p>";
// Safari 在 quirks mode 下無法處理大寫或 Unicode 字元
if ( div.querySelectorAll && div.querySelectorAll(".TEST").length === 0 ) {
return;
}
Sizzle = function( query, context, extra, seed ) {
// 改用 querySelectorAll 實作
};
})();
}
也就是說,在 IE8 以上的現代瀏覽器裡,Sizzle 乾脆直接把工作轉交給瀏覽器原生的 querySelectorAll(".test"),速度最快。
若使用 IE6 這類不支援 querySelectorAll 的環境,才會走進 Sizzle 自己的實作,流程大致是:
chunker 把 '.test' 拆解後放進陣列。getElementsByClassName:支援就直接用它取回 DOM;不支援則用 context.getElementsByTagName("*") 把上下文內所有元素撈出來,再迴圈篩選 className 等於 test 的元素。可以把 Sizzle 理解成「增強版的 querySelectorAll」,因為原生版本不支援 div.test :eq(1) 這類 jQuery 專屬語法與部分 CSS3 選擇器。
nth|eq|gt|lt|first|last|even|odd 這些自訂虛擬類時使用。例如 $('div img') 會先把所有 img 選出來,再用「父元素是否為 div」過濾。之所以高效,是因為只進行一次 DOM 查詢。eq(1) 這類需要對結果集做位置過濾的語法,就必須反向而來,先確定左半邊的集合,才能正確計算索引。$('div img:eq(0)') 與 $('div img').first() 哪個比較快?我的推論是後者:前者因為帶了 eq 而改走從左往右的路徑,效率較差。這部分僅為理論推導,並未實測。
這次只大致看了流程,具體實作細節還沒深究,但其中「能交給原生 API 就交給原生」與「依選擇器型態切換掃描方向」這兩個思路,很值得借鏡到自己的程式設計上。