DIV CSS 佈局教程網

手寫 JavaScript DOM 選擇器:支援五種語法與層級組合
編輯:關於JavaScript     

目標

依傳入的選擇器字串,找出第一個符合的 DOM 元素。需支援:

① id 選擇器,例如 $("#adom")
② 標籤選擇器,例如 $("a")
③ class 選擇器,例如 $(".classa")
④ 屬性選擇器,例如 $("[data-log]")、$("[data-time=2015]")
⑤ 層級組合,例如 $("#adom .classa")

整體思路

首先要區分是單一選擇器還是組合選擇器。單一的話各走各的分支;組合的話需要逐層篩選。

第一步:判斷單一或組合。把字串以空白切成陣列,長度大於 1 就是組合選擇器。

 if(trim(selector).split(" ").length > 1){ //trim()方法用於去除字符串開頭和結尾的空白 //復合選擇器代碼 } //判斷是哪一種單項選擇器 

第二步:判斷單一選擇器的類型並取值。判斷有兩種做法。

方法一,用正則:

 if(/#((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ //ID選擇器 } if(/^((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ //Tag選擇器 } if(/\.((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ //class選擇器 } if(/^\[[A-Za-z0-9_-\S]+\]$/.test(selector)){ //屬性選擇器 } 

方法二,檢查第一個字元:

 var type=trim(selector).charAt(0); switch(type){ case ".": //class選擇器 case "#": //id選擇器 case "[": //屬性選擇器 default: //tag選擇器 } 

取值部分:id 與 tag 直接用原生 DOM 方法;class 的 getElementsByClassName 在舊版 IE 上有相容問題,需要自己實作;屬性選擇器只能遍歷所有節點逐一比對。

 //ID選擇器 return document.getElementById(selector.slice(1,selector.length)); //tag選擇器 return document.getElementsByTagName(selector)[0]; //類選擇器 if(document.getElementsByClassName){ return document.getElementsByClassName(selector.slice(1,selector.length))[0]; }else{ var nodes = document.all ? document.all : document.getElementsByTagName('*'); for(var i=0;i<nodes.length;i++){ var classes=nodes[i].className.split(/\s+/); if(classes.indexOf(selector.slice(1))!=-1){ //indexOf不兼容,需要在原型上擴展 return nodes[i]; break; } } } } //屬性選擇器 if(/^\[[A-Za-z0-9_-\S]+\]$/.test(selector)){ selector = selector.slice(1,selector.length-1); var eles = document.getElementsByTagName("*"); selector = selector.split("="); var att = selector[0]; var value = selector[1]; if (value) { for (var i = 0; i < eles.length; i++) { if(eles[i].getAttribute(att)==value){ return eles[i]; } } }else{ for (var i = 0; i < eles.length; i++) { if(eles[i].getAttribute(att)){ return eles[i]; } } } } 

第三步:實作組合選擇器。這裡有兩種思路。

思路一:從右往左篩。最終結果一定是符合最後一段選擇器的元素集合之一,所以先取出這個集合,再逐一檢查祖先元素是否符合上一層,不符合的剔除,一直迭代到最外層,剩下的第一個就是答案。n 段選擇器需要 n-1 輪篩選。需要兩個輔助函式:

 //遞歸檢查ele的祖先對象是否符合選擇器 function isParent(ele,str){ if (!isArray(str)) { //如果不是數組 str = toArray(str); //轉換成數組 } if (ele.parentNode) { if (str.indexOf(ele.parentNode)>-1) { return true; }else{ return isParent(ele.parentNode,str); } }else{ return false; } } //從eles中刪掉祖先對象不符合選擇器的對象 function fliterEles(eles,str){ if(!isArray(eles)){ eles = toArray(eles); } for (var i = 0, len=eles.length; i<len; i++) { if (!isParent(eles[i],str)) { eles.splice(i,1); i = i - 1; } } return eles; } 

這個實作有個 bug:當父子元素使用相同的 class 名稱時,會篩出非預期的結果。雖然實務上很少這樣寫,但不能忽略。此外它的效能也不理想——檢查某元素的祖先是否符合一段選擇器時,會沿著 parent 鏈一路往上走到頂,接著檢查下一段選擇器時又重走一遍,存在重複遍歷。

思路一的完整程式碼(含一個能取回「全部符合項」的 getElements 輔助函式):

 //需要一個可以選擇所有元素的方法 function getElements(selector){ //類選擇器,返回全部項 if(/\.((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ if(document.getElementsByClassName){ return document.getElementsByClassName(selector.slice(1,selector.length)); } var nodes = document.all ? document.all : document.getElementsByTagName('*'); var arr=[]; //用來保存符合的className; for(var i=0;i<nodes.length;i++){ if(hasClass(nodes[i],selector.slice(1,selector.length))){ arr.push(nodes[i]); } } return arr; } //ID選擇器 if(/#((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ return document.getElementById(selector.slice(1,selector.length)); } //tag選擇器 if(/^((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ return document.getElementsByTagName(selector); } //屬性選擇器 if(/^\[[A-Za-z0-9_-\S]+\]$/.test(selector)){ selector = selector.slice(1,selector.length-1); var eles = document.getElementsByTagName("*"); selector = selector.split("="); var att = selector[0]; var value = selector[1]; var arr = []; if (value) { for (var i = 0; i < eles.length; i++) { if(eles[i].getAttribute(att)==value){ arr.push(eles[i]); } } }else{ for (var i = 0; i < eles.length; i++) { if(eles[i].getAttribute(att)){ arr.push(eles[i]); } } } return arr; } } //檢查ele的祖先對象是否符合選擇器 function isParent(ele,str){ if (!isArray(str)) { str = toArray(str); } if (ele.parentNode) { if (str.indexOf(ele.parentNode)>-1) { return true; }else{ return isParent(ele.parentNode,str); } }else{ return false; } } //從eles中刪掉祖先對象不符合選擇器的對象 function fliterEles(eles,str){ if(!isArray(eles)){ eles = toArray(eles); } for (var i = 0; i < eles.length; i++) { if (!isParent(eles[i],str)) { eles.splice(i,1); i = i - 1; } } return eles; } //DOM元素選擇器 function $(selector){ if(!typeof selector === "string"){ return false; } //復合選擇器 if(trim(selector).split(" ").length > 1){ var all = trim(selector).split(" "); var eles = getElements(all[all.length-1]); for(var i = 2 ; i < all.length+2 && all.length-i >=0; i++){ eles = fliterEles(eles,getElements(all[all.length-i])); } return eles[0]; } //ID選擇器 if(/#((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ return document.getElementById(selector.slice(1,selector.length)); } //tag選擇器,只返回第一個 if(/^((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ return document.getElementsByTagName(selector)[0]; } //類選擇器 if(/\.((?:[\w\u00c0-\uFFFF\-]|\\.)+)/.test(selector)){ if(document.getElementsByClassName){ return document.getElementsByClassName(selector.slice(1,selector.length))[0]; } var nodes = document.all ? document.all : document.getElementsByTagName('*'); for(var i=0;i<nodes.length;i++){ if(hasClass(nodes[i],selector.slice(1,selector.length))){ return nodes[i]; } } } //屬性選擇器 if(/^\[[A-Za-z0-9_-\S]+\]$/.test(selector)){ selector = selector.slice(1,selector.length-1); var eles = document.getElementsByTagName("*"); selector = selector.split("="); var att = selector[0]; var value = selector[1]; if (value) { for (var i = 0; i < eles.length; i++) { if(eles[i].getAttribute(att)==value){ return eles[i]; } } }else{ for (var i = 0; i < eles.length; i++) { if(eles[i].getAttribute(att)){ return eles[i]; } } } } } 

思路二:從左往右篩(效能更好)。先從 document 找出符合最外層選擇器的元素集合,目標一定是其中某個元素的子孫;接著遍歷這個集合,從每個元素底下找出符合第二段選擇器的元素,形成新集合,再往下一層。走完最後一段,剩下的第一個就是答案。這種做法不必區分組合與單一,也不需要額外實作「取回全部符合項」的方法。

 function $(selector){ var all=selector.split(/\s+/); var result = [],rooot=[document]; for (var i = 0; i < all.length; i++) { var type=all[i][0]; switch(type){ //ID case "#" : for (var j = 0; j < rooot.length; j++) { var ele=rooot[j].getElementById(all[i].slice(1)); if (ele) { result.push(ele); } } break; //class case ".": for (var j = 0; j < rooot.length; j++) { if (document.getElementsByClassName) { var eles=rooot[j].getElementsByClassName(all[i].slice(1)); if (eles) { result=result.concat(Array.prototype.slice.call(eles)); } }else{ var arr = rooot[j].getElementsByTagName("*"); for (var i = 0; i < arr.length; i++) { if (hasClass(arr[i], className)) { result.push(arr[i]); } } } } break; //屬性 case "[": var att = all[i].slice(1,all[i].length-1).split("="); var key = att[0],value=att[1]; for (var j = 0; j < rooot.length; j++) { var eles=rooot[j].getElementsByTagName("*"); for (var i = 0; i < eles.length; i++) { if (value) { for (var i = 0; i < eles.length; i++) { if(eles[i].getAttribute(key)==value){ result.push(eles[i]); } } }else{ for (var i = 0; i < eles.length; i++) { if(eles[i].getAttribute(key)){ result.push(eles[i]); } } } } } break; //tag default: for (var j = 0; j < rooot.length; j++) { eles=rooot[j].getElementsByTagName(all[i]); if (eles) { result=result.concat(Array.prototype.slice.call(eles)); } } }//switch rooot=result; result=[]; }//for return rooot[0]; } 

共用的輔助方法:

 //IE9-不支持數組的indexOf if (!Array.prototype.indexOf) { Array.prototype.indexOf=function(value){ for (var i = 0,len=this.length;i<len; i++) { if(this[i]==value){ return i; } } return -1; }; } //檢查ele是否有className function hasClass(ele,className){ if (ele&&ele.className) { var classes=ele.className.split(/\s+/);//這裡必須要切成數組之後再判斷 if(classes.indexOf(className)!=-1){ return true; } } return false; } // 判斷arr是否為一個數組,返回一個bool值 function isArray(arr){ return Array.isArray(arr)||Object.prototype.toString.call(arr) === "[object Array]"; } // 對字符串頭尾進行空格字符的去除、包括全角半角空格、Tab等,返回一個字符串 function trim(str){ return str.replace(/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,"") } //把一個類數組轉換成數組 function toArray(obj){ if (obj.nodeType == 1 ) { return [obj]; } var arr = []; for( var i = 0 ; i < obj.length ; i++){ arr.push(obj[i]); } return arr; } 

參考來源:
百度前端技術學院 2015 春季 task0002 參考實現
starkwang 的 task0002 作業

寫完這題最大的收穫是:今天我們之所以能一行 document.querySelector 解決所有問題,是因為瀏覽器已經把這些瑣碎的遍歷與相容處理都做完了。手刻一次,才會真正理解背後發生了什麼。

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