js基本操作-數組去重

GeekGhc 發布于2019-08-20 14:43 / 1282人閱讀

摘要：基本操作數組去重數組去重的方法臨時數組保存其實這里面還沒考慮到數組里面嵌套數組對象的情況把去重后的結果放在一個臨時數組中對原來數組的元素與臨時數組元素比較臨時數組中不存在這個元素的放入臨時數組。

js基本操作-數組去重 數組去重的方法 1. 臨時數組保存(其實這里面還沒考慮到數組里面嵌套數組/對象的情況)

把去重后的結果放在一個臨時數組中, 對原來數組的元素與臨時數組元素比較, 臨時數組中不存在這個元素的, 放入臨時數組。

function unique (arr) {
    if (!Array.isArray(arr)) return arr;
    var result = [];
    arr.map(function (item) {
        if (result.indexOf(item) == -1) {
            result.push(item);
        }
    })
    return result;
}

2. 利用對象去重(當數組的鍵為 11, "11"時, 會保留第一個出現的值)

創建一個新的數組存放結果, 和一個空的對象。for循環時, 每次取出一個元素與對象進行對比, 如果這個元素不重復, 則把它存放到結果數組中, 同時把這個元素的內容作為一個對象的屬性, 并賦值, 存入對象中。

function unique (arr) {
    if (!Array.isArray(arr)) return arr;
    var result = [];
    var obj = {}
    arr.map(function (item) { 
        if (!obj[item]) {
            result.push(item);
            obj[item] = 1
        };
    }) 
    return result;
}

3. 先排序, 后去重

先把數組排序, 然后比較相鄰的兩個值。排序的時候用原生的 sort 方法, JS引擎內部使用的是快速排序。

function unique(arr) {
    if (!Array.isArray(arr)) return arr;
    if (arr.length < 2) return arr;
    arr.sort(); // sort在元數組進行排序, 不生成副本
    var result = [arr[0]]
    arr.map(function (item, index, arr) {
        if (index > 0) {
            if (item !== arr[index - 1]) {
                result.push(item);
            }
        }
    })

    return result;
}
var arr = [99, 88, 22, 22, 44, 88, 99, "99"]
console.log(unique(arr));

4. 利用 ES6 的 Set 對象和 Array.from 方法

Set對象: 它是ES6新增的有序列表集合, 不會包含重復項。

Array.from()方法: 將一個類數組或可遍歷對象轉換成真正的數組。

function unique (arr) {  
    if (!Array.isArray(arr)) return arr;
    if (arr.length < 2) return arr;
    return Array.from(new Set(arr))
}
var arr = [99, 88, 22, 22, 44, 88, 99, "99"]
console.log(unique(arr));

5.利用 filter 和 Map 對象

function unique(arr) {
    if (!Array.isArray(arr)) return arr;
    if (arr.length < 2) return arr;
    return arr.filter(function(item, index, arr) {
        if (arr.indexOf(item) === index) {
            return true;
        }
    });
}
var arr = [99, 88, 22, 22, 44, 88, 99, "99"]
console.log(unique(arr));

GPU云服務器云服務器 js數組操作方法 js數組操作函數數組去重數組去重

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/81872.html

js基本操作-數組去重

摘要：基本操作數組去重寫在前面數組去重經常出現在前端招聘的筆試題里，比如有數組，請用實現去重函數，使得返回作為筆試題，考點有二正確。基本介紹文章主要是對數組去重的常用方法進行介紹。 js基本操作-數組去重寫在前面 JavaScript 數組去重經常出現在前端招聘的筆試題里，比如：有數組 var arr = [a, b, c, 1, 0, c, 1, , 1, 0]，請用 JavaScr...

blastz 2019-08-22 11:02 評論0 收藏0
JS數組去重方法小結

摘要：數組去重看了網上很多數組去重方法，用的比較常見的大概就幾種，今天想自己來做一個總結。還有就是方法返回的數組也是排序后的數組，某些情況下可能不符合要求。 JS數組去重看了網上很多數組去重方法，用的比較常見的大概就幾種，今天想自己來做一個總結。部分內容參考該博客 1 . 在原數組上操作（基本方法）思路：利用循環嵌套，判斷數組中每個元素與其后面的元素是否相等，如果相等，就使用spli...

PascalXie 2019-08-22 15:42 評論0 收藏0
js擴展運算符，神奇的3個點點，數組去重、合并數組等等

最近lz一周排了9個面試，面試經常被問到一些數組的問題，比如說es6里面一些數組去重、合并數組，之前壓根就沒了解過，后來才知道考的都是es6的知識，今天好好挖掘一下，發現一個神奇的點點三姐妹我們來看看經常使用的方法 1、數組去重之前的想法可能要遍歷數組去重，但是現在又es6的騷操作 var a = [1,1,2,3] Array.from(new Set()) // 利用es6...

waltr 2019-08-23 16:59 評論0 收藏0
JavaScript 實現數組更多的高階函數

摘要：實現數組更多的高階函數吾輩的博客原文場景雖說人人平等，但有些人更加平等。若是有一篇適合萌新閱讀的自己實現數組更多操作的文章，情況或許會發生一些變化。類似于的初始值，但它是一個函數，避免初始值在所有分組中進行累加。 JavaScript 實現數組更多的高階函數吾輩的博客原文: https://blog.rxliuli.com/p/fc... 場景雖說人人平等，但有些人更加平等。為...

aervon 2019-08-23 18:31 評論0 收藏0
js數組去重

數組去重的方式有很多種，現總結一些備以后查漏補缺來用。對基本數組類型去重：（1）set 和 array.from()實現 var str, strs = [a, b, c, er, d, er, a, b, c]; function removeRepeat(arr) { return Array.from(new Set(arr)) } console.log(remove...

cartoon 2019-08-22 17:05 評論0 收藏0