数组去重
var arr = [1, 43, 4, 3, 2, 4, 3]; // 去重后 arr = [1, 43, 4, 3, 2]
传统方法,for循环实现
//方法一: function dedupe(arr) { var rets = []; for (var i = 0; i < arr.length; i ++) { if (!rets.includes(arr[i])) { rets.push(arr[i]); } } return rets; } // 方法二: forEach方法实现 function dedupe(arr) { var rets = []; arr && arr.forEach(function(item){ if (!rets.includes(item)){ rets.push(item); } }); return rets; }
ES6方法实现
// es6提供的新的数据结构Set,类似数组,但是成员的值都是唯一的,没有重复的值。 function dedupe(arr) { var newSet = new Set(arr); // arr变成了set的数据结构,并去除了其中重复的元素 return Array.from(newSet); // Array.from方法将set数据结构转为数组数据结构 }
复杂的数组去重
[1,2,{a:1},3,2,{a:1},[1,2],[1,2]] //数组中的元素包含对象和数组
function unique(arr) { const hash = {}; const res = []; for (let i = 0; i < arr.length; i++) { if (hash[arr[i]] == null) { res.push(arr[i]); hash[arr[i]] = true; } } return res; } unique([1,2,{a:1},3,2,{a:1},[1,2],[1,2]]); // 1, 2, {a: 1}, 3, [1, 2]
数组去扁平化
数组的扁平化,就是将一个嵌套多层的数组array(嵌套可以是任何层数)转换为只有一层的数组
var arr = [1, 2, 3, [4, 3, [2, 7], 2], 5, [5, 9, 10], 7]; // 去扁平化后 arr = [1, 2, 3, 4, 3, 2, 7, 2, 5, 5, 9, 10, 7];
(1)循环递归实现
// for循环,如果子元素还是数组,则递归调用该方法 function flatten(arr) { var rets = []; for(var i = 0; i < arr.length; i ++) { if (Array.isArray(arr[i])) { rets = rets.concat(flatten(arr[i])); } else { rets.push(arr[i]); } } return rets; } // 使用forEach function flatten(arr) { var rets = []; arr && arr.forEach(function(item) => { if (Array.isArray(item)) { rets = rets.concat(flatten(item)); } else { rets.push(item); } }); return rets; }
(2)使用reduce简化代码
function flatten(arr) { return arr.reduce(function(pre, item){ return pre.concat(Array.isArray(item) ? flatten(item) : item); }, []) }