利用數組緩衝Regex

如果能用字面量建立正則就最好不過，顯然有時我們不得不使用new RegExp()這種大消耗的建立方法，比如文法高亮與排版就大量用到Regex，要用到的patten越多，需要的時間就越長，Firefox好像是12秒就發出警告，IE就直接假死。這時我們就需要利用組存大法要提高我們程式的效能了。

通常擺在我們眼前的如下兩種選擇來作為我們的容器，數組或對象。我這裡選擇前者，前者更輕量一點。下面我們就hasClass函數作效能改進。

原來的寫法：

var hasClass = function(ele,cls) {  return ele.className.match(new RegExp('(\\s|^)'+cls+'(\\s|$)'));}

雖然簡短，但做了太多假設了，因為元素有時是未必有className，這時直接返回false就行了。而且match是返回一個數組，和我們期望的布爾值多少有點出入（它在我以前的程式運行良好，完全拜javascript的自動轉換所賜）。我們用search代替match：

var hasClass = function(ele,cls) {  return ele.className.search(new RegExp('(\\s|^)'+cls+'(\\s|$)') > -1);}

Prototype.js的實現我比較滿意，test方法在所有正則方法中是最輕量的(相反，exec是最重量，最慢，最強大)：

  var hasClass = function(el, cls) {    var classes = el.className;       return (classes > 0) ? (classes == cls ||       new RegExp("(^|\\s)" + cls + "(\\s|$)").test(classes)) : false;  }

到現在為止，基於正則方法的挖掘可謂改無可改，我們祭出緩衝大法：

(function(){  var c={};  window.hasClass=function(el, cls){    if(!c[cls]){c[cls]=new RegExp("(^|\\s)"+cls+"($|\\s)");}    return el.className && c[cls].test(el.className);  }})();

如果這個正則以前建立過，就有以前的，沒有再建立，因此在大量匹配的演算法中非常有優勢。放入閉包中是為了防止命名衝突，誰會料到後面會不會殺出一個同名的全域變數c來？!使用和原來的一樣，因為我們是通過window來引用它。

<script type="text/javascript">  (function(){    var c=[];    window.hasClass=function(el, cls){      if(!c[cls]){c[cls]=new RegExp("(^|\\s)"+cls+"($|\\s)");}      return !!el.className && c[cls].test(el.className);    }  })();  window.onload = function(){    var div1 = document.getElementById("test1");    var div2 = document.getElementById("test2");    alert(hasClass(div1,"test1"))    alert(hasClass(div2,"dd"))  }</script><div id="test1" class="test1">測試</div><img src="http://images.cnblogs.com/t_type1.jpg" alt="mm1" id="1" draggable="true"><img src="http://images.cnblogs.com/t_type2.jpg" alt="mm2" id="test2" draggable="true"><img src="http://images.cnblogs.com/t_type3.jpg" alt="mm4" id="3" draggable="true"><img src="http://images.cnblogs.com/t_type5.jpg" alt="mm5" id="4" draggable="true">