本文实例讲述了JS数组扁平化、去重、排序操作。分享给大家供大家参考,具体如下:
在网上看到一个校招题目,已知一个数组var arr = [[1, 3, 2, 1],[5, 3, 4, 8, 5, 6, 5],[6, 2, 8, 9, [4, 11, 15, 8, 9, 12, [12, 13, [10], 14]]], 16],用js编写一个程序将这个数组扁平化,并得到一个升序且无重复值的数组。得到最终结果为:[1,2,3,4,5,6,8,9,10,11,12,13,14,15,16]。下面对数组扁平化、去重和排序就行总结。
一、数组扁平化
var arr = [[1, 3, 2, 1], [5, 3, 4, 8, 5, 6, 5], [6, 2, 8, 9, [4, 11, 15, 8, 9, 12, [12, 13, [10], 14]]], 16]
1、扁平化方法一(toString)
注意:如果arr数组中有空数组,不使用此方法,用下面的方法;同时得到数组的值是字符串,不是数字
var newArr = arr.toString().split(',')
2、扁平化方法二(正则表达式)
var newArr1 = JSON.parse("[" +JSON.stringify(arr).replace(/(\[\]\,)|[\[\]]*/g, "") + "]");
3、扁平化方法三(reduce)
reduce() 方法对累加器和数组中的每个元素 (从左到右)应用一个函数,将其减少为单个值,reduce详细介绍
function flatten(arr) { return arr.reduce((a, b) => [].concat(Array.isArray(a) && a "htmlcode">var newArr3 = [] function flat(arr) { for(var i = 0; i < arr.length; i++) { if(arr[i] instanceof Array) { flat(arr[i]) } else { newArr3.push(arr[i]) } } } flat(arr)二、数组去重
var newArr1 =[1, 3, 2, 1, 5, 3, 4, 8, 5, 6, 5, 6, 2, 8, 9, 4, 11, 15, 8, 9, 12, 12, 13, 10, 14, 16]1、去重方法一(Set)
Array.from方法用于将两类对象转为真正的数组:类似数组的对象(array-like object)和可遍历(iterable)的对象(包括ES6新增的数据结构Set和Map)。
"_blank" href="http://es6.ruanyifeng.com/" rel="external nofollow" >Set详细介绍var duplicate = Array.from(new Set(newArr1))2、去重方法二(reduce)
通过数组reduce方法,利用indexOf判断上一次回调返回数组a中是否包含当前元素b的索引,如果不存在,则把b元素加入a数组,否则直接返回a。
var duplicate1 = newArr1.reduce((a, b) => { if(a.indexOf(b) === -1) { a.push(b) } return a }, [])3、去重方法三(数组下标去重法)
通过数组的过滤filter方法,利用indexOf获取当前元素ele在被过滤数组farr中的第一个索引值,如果值与当前索引值index相等则返回,如果不相等则过滤。
var duplicate2 = newArr1.filter((ele, index, farr) => { return farr.indexOf(ele) === index })4、去重方法四(遍历数组)
遍历数组,建立新duplicate3 数组,利用indexOf判断元素是否存在于duplicate3 新数组中,不存在则push到duplicate3 新数组。
var duplicate3 = [] for(var i = 0; i < newArr1.length; i++) { if(duplicate3.indexOf(newArr1[i]) === -1) { duplicate3.push(newArr1[i]) } }5、去重方法五(排序后相邻去重法)
给传入数组排序,排序后相同值相邻,然后遍历时新数组只加入不与前一值重复的值。
function unique3(arr) { arr.sort(); var newArr = [arr[0]]; for(var i = 1, len = arr.length; i < len; i++) { if(arr[i] !== newArr[newArr.length - 1]) { newArr.push(arr[i]); } } return newArr; } var duplicate4 = unique3(newArr1)三、数组排序
var duplicate=[1, 3, 2, 5, 4, 8, 6, 9, 11, 15, 12, 13, 10, 14, 16]1、 排序方法一:(sort方法)
function systemSort(arr) { return arr.sort(function(a, b) { return a - b }) } var sort = systemSort(duplicate)2、排序方法二:(冒泡排序)
function bubbleSort(arr) { var len=arr.length for(var i = len-1; i > 0; i--) { for(var j = 0; j < i; j++) { if(arr[j] > arr[j+1]) { var tmp = arr[j] arr[j] = arr[j + 1] arr[j + 1]= tmp } } } return arr } var sort1 = bubbleSort(duplicate)3、排序方法三:(插入排序)
function insertSort(arr){ var tmp for(var i = 1; i < arr.length; i++) { tmp = arr[i] for(var j = i; j >= 0; j--) { if(arr[j - 1] > tmp) { arr[j] = arr[j - 1]; } else { arr[j] = tmp; break; } } } return arr } var sort2 = insertSort(duplicate)排序方法还有很多,这里不进行一一总结,可以参考 前端面试必备——基本排序算法
四、数组扁平化、去重、排序实例演示
<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>数组扁平化、去重、排序</title> </head> <style> * { margin: 0; padding: 0; } #contain { margin: 20px 70px; } fieldset span { font-size: 15px; font-weight: bold; color: blue; display: inline-block; width: 100%; text-align: center; } #result { border: solid blueviolet 2px; height: 100%; margin: 10px; padding: 10px; text-align: center; box-shadow: 5px 3px darkgray; border-radius: 10px; } </style> <body> <div id="contain"> <fieldset> <legend>数组扁平化、去重、排序结果:</legend> <span>原始数组:[[1,3,2,1],[5,3, 4, 8, 5, 6, 5],[6, 2, 8, 9,[4, 11, 15, 8, 9, 12, [12,13,[10], 14]]],16]</span> <div id="result"></div> </fieldset> </div> <script> var result = document.getElementById('result') var offsetWidth = result.offsetWidth var margin = (offsetWidth - 530) / 2 var div = document.createElement('div') div.style.width = '530px' div.style.textAlign = 'left' div.style.margin = '10px ' + margin + 'px' var text = '' var arr = [ [1, 3, 2, 1], [5, 3, 4, 8, 5, 6, 5], [6, 2, 8, 9, [4, 11, 15, 8, 9, 12, [12, 13, [10], 14]]], 16 ] text +='*****************扁平**********************' + '<br>' /* * 扁平化 */ // 扁平化方法一(注意:如果arr数组中有空数组,不使用此方法,用下面的方法;同时数组的值是字符串,不是数字) var newArr = arr.toString().split(',') text += '扁平化方法一(toString):' + newArr + '<br>' // 扁平化方法二(正则表达式) var newArr1 = JSON.parse("[" + JSON.stringify(arr).replace(/(\[\]\,)|[\[\]]*/g, "") + "]"); text += '扁平化方法二(正则表达式):' + newArr1 + '<br>' // 扁平化方法三(reduce) function flatten(arr) { return arr.reduce((a, b) => [].concat(Array.isArray(a) && a "color: #ff6600">在线HTML/CSS/JavaScript代码运行工具:http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。更多关于JavaScript相关内容还可查看本站专题:《JavaScript数组操作技巧总结》、《JavaScript字符与字符串操作技巧总结》、《JavaScript遍历算法与技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
JS,数组扁平化,去重,排序
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。
更新动态
- 《庄心妍 实力唱将 发烧音乐精选集》[WAV+CUE][380MB]
- [音展纪念碟]2006年《TAA台湾第十六届国际HI-ENDHI-FI音响展》2cd[WAV]
- 中国音乐地图之听见西藏山歌牧歌酒歌2020[WAV分轨]
- 王宏伟2017-永远的红飘带[太平洋影音][WAV+CUE]
- 费翔.1997-NOW现在【第一中国】【WAV+CUE】
- 新格合唱团.1981-我唱你和2辑(滚石新格民歌系列)【新格】【WAV+CUE】
- 陈柏宇.2011-QUINQUENNIUM【SONY】【WAV+CUE】
- 雨果唱片-《金唛系列-蔷薇依韵琼瑶》WAV
- 陈百强《凝望(2012华纳LPCD45限量版)[DMI]》[WAV整轨]
- 模拟之声慢刻CD《徐小凤45周年》[德国母带][低速原抓WAV+CUE]
- 《庄心妍 实力唱将 发烧音乐精选集》[WAV+CUE][380MB]
- 《王菲 单曲合集》[FlAC/分轨][520MB]
- 《费玉清 原味再现 水长流》[WAV+CUE][430MB]
- 群星.1992-畅销榜老歌金曲10CD【风格】【WAV+CUE】
- 孙悦.2024-时光音乐会【金蜂】【WAV+CUE】