热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

js处理多维数组去重并升序的排列

前言今天遇到这样一道题:已知如下数组:vararr[[1,2,3],[3,4,5,5],[6,7,8,9,[11,12,[13,[14]]]],10]

前言

今天遇到这样一道题:


已知如下数组:

var arr = [[1,2,3],[3,4,5,5],[6,7,8,9,[11,12,[13,[14]]]],10];

将数组扁平化去重并按升序排列的数组;


咋一看,这一道题还怪吓人类呀,这TMD是几维数组呀,眼都数花了,

在日常的开发中一般都是处理json数据,最多来个二维数组循环啥的就解决了,

当时心里那个毛毛的,写循环吧,这得循环多少次呀,自己看着都吐的感觉;

心里就一直想着能怎么取到里面的每个元素,然后排序就OK啦,但是怎么能一次取到呢?

当时想的是先转字符串,再字符串去重,发现字符串去重好麻烦,还要循环;



js中数组的方法:

toString():  toString() 在把数组转换成字符串时,首先要将数组的每个元素都转换为字符串。

join():join() 方法可以把数组转换为字符串,不过它可以指定分隔符。

sort() :方法对数组的元素进行排序。(该函数很适合字符串,如果数字按照字符串来排序,则 "25" 大于 "100",因为 "2" 大于 "1",因此,sort() 方法对数值排序时我们通过一个比值函数

js中字符串的方法:

split() 方法是 String 对象方法, 与 join() 方法操作正好相反。

ES6中Set()的用法:

Set是es6新增的数据结构,似于数组,但它的一大特性就是所有元素都是唯一的,没有重复的值,我们一般称为集合。

Set本身是一个构造函数,用来生成 Set 数据结构。

let arr1 = [...new Set(t)];          /* es6的...解构 */

let arr2= Array.from(new Set(t) );    /* Array.from()解析类数组 */




实现

var arr = [[1,2,3],[3,4,5,5],[6,7,8,9,[11,12,[13,[14]]]],10];// 平铺转字符串
var s = arr.toString(); // 转成数组并去重
let t = [...new Set(s.split(','))];// 比对排序
let newArr = t.sort((a,b)=>{ return a-b })
console.log(newArr)

从一小友哪里发现数组去重还有一个比new Set()性能好的方法: for...of + Object

 

 真是一山堪比一山高呀,小女子服服服!




总结

朋友给我推荐了flat();

Array.prototype.flat()用于将嵌套的数组“拉平”,变成一维数组。该方法返回一个新数组,对原数据没有影响.

flat(2): 表示拉平的层数, 默认为1层,2 表示两层;如果不管有多少层嵌套,都要转成一维数组,可以用Infinity关键字作为参数。

var arr = [[1,2,3],[3,4,5,5],[6,7,8,9,[11,12,[13,[14]]]],10];/*** 拉平成一维数组 */
let s = arr.flat(Infinity);let t = [...new Set(s)]; let newArr = t.sort((a,b)=>{ return a-b })console.log(newArr)

good~,也很不错的方法,还比我的省了一步!

 


推荐阅读
  • 本文探讨了如何在Classic ASP中实现与PHP的hash_hmac('SHA256', $message, pack('H*', $secret))函数等效的哈希生成方法。通过分析不同实现方式及其产生的差异,提供了一种使用Microsoft .NET Framework的解决方案。 ... [详细]
  • HBase运维工具全解析
    本文深入探讨了HBase常用的运维工具,详细介绍了每种工具的功能、使用场景及操作示例。对于HBase的开发人员和运维工程师来说,这些工具是日常管理和故障排查的重要手段。 ... [详细]
  • 本文介绍如何在PostgreSQL数据库中正确插入和处理JSON数据类型,确保数据完整性和避免常见错误。 ... [详细]
  • C# LiNQ 查询 join连接
    C# LiNQ 查询 join连接 ... [详细]
  • 本文将深入探讨如何在不依赖第三方库的情况下,使用 React 处理表单输入和验证。我们将介绍一种高效且灵活的方法,涵盖表单提交、输入验证及错误处理等关键功能。 ... [详细]
  • 20100423:Fixes:更新批处理,以兼容WIN7。第一次系统地玩QT,于是诞生了此预备式:【QT版本4.6.0&#x ... [详细]
  • Ihaveastringwithquotesaroundthepathasfollows:我在路径周围有一个带引号的字符串,如下所示:C:\ProgramFiles(x ... [详细]
  • 对象自省自省在计算机编程领域里,是指在运行时判断一个对象的类型和能力。dir能够返回一个列表,列举了一个对象所拥有的属性和方法。my_list[ ... [详细]
  • JavaScript 基础语法指南
    本文详细介绍了 JavaScript 的基础语法,包括变量、数据类型、运算符、语句和函数等内容,旨在为初学者提供全面的入门指导。 ... [详细]
  • 本文介绍如何使用 Angular 6 的 HttpClient 模块来获取 HTTP 响应头,包括代码示例和常见问题的解决方案。 ... [详细]
  • 在高并发需求的C++项目中,我们最初选择了JsonCpp进行JSON解析和序列化。然而,在处理大数据量时,JsonCpp频繁抛出异常,尤其是在多线程环境下问题更为突出。通过分析发现,旧版本的JsonCpp存在多线程安全性和性能瓶颈。经过评估,我们最终选择了RapidJSON作为替代方案,并实现了显著的性能提升。 ... [详细]
  • JavaScript中的数组是数据集合的核心结构之一,内置了多种实用的方法。掌握这些方法不仅能提高开发效率,还能显著提升代码的质量和可读性。本文将详细介绍数组的创建方式及常见操作方法。 ... [详细]
  • JSOI2010 蔬菜庆典:树结构中的无限大权值问题
    本文探讨了 JSOI2010 的蔬菜庆典问题,主要关注如何处理非根非叶子节点的无限大权值情况。通过分析根节点及其子树的特性,提出了有效的解决方案,并详细解释了算法的实现过程。 ... [详细]
  • 本文介绍如何在Spring Boot项目中集成Redis,并通过具体案例展示其配置和使用方法。包括添加依赖、配置连接信息、自定义序列化方式以及实现仓储接口。 ... [详细]
  • 本文介绍了如何使用JavaScript的Fetch API与Express服务器进行交互,涵盖了GET、POST、PUT和DELETE请求的实现,并展示了如何处理JSON响应。 ... [详细]
author-avatar
书苑幽香
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有