JS實(shí)現(xiàn)數(shù)組去重方法總結(jié)(六種方法)
方法一：
10年的原平網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對(duì)設(shè)計(jì)、前端、開(kāi)發(fā)、售后、文案、推廣等六對(duì)一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。網(wǎng)絡(luò)營(yíng)銷(xiāo)推廣的優(yōu)勢(shì)是能夠根據(jù)用戶(hù)設(shè)備顯示端的尺寸不同，自動(dòng)調(diào)整原平建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無(wú)論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“原平網(wǎng)站設(shè)計(jì)”,“原平網(wǎng)站推廣”以來(lái)，每個(gè)客戶(hù)項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。
雙層循環(huán)，外層循環(huán)元素，內(nèi)層循環(huán)時(shí)比較值
如果有相同的值則跳過(guò)，不相同則push進(jìn)數(shù)組
Array.prototype.distinct = function(){
var arr = this,
result = [],
i,
j,
len = arr.length;
for(i = 0; i < len; i++){
for(j = i + 1; j < len; j++){
if(arr[i] === arr[j]){
j = ++i;
}
}
result.push(arr[i]);
}
return result;
}
var arra = [1,2,3,4,4,1,1,2,1,1,1];
arra.distinct(); //返回[3,4,2,1]方法二：利用splice直接在原數(shù)組進(jìn)行操作
雙層循環(huán)，外層循環(huán)元素，內(nèi)層循環(huán)時(shí)比較值
值相同時(shí)，則刪去這個(gè)值
注意點(diǎn):刪除元素之后，需要將數(shù)組的長(zhǎng)度也減1.
Array.prototype.distinct = function (){
var arr = this,
i,
j,
len = arr.length;
for(i = 0; i < len; i++){
for(j = i + 1; j < len; j++){
if(arr[i] == arr[j]){
arr.splice(j,1);
len--;
j--;
}
}
}
return arr;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,56優(yōu)點(diǎn)：簡(jiǎn)單易懂
缺點(diǎn)：占用內(nèi)存高，速度慢
方法三：利用對(duì)象的屬性不能相同的特點(diǎn)進(jìn)行去重
Array.prototype.distinct = function (){
var arr = this,
i,
obj = {},
result = [],
len = arr.length;
for(i = 0; i< arr.length; i++){
if(!obj[arr[i]]){ //如果能查找到，證明數(shù)組元素重復(fù)了
obj[arr[i]] = 1;
result.push(arr[i]);
}
}
return result;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,56方法四：數(shù)組遞歸去重
運(yùn)用遞歸的思想
先排序，然后從最后開(kāi)始比較，遇到相同，則刪除
Array.prototype.distinct = function (){
var arr = this,
len = arr.length;
arr.sort(function(a,b){ //對(duì)數(shù)組進(jìn)行排序才能方便比較
return a - b;
})
function loop(index){
if(index >= 1){
if(arr[index] === arr[index-1]){
arr.splice(index,1);
}
loop(index - 1); //遞歸loop函數(shù)進(jìn)行去重
}
}
loop(len-1);
return arr;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,45,56方法五：利用indexOf以及forEach
Array.prototype.distinct = function (){
var arr = this,
result = [],
len = arr.length;
arr.forEach(function(v, i ,arr){ //這里利用map，filter方法也可以實(shí)現(xiàn)
var bool = arr.indexOf(v,i+1); //從傳入?yún)?shù)的下一個(gè)索引值開(kāi)始尋找是否存在重復(fù)
if(bool === -1){
result.push(v);
}
})
return result;
};
var a = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3];
var b = a.distinct();
console.log(b.toString()); //1,23,2,3方法六：利用ES6的set
Set數(shù)據(jù)結(jié)構(gòu)，它類(lèi)似于數(shù)組，其成員的值都是唯一的。
利用Array.from將Set結(jié)構(gòu)轉(zhuǎn)換成數(shù)組
function dedupe(array){
return Array.from(new Set(array));
}
dedupe([1,1,2,3]) //[1,2,3]拓展運(yùn)算符(...)內(nèi)部使用for...of循環(huán)
let arr = [1,2,3,3]; let resultarr = [...new Set(arr)]; console.log(resultarr); //[1,2,3]
下面給大家補(bǔ)充介紹合并數(shù)組并去重的方法
一、concat()方法
思路：concat() 方法將傳入的數(shù)組或非數(shù)組值與原數(shù)組合并,組成一個(gè)新的數(shù)組并返回。該方法會(huì)產(chǎn)生一個(gè)新的數(shù)組。
function concatArr(arr1, arr2){
var arr = arr1.concat(arr2);
arr = unique1(arr);//再引用上面的任意一個(gè)去重方法
return arr;
}二、Array.prototype.push.apply()
思路：該方法優(yōu)點(diǎn)是不會(huì)產(chǎn)生一個(gè)新的數(shù)組。
var a = [1, 2, 3];
var b = [4, 5, 6];
Array.prototype.push.apply(a, b);//a=[1,2,3,4,5,6]
//等效于:a.push.apply(a, b);
//也等效于[].push.apply(a, b);
function concatArray(arr1,arr2){
Array.prototype.push.apply(arr1, arr2);
arr1 = unique1(arr1);
return arr1;
}總結(jié)
以上所述是小編給大家介紹的JS實(shí)現(xiàn)數(shù)組去重方法總結(jié)(六種方法)，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)創(chuàng)新互聯(lián)網(wǎng)站的支持！
當(dāng)前名稱(chēng)：JS實(shí)現(xiàn)數(shù)組去重方法總結(jié)(六種方法)
文章URL：http://m.jiaotiyi.com/article/geiihi.html