整理了js陣列去重4種方法

是你的山楂發表於2018-04-16

1.利用es6的iterable資料結構set

原理:

ES6 提供了新的資料結構 Set。它類似於陣列,但是成員的值都是唯一的,沒有重複的值。Set 本身是一個建構函式,用來生成 Set 資料結構。

(利用的演算法類似'===',與'==='的區別是 ‘===’認為NaN != NaN ,set的演算法認為它們是相等的,但是set認為物件都是不相等的。)

const set = new Set([1, 2, 3, 4, 4]);   [...set]   => [1, 2, 3, 4]複製程式碼

Array.from()可以將set結構轉成陣列。

distinct = (arr) =>{
    return Array.from(new Set(arr));
}

let arr = [2,1,3,5,1,2,4];
distinct(arr);
=> [2, 1, 3, 5, 4]複製程式碼

2.利用排序

原理: 排序後,然後相鄰元素比較

distinct = (arr) =>{
    let  arrSort = arr.sort();
    let _arr = [];
    for(let  i = 0; i < arrSort.length; i++){
        if(arrSort[i] !== arrSort[i+1]){
            _arr.push(arrSort[i]);
        }
    }
    return _arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=>[1, 2, 3, 4, 5]
複製程式碼


3.利用indexof,forEach

原理:利用forEach的三個引數和indexOf()的第二個引數,在陣列中檢測該元素後方是否有與該元素相同的元素。

distinct = (arr) =>{
    let _arr = [];
    arr.forEach((item, index, arr) => {
    var bool = arr.indexOf(item,index+1);
	if(bool === -1){
            _arr.push(item);
        }
    })
    return _arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);    
=> [3, 5, 1, 2, 4]   //1是後面的1,2也是後出現的2.複製程式碼

4.利用splice

原理:splice()刪除元素,會改變原陣列。

distinct = (arr) =>{
    let len = arr.length;  
	for(let i = 0; i < len; i++) {  
	    for(let j = i + 1; j < len; j++) {  
	        if(arr[i] === arr[j]) {  
	            arr.splice(j,1);  
	            len--;  
	            j--;  
	        }  
	    }  
	}  
	return arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=>[2, 1, 3, 5, 4]複製程式碼


相關文章