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));
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,482评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,377评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,762评论 0 342
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,273评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,289评论 5 373
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,046评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,351评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,988评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,476评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,948评论 2 324
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,064评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,712评论 4 323
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,261评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,264评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,486评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,511评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,802评论 2 345

推荐阅读更多精彩内容