【九月打卡】第5天 手寫(xiě) ArrayFlatten
標(biāo)簽:
JavaScript
课程名称:2周刷完100道前端优质面试真题
课程章节:第8章 前端面试技能拼图6: 编写高质量代码 - 正确,完整,清晰,鲁棒
主讲老师:双越
课程内容:
今天学习的内容包括:
8-4 手写一个JS函数,实现数组扁平化Array Flatten(11:50)
8-5 【连环问】手写一个JS函数,实现数组深度扁平化
先是讲了如何实现扁平化一级嵌套。
遍历后直接判断是否是数组,确认是话 push 对应元素。
或者遍历后直接 concat 元素。
再讲来如何实现完全扁平化。主要思路就是递归,遍历后拼接扁平化后的子元素。
课程收获:
复习一下 concat
参数:数组和/或值,将被合并到一个新的数组中。如果省略了所有 valueN 参数,则 concat 会返回调用此方法的现存数组的一个浅拷贝。
合并嵌套数组,保留引用:
let a = [1];
let b = [[2, 3], 4]
let c = a.concat(b);
a.push(1.1);
b[0].push(3.1);
console.log(c); // [1, [2, 3, 3.1], 4]
console.log(a.concat(999)); // [1, 1.1, 999]
扁平化最外层
直接遍历后对于数组的item做一次拼接。
const flat = (arr) => {
let res = [];
arr.forEach(ele => {
if (Array.isArray(ele)) {
// 把数组内每一个元素分别放入 res
ele.forEach(ele1 => res.push(ele1));
// 也可以直接拼接
// res = res.concat(ele);
} else {
res.push(ele);
}
});
return res;
}
console.log(flat([1, [2, [3], 4], 5]))
concat 参数可以是值。故 forEach 可以直接简化为:
const dealItem = (ele) => {
res.concat(ele);
}
完全扁平化
依旧是遍历,concat 扁平化后的 item
const flat = (arr) => {
let res = [];
arr.forEach(ele => {
if (Array.isArray(ele)) {
// !!
res = res.concat(flat(ele));
// 或者教程给的思路:扁平化后的 item,依次放入
// flat(ele).forEach(ele1 => res.push(ele1))
} else {
res.push(ele);
}
});
return res;
}
console.log(flat([1, [2, [3], 4], 5]))
以上就这些。挺简单的。
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫(xiě)下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說(shuō)多少就多少
贊賞金額會(huì)直接到老師賬戶(hù)
支付方式
打開(kāi)微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊(cè)有機(jī)會(huì)得
100積分直接送
付費(fèi)專(zhuān)欄免費(fèi)學(xué)
大額優(yōu)惠券免費(fèi)領(lǐng)