JavaScript數組去重和扁平化函數介紹
1、數組扁平化(又稱數組降維)
flat()
方法會按照一個可指定的深度遞歸遍歷數組,並將所有元素與遍歷到的子數組中的元素合並為一個新數組返回
const test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]] // flat不傳參數時,默認扁平化一層 test.flat() // ["a", "b", "c", "d", ["e", ["f"]], "g"] // flat傳入一個整數參數,整數即扁平化的層數 test.flat(2) // ["a", "b", "c", "d", "e", ["f"], "g"] // Infinity 關鍵字作為參數時,無論多少層嵌套,都會轉為一維數組 test.flat(Infinity) // ["a", "b", "c", "d", "e", "f", "g"] // 傳入 <=0 的整數將返回原數組,不扁平化 test.flat(0) test.flat(-1) // ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]] // 如果原數組有空位,flat()方法會跳過空位。 ["a", "b", "c", "d",,].flat() // ["a", "b", "c", "d"]
方法一:使用 reduce 方法
一次性扁平化所有
function flattenDeep(arr) { return Array.isArray(arr) ? arr.reduce( (acc, cur) => [...acc, ...flattenDeep(cur)] , []) : [arr] } // 測試 var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]] flattenDeep(test) // ["a", "b", "c", "d", "e", "f", "g"]
實現 flat 函數:
function flat(arr, depth = 1) { return depth > 0 ? arr.reduce((acc, cur) => { if(Array.isArray(cur)) { return [...acc, ...flat(cur, depth-1)] } return [...acc, cur] } , []) : arr } // 測試 var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]] // 不傳參數時,默認扁平化一層 flat(test) // ["a", "b", "c", "d", ["e", ["f"]], "g"] // 傳入一個整數參數,整數即扁平化的層數 flat(test, 2) // ["a", "b", "c", "d", "e", ["f"], "g"] // Infinity 關鍵字作為參數時,無論多少層嵌套,都會轉為一維數組 flat(test, Infinity) // ["a", "b", "c", "d", "e", "f", "g"] // 傳入 <=0 的整數將返回原數組,不扁平化 flat(test, 0) flat(test, -10) // ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]; // 如果原數組有空位,flat()方法會跳過空位。 var arr = ["a", "b", "c", "d",,] flat(arr) // ["a", "b", "c", "d"]
方法二:棧
一次性降維所有
function flattenDeep(arr) { const result = [] // 將數組元素拷貝至棧,直接賦值會改變原數組 const stack = [...arr] // 如果棧不為空,則循環遍歷 while (stack.length !== 0) { const val = stack.pop() if (Array.isArray(val)) { // 如果是數組再次入棧,並且展開瞭一層 stack.push(...val) } else { // 如果不是數組,就用頭插法插入到結果數組中 result.unshift(val) } } return result } // 測試 var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]] flattenDeep(animals) // ["a", "b", "c", "d", "e", "f", "g"]
2、數組去重
方式一:Set(ES6)
function unique(arr) { return Array.from(new Set(arr)) } // 或者 var unique = arr => [...new Set(arr)] // 測試 var arr = [1, 2, 2, 3] unique(arr); // [1, 2, 3]
方式二:reduce
function unique (arr) { return arr.sort().reduce((acc, cur) => { if (acc.length === 0 || acc[acc.length - 1] !== cur) { acc.push(cur); } return acc }, [])} ; // 測試 var arr = [1, 2, 2, 3] unique(arr); // [1, 2, 3]
方法三:filter
function unique(arr) { return arr.filter( (element, index, array) => { return array.indexOf(element) === index }) } // 測試 var arr = [1, 2, 2, 3] unique(arr); // [1, 2, 3]
到此這篇關於JavaScript數組去重和扁平化函數介紹的文章就介紹到這瞭,更多相關js數組去重、扁平化函數內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!
推薦閱讀:
- JS前端面試數組扁平化手寫flat函數示例
- JavaScript中數組flat方法的使用與實現方法
- js實現數組的扁平化
- js將多維數組轉為一維數組後去重排序
- JS數組reduce你不得不知道的25個高級用法