js将多维数组转为一维数组后去重排序

整理几个方法，怕后面忘记了又要到处翻笔记

先说一下多维数组拍平

方法一： flat()

// 比如说这里有一个多维数组
let arr = [1, 1, 2, [4, 2, [1, 3, [4, 2, 1]], 5], 2, 5, 3]
console.log(arr.flat(2)); // 指定嵌套的层数
// 输出[ 1, 1, 2, 4, 2, 1, 3, [ 4, 2, <1 empty item>, 1 ], 5, 2, 5, 3 ]

console.log(arr.flat(Infinity)); // 不管嵌套多少层
// 输出[ 1, 1, 2, 4, 2, 1, 3, 4, 2, 1, 5, 2, 5, 3 ]

方法二： 用空字符串拼接再用split()分割一下

偷懒的写法

// 还是这个数组
let arr = [1, 1, 2, [4, 2, [1, 3, [4, 2, 1]], 5], 2, 5, 3]
// 字符型跟其他基本数据类型做运算都会变成字符型，再调用split()方法用','分割一下
console.log((arr + '').split(','));
// 输出['1', '1', '2', '4', '2', '1', '3', '4', '2', '1', '5', '2', '5', '3']

// 输出结果并不是特别好看,继续优化一下
// 还是这个数组
let arr = [1, 1, 2, [4, 2, [1, 3, [4, 2, 1]], 5], 2, 5, 3]
let newArr = (arr + '').split(',')
let arr1 = []
newArr.forEach((items) => {
    arr1.push(+items) // '+items'转换数据类型
})
console.log(arr1);
// 输出[ 1, 1, 2, 4, 2, 1, 3, 4, 2, 1, 5, 2, 5, 3 ]

方法三： toString()

既然可以通过运算的方式把数组转变成字符类型，那么用arr+' '看起来确实不那么优雅，这时候突然想起js Number对象有个toString()的方法

let arr = [1, 1, 2, [4, 2, [1, 3, [4, 2, 1]], 5], 2, 5, 3]
let newArr = arr.toString().split(',')
let arr1 = []
newArr.forEach((items) => {
    arr1.push(+items)
})
console.log(arr1);
// 输出['1', '1', '2', '4', '2', '1', '3', '4', '2', '1', '5', '2', '5', '3']

方法四： join()

通过调用数组的join()方法可以返回一个字符串，把arr中的每个元素转换为字符串，可以通过传递分割符号串联元素，默认用逗号分割

let arr = [1, 1, 2, [4, 2, [1, 3, [4, 2, 1]], 5], 2, 5, 3]
let newArr = arr.join().split(',')
console.log(newArr)
// 输出['1', '1', '2', '4', '2', '1', '3', '4', '2', '1', '5', '2', '5', '3']

方法五：递归调用

讲到递归不得不提一下，什么是递归？
所谓的递归函数就是在函数体内调用本函数，使用递归的时候要注意避免死循环

递归大概就长这个样子：

function a() {
    if (a <= 1) {
        return 1
    } else {
        return a * fn(a - 1)
    }
}

实现多维数组拍平：

let arr = [1, 1, 2, [4, 2, [1, 3, [4, 2, 1]], 5], 2, 5, 3]
let newArr = []

let fn = (arr) => {
    for (let i = 0; i < arr.length; i++) {
        // 判断 如果遍历出来的值仍是数组就继续遍历
        if (Array.isArray(arr[i])) { // 使用数组Array.isArray()用于确定传递的值是否是一个 Array
            fn(arr[i])
            // 如果遍历出来的值不是数组就push进新的数组newArr里面
        } else {
            newArr.push(arr[i])
        }
    }
}
fn(arr)
console.log(newArr);

方法六：使用reduce

这种方法必须要学会，后期Vue中会经常用到

const arr = [1, 1, 2, [4, 2, [1, 3, [4, 2, 1]], 5], 2, 5, 3]
const fn = (array) => {
    return array.reduce((prev, curr) => {
        // 判断 curr 是否是一个数组
        return prev.concat(Array.isArray(curr) ? fn(curr) : curr)
    }, [])
}
console.log(fn(arr))

数组去重

方法一：创建一个新数组，判断新数组中是否存在该元素如果不存在则将此元素添加到新数组中

const arr = [1, 1, 2, 4, 2, 1, 3, 4, 2, 1, 5, 2, 5, 3]
const fn = (arr) => {
    const newArr = []
    for (let i = 0; i < arr.length; i++) {
        if (newArr.indexOf(arr[i]) == -1) {
            newArr.push(arr[i])
        }
    }
    return newArr
}
console.log(fn(arr));

方法二：使用Set大法

const arr = [1, 1, 2, 4, 2, 1, 3, 4, 2, 1, 5, 2, 5, 3]
// 使用ES6提供的Set数据结构，new Set成员都是唯一的，再把数据展开存进数组中
const newArr = [...new Set(arr)]
console.log(newArr);

// 再或者你可以使用Array.from()方法将一个类数组对象或者可遍历对象转换成一个真正的数组。
const newArr = Array.from(new Set(arr))
console.log(newArr);

方法三：使用filter()

const arr = [1, 1, 2, 4, 2, 1, 3, 4, 2, 1, 5, 2, 5, 3]
const newArr = arr.filter((value, index, array) => { // 传三个参数，依次是值，索引，原数组
    return array.indexOf(value) == index  // indexOf总是返回第一个值的索引，后面重复值得索引与indexOf返回的位置不相等，会被filter过滤掉
})
console.log(newArr);

数组排序

方法一：使用sort()

const arr = [1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5, 5, 5];
const fn = (a, b) => {
    return a - b // b - a 倒序
}
console.log(arr.sort(fn));