数组去重和扁平化

一、数组扁平化（将多维数组变成一维数组）

const arr = [1, [2,3], [4,5, [6,7]], 8]

方法一、使用Fflat();

// [1,2,3,4,5,6,7,8] 不管深度为多少都转成1维数组。返回一个新数组,不影响原来数组。
const res1 = arr.flat(Infinity); 
arr.flat() // [1,2,3,4,5,[6,7],8] 深度为1
arr.flat(2) // [1,2,3,4,5,6,7,,8] 深度为2

方法二、利用正则

// 数据类型会变成字符串
const res2 = JSON.stringify(arr).replace(/\[|\]/g, '').split(','); 
//  正则改良版
const res3 = JSON.parse('[' + JSON.stringify(arr).replace(/\[|\]/g, '') + ']');

方法三、使用reduce

const flatten = arr => {
	return arr.reduce((pre, cur) => {
		return pre.concat(Array.isArray(cur) ? flatten(cur) : cur);
	}, [])
}
const res4 = flatten(arr);

方法四、函数递归

const res5 = [];
const fn = arr => {
	for (let i = 0; i < arr.length; i++) {
		if (Array.isArray(arr[i])) {
			fn(arr[i]);
		} else {
			res5.push(arr[i]);
		}
	}
}

二、数组去重

const arr = [1, 1, '1', 12, true, true, false, false, 'true', 'a', {}, {}];

方法一：利用Set

// ES6提供的新数据类型Set。类似于数组，但是成员的值都是唯一的，没有重复的值。 
const res1 = Array.from(new Set(arr))
// 过程
const arr = [2,3,4,4,5,5]
const data = [...new Set(arr)]; // [3,4,5]
// Array.from方法可以将Set结构转为数组
function unique(array) {
	return Array.from(new Set(array));
}
unique([1,1,2,3]); // [1,2,3]
// 并集(a、b合起来)
let union = new Set([...a, ...b]); // set{1,2,3,4}
// 交集(a有b也有)
let intersect = new Set([...a].filter(x => b.has(x))); // set {2,3}
// 差集(a有b没有)
let difference = new Ser([...a].filter(x => !b.has(x))); // set{1}

方法二： 两层for循环+ splice

const unique1 = arr => {
	let len = arr.length;
	for (let i = 0; i < len; i++) {
		for (let j = 0; j < len; j++) {
			if (arr[i] === arr[j]){
				arr.splice(j, 1);
				len--;
				j--;
			}
		}
	}
	return arr;
}