DIV CSS 佈局教程網

JavaScript 去除字串空白的 12 種寫法與效能比較
編輯:關於JavaScript     

實現 1:兩次錨定替換

String.prototype.trim = function () {
    return this.replace(/^\s\s*/, '').replace(/\s\s*$/, '');
}

動用了兩次正則替換,速度卻非常驚人,主要得益於瀏覽器的內部優化。base2 類庫採用這種實現。

實現 2:改為貪婪匹配

String.prototype.trim = function () {
    return this.replace(/^\s+/, '').replace(/\s+$/, '');
}

與實現 1 相似但稍慢,因為它一開始就假設「至少存在一個空白符」。Prototype.js 使用這種實現,只是名稱改為 strip,以與 Ruby 同名。

實現 3:以截取方式取得

String.prototype.trim = function () {
    return this.substring(Math.max(this.search(/\S/), 0), this.search(/\S\s*$/) + 1);
}

設計得非常巧妙,substring 收兩個數字、Math.max 收兩個數字、search 回傳一個數字,總共呼叫四個原生方法。速度略慢於前兩者,但比下面多數都快。

實現 4:候選運算子合併

String.prototype.trim = function () {
    return this.replace(/^\s+|\s+$/g, '');
}

實現 2 的簡化版,用 | 連接兩個正則。但這樣就失去了瀏覽器分步優化的機會,比不上實現 3。因為看起來優雅,jQuery 與 mootools 都採用它。

實現 5:match 取符合部分

String.prototype.trim = function () {
    var str = this.match(/\S+(?:\s+\S+)*/);
    return str ? str[0] : '';
}

match 回傳陣列,符合條件的部分成為元素。為了不讓字串中間的空白被排除,需要用非捕獲性分組 (?:exp)。由於陣列可能為空,後面還要做判定。瀏覽器處理分組相對無力,一個字:慢。

實現 6:捕獲後回填

String.prototype.trim = function () {
    return this.replace(/^\s*(\S*(\s+\S+)*)\s*$/, '$1');
}

把符合要求的部分捕獲出來,放回一個空字串中。效率很差,尤其在 IE6。

實現 7:改用非捕獲分組

String.prototype.trim = function () {
    return this.replace(/^\s*(\S*(?:\s+\S+)*)\s*$/, '$1');
}

與實現 6 幾乎相同,但因改用非捕獲分組,效能略有提升。

實現 8:非捕獲分組加字元集合

String.prototype.trim = function () {
    return this.replace(/^\s*((?:[\S\s]*\S)?)\s*$/, '$1');
}

沿著前兩個思路改進,動用非捕獲分組與字元集合,並用 ? 取代 *。效果驚人,尤其在 IE6 中堪稱飛躍,直接輾壓 Firefox。

實現 9:懶惰匹配

String.prototype.trim = function () {
    return this.replace(/^\s*([\S\s]*?)\s*$/, '$1');
}

用懶惰匹配取代非捕獲分組,在 Firefox 上有改善,IE 則沒有實現 8 那麼誇張。

實現 10:純原生方法,不用正則

String.prototype.trim = function () {
    var str = this,
        whitespace = ' \n\r\t\f\x0b\xa0\u2000\u2001\u2002\u2003\u2004\u2005\u2006' +
                     '\u2007\u2008\u2009\u200a\u200b\u2028\u2029\u3000';
    for (var i = 0, len = str.length; i < len; i++) {
        if (whitespace.indexOf(str.charAt(i)) === -1) {
            str = str.substring(i);
            break;
        }
    }
    for (i = str.length - 1; i >= 0; i--) {
        if (whitespace.indexOf(str.charAt(i)) === -1) {
            str = str.substring(0, i + 1);
            break;
        }
    }
    return whitespace.indexOf(str.charAt(0)) === -1 ? str : '';
}

