陣列去重,一般需求是給你一個數組,呼叫去重方法,回傳數值副本,副本中沒有重複元素。下面腳本之家小編為大家帶來了js數組去重的多種方法,非常不錯,需要的朋友參考下
數組去重,一般需求是給你一個數組,調用去重方法,傳回數值副本,副本中沒有重複元素。一般來說,兩個元素透過=== 比較傳回true 的視為相同元素,需要去重,所以,1 和"1" 是不同的元素,1 和new Number(1) 是不同的元素,{}和{} 是不同的元素(引用不同)。 (當然如果需求認為{} 和{} 算是相同的元素,那麼解法就不一樣了)
#method 1
##使用兩重循環
function unique(arr) { var res = []; for(var i = 0, len = arr.length;i < len; i++) { var item = arr[i]; for(var j = 0, jLen = res.length; j<jLen; j++) { if(item == res[j]) break; } if(j == jLen) res.push(item); } return res; }
#method 2
function unique(arr) { var ret = [] for (var i = 0; i < arr.length; i++) { var item = arr[i] if (ret.indexOf(item) === -1) { ret.push(item) } } return ret }
這裡判斷可以使用一個語法糖
function unique(arr) { var res = []; for(var i = 0, len = arr.length;i < len; i++) { var item = arr[i]; (res.indexOf(item) === -1) && res.push(item); } return res; }但是在低版本瀏覽器並沒有indexOf
var indexOf = [].indexOf ? function(arr, item) { return arr.indexOf(item) } : function indexOf(arr, item) { for (var i = 0; i < arr.length; i++) { if (arr[i] === item) { return i } } return -1 } function unique(arr) { var ret = [] for (var i = 0; i < arr.length; i++) { var item = arr[i] if (indexOf(ret, item) === -1) { ret.push(item) } } return ret }method3
使用兩重循環的另外一種比較方式,前面是將原始數組的元素和結果數組一一比較,下面我們可以將原始數組的重複元素的最後一個元素放入數組中
function unique(arr) { var ret = []; var len = arr.length; var isRepeat; for(var i=0; i<len; i++) { isRepeat = false; for(var j=i+1; j<len; j++) { if(arr[i] === arr[j]){ isRepeat = true; break; } } if(!isRepeat){ ret.push(arr[i]); } } return ret; }這裡還有一個優化的版本
##
function unique(a) { var res = []; for (var i = 0, len = a.length; i < len; i++) { for (var j = i + 1; j < len; j++) { // 这一步十分巧妙 // 如果发现相同元素 // 则 i 自增进入下一个循环比较 if (a[i] === a[j]) j = ++i; //j = i = i + 1; } res.push(a[i]); } return res; }
method4
function dedup(arr) {
var hashTable = {};
return arr.filter(function(value,index,arr){
var key = JSON.stringify(value);
var match = Boolean(hashTable[key]);
return (match ? false : hashTable[key] = true);
});
}
#因為Object 的key 值都是String 型,所以對於1 和"1" 無法分別,我們可以稍微改進下,將型別也存入key 中
function dedup(arr) { var ret = []; var hash = {}; for(var i = 0; i < arr.length; i++) { var item = arr[i]; var key = typeof(item) + item; if(hash[key] !== 1) { ret.push(item) hash[key] = 1; } } return ret; }#### #####總結##########
以上是JavaScript數組中去重的四種方法詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!