本文實例講述了JS數組扁平化、去重、排序操作。分享給大家供大家參考,具體如下:
在網上看到一個校招題目,已知一個數組var arr = [[1, 3, 2, 1],[5, 3, 4, 8, 5, 6, 5],[6, 2, 8, 9, [4, 11, 15, 8, 9, 12, [12, 13, [10], 14]]], 16],用js編寫一個程序將這個數組扁平化,并得到一個升序且無重復值的數組。得到最終結果為:[1,2,3,4,5,6,8,9,10,11,12,13,14,15,16]。下面對數組扁平化、去重和排序就行總結。
var arr = [[1, 3, 2, 1],[5, 3, 4, 8, 5, 6, 5],[6, 2, 8, 9, [4, 11, 15, 8, 9, 12, [12, 13, [10], 14]]], 16]
1、扁平化方法一(toString)
注意:如果arr數組中有空數組,不使用此方法,用下面的方法;同時得到數組的值是字符串,不是數字
var newArr = arr.toString().split(',')2、扁平化方法二(正則表達式)
var newArr1 = JSON.parse("[" +JSON.stringify(arr).replace(/(/[/]/,)|[/[/]]*/g, "") + "]");3、扁平化方法三(reduce)
reduce() 方法對累加器和數組中的每個元素 (從左到右)應用一個函數,將其減少為單個值,reduce詳細介紹
function flatten(arr) { return arr.reduce((a, b) => [].concat(Array.isArray(a) && a ? flatten(a) : a, Array.isArray(b) && b ? flatten(b) : b), []) }var newArr2 = flatten(arr)4、扁平化方法四(遍歷數組)
var newArr3 = []function flat(arr) { for(var i = 0; i < arr.length; i++) { if(arr[i] instanceof Array) { flat(arr[i]) } else { newArr3.push(arr[i]) } }}flat(arr)var newArr1 =[1, 3, 2, 1, 5, 3, 4, 8, 5, 6, 5, 6, 2, 8, 9, 4, 11, 15, 8, 9, 12, 12, 13, 10, 14, 16]
1、去重方法一(Set)
Array.from方法用于將兩類對象轉為真正的數組:類似數組的對象(array-like object)和可遍歷(iterable)的對象(包括ES6新增的數據結構Set和Map)。
ES6 提供了新的數據結構 Set。它類似于數組,但是成員的值都是唯一的,沒有重復的值;Set詳細介紹
var duplicate = Array.from(new Set(newArr1))
2、去重方法二(reduce)
通過數組reduce方法,利用indexOf判斷上一次回調返回數組a中是否包含當前元素b的索引,如果不存在,則把b元素加入a數組,否則直接返回a。
var duplicate1 = newArr1.reduce((a, b) => { if(a.indexOf(b) === -1) { a.push(b) } return a}, [])3、去重方法三(數組下標去重法)
通過數組的過濾filter方法,利用indexOf獲取當前元素ele在被過濾數組farr中的第一個索引值,如果值與當前索引值index相等則返回,如果不相等則過濾。
新聞熱點
疑難解答
圖片精選