先把所有可能的空白符列出,第一次迴圈砍掉前面的空白,第二次砍掉後面的。全程只用 indexOf 與 substring 這兩個專為字串而生的原生方法,完全不用正則。速度快得驚人,估計直逼內部的二進位實作,在 IE 與 Firefox 都有良好表現,皆為零毫秒等級。

實現 11:正則與原生混合

String.prototype.trim = function () {
    var str = this;
    str = str.replace(/^\s+/, '');
    for (var i = str.length - 1; i >= 0; i--) {
        if (/\S/.test(str.charAt(i))) {
            str = str.substring(0, i + 1);
            break;
        }
    }
    return str;
}

實現 10 已經說明原生截取遠勝正則替換,只是寫法複雜些。但這個結論有前提:正則本身不能太複雜。實現 11 前半用正則砍掉左側空白、後半用原生方法處理,效果不遜於原版,速度同樣極快。

實現 12:更精簡的混合版

String.prototype.trim = function () {
    var str = this;
    str = str.replace(/^\s\s*/, '');
    var ws = /\s/, i = str.length;
    while (ws.test(str.charAt(--i)));
    return str.slice(0, i + 1);
}

實現 10 與 11 在「易記、好用」上的改良版,同樣是零毫秒等級。

效能比較表

測試背景為對 Magna Carta 一文(超過 27,600 字元)執行 trim:

實現Firefox 2IE 6
trim115ms< 0.5ms
trim231ms< 0.5ms
trim346ms31ms
trim447ms46ms
trim5156ms1656ms
trim6172ms2406ms
trim7172ms1640ms
trim8281ms< 0.5ms
trim9125ms78ms
trim10< 0.5ms< 0.5ms
trim11< 0.5ms< 0.5ms
trim12< 0.5ms< 0.5ms

結論很清楚:trim10 到 trim12 全面勝出,而 trim5 到 trim7 那種「正則捕獲後回填」的寫法則慢得離譜,特別是在 IE6。

附錄:一組常用的 String 擴充

// 批量替換:str.ReplaceAll([/a/g,/b/g,/c/g], ["aaa","bbb","ccc"])
String.prototype.ReplaceAll = function (A, B) {
    var C = this;
    for (var i = 0; i < A.length; i++) { C = C.replace(A[i], B[i]); }
    return C;
};

// 去掉字元兩端的空白
String.prototype.Trim  = function () { return this.replace(/(^[\t\n\r]*)|([\t\n\r]*$)/g, ''); };
// 去掉左邊的空白
String.prototype.LTrim = function () { return this.replace(/^[\t\n\r]/g, ''); };
// 去掉右邊的空白
String.prototype.RTrim = function () { return this.replace(/[\t\n\r]*$/g, ''); };

// 回傳字元長度,一個中文算兩個
String.prototype.ChineseLength = function () {
    return this.replace(/[^\x00-\xff]/g, "**").length;
};

// 判斷是否以指定字串結束
String.prototype.EndsWith = function (A, B) {
    var C = this.length, D = A.length;
    if (D > C) return false;
    if (B) {
        var E = new RegExp(A + '$', 'i');
        return E.test(this);
    } else {
        return (D == 0 || this.substr(C - D, D) == A);
    }
};

// 判斷是否以指定字串開始
String.prototype.StartsWith = function (str) {
    return this.substr(0, str.length) == str;
};

// 從 A 位置起移除 B 個字元
String.prototype.Remove = function (A, B) {
    var s = '';
    if (A > 0) s = this.substring(0, A);
    if (A + B < this.length) s += this.substring(A + B, this.length);
    return s;
};

現代觀點

ES5 已經把 String.prototype.trim 納入標準,IE9 以後的瀏覽器全部原生支援,實務上直接用 str.trim() 就好,不需要自己擴充。上面這些實現的價值在於理解「正則與原生方法的效能取捨」這個思路。

另外,直接擴充 String.prototype 在今日被視為不良實踐——它會汙染全域環境、可能與其他庫或未來的標準方法衝突。要擴充請用獨立函式(例如 function trim(s) {...})。

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