要在陣列裡確認某個值存不存在、位置在第幾個,最直覺的做法就是跑一輪迴圈;但如果資料量大、又要在一個互動频繁的元件裡反覆查詢,迴圈的成本就會浮現。以下示範兩種思路,並說明為什麼第二種在特定場景下反而更快。
複製代碼 代碼如下:
//常規實現一:
function isHasElementOne(arr,value){
for(var i = 0,vlen = arr.length; i < vlen; i++){
if(arr[i] == value){
return i;
}
}
return -1;
}
//實現二:
function isHasElementTwo(arr,value){
var str = arr.toString();
var index = str.indexOf(value);
if(index >= 0){
//存在返回索引
var reg1 = new RegExp("((^|,)"+value+"(,|$))","gi");
return str.replace(reg1,"$2@$3").replace(/[^,@]/g,"").indexOf("@");
}else{
return -1;//不存在此項
}
}
第二種作法的核心是把陣列先轉成以逗號分隔的字串,用 indexOf 做一次快速的存在性粗篩;確定可能有你要的值之後,再用正則把「前後是逗號或字串邊界」的那一項標記成 @,把其他字元全部清掉,剩下的 @ 個數就是索引位置。 정你想要的位置資訊就出來了。
補充:如果陣列元素本身含有正則的元字元(例如方括號),直接拿去建 RegExp 會出錯,需要先做轉義:
複製代碼 代碼如下:
function isHasElement(arr,value){
var str = arr.toString();
var index = str.indexOf(value);
if(index >= 0){
//存在返回索引
//"(^"+value+",)|(,"+value+",)|(,"+value+"$)"
value = value.toString().replace(/(\[|\])/g,"\\$1");
var reg1 = new RegExp("((^|,)"+value+"(,|$))","gi");
return str.replace(reg1,"$2@$3").replace(/[^,@]/g,"").indexOf("@");
}else{
return -1;//不存在此項
}
}
當初會寫出第二版,是因為在實作 jQuery 的 combobox 外掛時遇到效能瓶頸:外掛本身已有不少選擇器操作,疊上逐項比對的迴圈之後延遲相當明顯,改用「字串化 + 正則」的路線後速度有感提升。
不過也要誠實說清楚取捨:這種做法把型別資訊丟掉了(toString 之後 1 和 "1" 無法分辨),元素內含逗號時也會誤判,而且正則本身有編譯成本。在現代瀏覽器裡,Array.prototype.indexOf 已是原生方法,多數情況直接用它就夠快也夠安全;上述技巧比較適合理解「用字串操作換取效能」這條思路。