面試題:寫一個函式,把形如 ?name=zhiyelee&blog=www.tsnrose.com 的查詢字串轉成物件 {name: 'zhiyelee', blog: 'www.tsnrose.com'}。題目不難,但正好可以順便驗證一個常被引用的「常識」。
直覺上感覺更有挑戰性,寫起來也最簡潔。做法是用全域比對,每次撈出一組 key=value:
var getNRReg = function (str) {
var res = {};
var reg = /(\w+)=(\w+)/g;
var a;
while ((a = reg.exec(str))) {
res[a[1]] = a[2]];
}
return res;
};
(上面 a[2] 後頭多一個中括號是筆誤,正確寫法是 res[a[1]] = a[2];。)
比較常規,程式碼長一些。先用 & 切成多段,每段再用 = 切一次:
var getNRSplit = function (str) {
var temp, res = {}, i, ret;
str = str.slice(1); // 去掉開頭的 ?
temp = str.split('&');
for (i = 0; i < temp.length; i++) {
ret = temp[i].split('=');
res[ret[0]] = ret[1];
}
return res;
};
當然也可以一步到位用 str.slice(1).split(/&|=/),再兩兩取值。
一般說法認為正則效能較差,因此原本預期思路一會比思路二慢。實測結果不然:
執行 1,000,000 次的耗時 getNRReg 4399 ms getNRSplit 6116 ms
正則版本反而快了近三成。原因不難理解:正則的 exec 迴圈是引擎內部的原生掃描,而 split 版本要建立大量中間陣列與字串物件,配置與回收的 overhead 反而更重。
結論:「正則比較慢」不能當成鐵律。效能取捨必須實測,而且要看資料型態與規模——在這個特定的「反覆切分短字串」場景下,正則勝出。
現代瀏覽器有現成 API,一行就解決,而且還會自動處理 URL 解碼:
var obj = Object.fromEntries(new URLSearchParams('?name=zhiyelee&blog=www.tsnrose.com'));
要注意的是 URLSearchParams 會把值做 decodeURIComponent 處理,而上面兩種手寫版本不會——若參數值含有 %E4%B8%AD 這類編碼,手寫版必須自己補上解碼,否則就是 bug。
用正則表達式刪除「與某個字元相鄰且相同」的字元,例如 "fdaffdaaklfjk" 處理後成為 "fdafdakljk"。思路是用反向參照把連續重複的片段抓出來替換:
"fdaffdaaklfjk".replace(/(.)\1+/g, '$1'); // "fdafdakljk"
(.) 抓到一個字元並記住,\1 參照同一個字元,+ 表示連續一次以上,替換成 $1 就只留下一個。