陣列去重是前端開發中的常見需求,以下介紹兩種思路清晰、易於理解的實作方法。
思路如下:
1. 構建一個新陣列用來存放結果;
2. 用 for 迴圈遍歷原陣列,每次取出一個元素,用 indexOf 檢查新陣列中是否已存在;
3. 若不存在,則將該元素存入結果陣列。
Array.prototype.unique1 = function(){
var res = [];
for(var i = 0; i < this.length; i++){
if(res.indexOf(this[i]) == -1){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1())
在此基礎上可以做一些微調優化,但原理不變,效果提升也不明顯:
Array.prototype.unique1 = function(){
var res = [this[0]]; //直接將原陣列的第一個元素存入新陣列
for(var i = 1; i < this.length; i++){ //迴圈從第二個元素開始
if(res.indexOf(this[i]) == -1){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1())
思路如下:
1. 先將原陣列進行排序;
2. 由於已排序,重複元素必定相鄰,因此只需檢查當前元素是否與結果陣列的最後一個元素相同;
3. 若不同,則將該元素存入結果陣列。
Array.prototype.unique2 = function(){
this.sort(); //先排序
var res = [this[0]];
for(var i = 1; i < this.length; i++){
if(this[i] !== res[res.length - 1]){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique2())
相較於第一種方法需要逐一比對,第二種利用排序後的相鄰特性進行判斷,整體效率明顯更高,是處理大量資料時的更佳選擇。