JS數(shù)組去重的常用方法總結(jié)
一、利用 ES6 Set 去重(ES6 中最常用)
function unique (arr) { return Array.from(new Set(arr)) } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) ?//[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}, {}]
特點:不考慮兼容性,這種去重的方法代碼最少。這種方法還無法去掉 {}
空對象,后面的高階方法會添加去掉重復 {}
的方法。
二、利用 for 嵌套 for,然后 splice 去重(ES5 中最常用)
function unique(arr){ for(var i=0; i<arr.length; i++){ for(var j=i+1; j<arr.length; j++){ if(arr[i]==arr[j]){ //第一個等同于第二個,splice方法刪除第二個 arr.splice(j,1); j--; } } } return arr; } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) //[1, "true", 15, false, undefined, NaN, NaN, "NaN", "a", {}, {}]
特點:雙層循環(huán),外層循環(huán)元素,內(nèi)層循環(huán)時比較值。值相同時,則刪去這個值。NaN和{}沒有去重,兩個null直接消失了
三、利用 indexOf 去重
function unique(arr) { if (!Array.isArray(arr)) { console.log('type error!') return } var array = []; for (var i = 0; i < arr.length; i++) { if (array .indexOf(arr[i]) === -1) { array .push(arr[i]) } } return array; } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) // [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {}, {}]
特點:新建一個空的結(jié)果數(shù)組,for 循環(huán)原數(shù)組,判斷結(jié)果數(shù)組是否存在當前元素,如果有相同的值則跳過,不相同則 push 進數(shù)組。NaN、{}沒有去重。
四、利用 sort()
function unique(arr) { if (!Array.isArray(arr)) { console.log('type error!') return; } arr = arr.sort() var arrry= [arr[0]]; for (var i = 1; i < arr.length; i++) { if (arr[i] !== arr[i-1]) { arrry.push(arr[i]); } } return arrry; } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) //?[0, 1, 15, "NaN", NaN, NaN, {}, {}, "a", false, null, true, "true", undefined]
特點:利用 sort() 排序方法,然后根據(jù)排序后的結(jié)果進行遍歷及相鄰元素比對。NaN、{}沒有去重。
五、利用 includes()
function unique(arr) { if (!Array.isArray(arr)) { console.log('type error!') return } var array =[]; for(var i = 0; i < arr.length; i++) { if( !array.includes( arr[i]) ) {//includes 檢測數(shù)組是否有某個值 array.push(arr[i]); } } return array } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) //[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}, {}]
特點: {}沒有去重
六、利用 hasOwnProperty
function unique(arr) { var obj = {}; return arr.filter(function(item, index, arr){ return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true) }) } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) //[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}]
特點:利用 hasOwnProperty 判斷是否存在對象屬性,所有的都去重了
七、 利用 filter
function unique(arr) { return arr.filter(function(item, index, arr) { //當前元素,在原始數(shù)組中的第一個索引==當前索引值,否則返回當前元素 return arr.indexOf(item, 0) === index; }); } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) //[1, "true", true, 15, false, undefined, null, "NaN", 0, "a", {}, {}]
特點:利用 filter過濾的方法通過索引比對,{}沒有去重
八、 利用遞歸去重
function unique(arr) { var array= arr; var len = array.length; array.sort(function(a,b){ //排序后更加方便去重 return a - b; }) function loop(index){ if(index >= 1){ if(array[index] === array[index-1]){ array.splice(index,1); } loop(index - 1); //遞歸loop,然后數(shù)組去重 } } loop(len-1); return array; } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) //[1, "a", "true", true, 15, false, 1, {}, null, NaN, NaN, "NaN", 0, "a", {}, undefined]
特點:{},NaN沒有去重
九、利用 Map 數(shù)據(jù)結(jié)構(gòu)去重
function arrayNonRepeatfy(arr) { let map = new Map(); let array = new Array(); // 數(shù)組用于返回結(jié)果 for (let i = 0; i < arr.length; i++) { if(map .has(arr[i])) { // 如果有該key值 map .set(arr[i], true); } else { map .set(arr[i], false); // 如果沒有該key值 array .push(arr[i]); } } return array ; } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) //[1, "a", "true", true, 15, false, 1, {}, null, NaN, NaN, "NaN", 0, "a", {}, undefined]
特點:創(chuàng)建一個空 Map 數(shù)據(jù)結(jié)構(gòu),遍歷需要去重的數(shù)組,把數(shù)組的每一個元素作為 key 存到 Map 中。由于 Map 中不會出現(xiàn)相同的 key 值,所以最終得到的就是去重后的結(jié)果。NaN,{}沒有去重
以上就是JS數(shù)組去重的常用方法總結(jié)的詳細內(nèi)容,更多關(guān)于JS數(shù)組去重的資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
JavaScript基礎進階之數(shù)組方法總結(jié)(推薦)
下面小編就為大家?guī)硪黄狫avaScript基礎進階之數(shù)組方法總結(jié)(推薦)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-09-09js限制輸入框只能輸入數(shù)字(onkeyup觸發(fā))
這篇文章主要介紹了通過js實現(xiàn)input輸入框只能輸入數(shù)字的實現(xiàn)方法,主要是通過正則表達式替換實現(xiàn),需要的朋友可以參考下2018-09-09微信小程序?qū)W習總結(jié)(四)事件與冒泡實例分析
這篇文章主要介紹了微信小程序?qū)W習總結(jié)(四)事件與冒泡,結(jié)合實例形式分析了微信小程序事件、冒泡、數(shù)據(jù)獲取相關(guān)機制、原理與操作注意事項,需要的朋友可以參考下2020-06-06BootStrap的alert提示框的關(guān)閉后再顯示怎么解決
這篇文章主要介紹了BootStrap的alert提示框的關(guān)閉后再顯示問題的相關(guān)資料,需要的朋友可以參考下2016-05-05JS實現(xiàn)提交表單前的數(shù)字及郵箱校檢功能
在項目開發(fā)中經(jīng)常會遇到表單提交功能,今天小編抽空給大家分享JS實現(xiàn)提交表單前的數(shù)字及郵箱校檢功能,需要的朋友參考下吧2017-11-11