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()的方法

定义和用法

toString() 方法可把一个 Number 对象转换为一个字符串，并返回结果。

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() 方法用于把数组中的所有元素放入一个字符串。
元素是通过指定的分隔符进行分隔的。

通过调用数组的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中会经常用到

reduce

第一个参数：表示上一次值（初始值）(previousValue)
第二个参数：表示当前值 (currentValue)
第三个参数：表示当前索引值 (currentIndex)
第四个参数：表示当前遍历的数组 (array)

initialValue: 可以手动进行赋初始值
返回值：当前循环里面的返回值，可以作为下一次循环的初始化

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()

定义和用法

sort() 方法用于对数组的元素进行排序。

语法

arrayObject.sort(sortby)

返回值

对数组的引用。请注意，数组在原数组上进行排序，不生成副本。

说明

如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。
如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：

• 若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
• 若 a 等于 b，则返回 0。
• 若 a 大于 b，则返回一个大于 0 的值。

参数	描述
sortby	可选。规定排序顺序。必须是函数。

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));