核心产品
帮助中心
时间：2021-05-26
本文实例讲述了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]。下面对数组扁平化、去重和排序就行总结。
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 ? flatten(a) : a, Array.isArray(b) && b ? flatten(b) : b), []) }var newArr2 = flatten(arr)4、扁平化方法四(遍历数组)
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)1、去重方法一(Set)
Array.from方法用于将两类对象转为真正的数组：类似数组的对象（array-like object）和可遍历（iterable）的对象（包括ES6新增的数据结构Set和Map）。
ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值；Set详细介绍
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)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)排序方法还有很多，这里不进行一一总结，可以参考 前端面试必备——基本排序算法
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。
更多关于JavaScript相关内容还可查看本站专题：《JavaScript数组操作技巧总结》、《JavaScript字符与字符串操作技巧总结》、《JavaScript遍历算法与技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
声明：本页内容来源网络，仅供用户参考；我单位不保证亦不表示资料全面及准确无误，也不保证亦不表示这些资料为最新信息，如因任何原因，本网内容或者用户因倚赖本网内容造成任何损失或损害，我单位将不会负任何法律责任。如涉及版权问题，请提交至online#300.cn邮箱联系删除。
前言本文主要从应用来讲数组api的一些骚操作;如一行代码扁平化n维数组、数组去重、求数组最大值、数组求和、排序、对象和数组的转化等；上面这些应用场景你可以用一行
本文实例讲述了Java实现的数组去重与排序操作。分享给大家供大家参考，具体如下：这里演示Java实现数组去重、排序操作文中的示例源码编写基于Jdk1.6+、ju
扁平化设计的特征。扁平化设计有着较为鲜明的设计特征,相较于其他设计风格来说,扁平化设计更多注重简洁的操作界面和突出主体内容,从而有效提高用户的浏览体验。在扁平化
本文实例讲述了JS实现数组简单去重及数组根据对象中的元素去重操作。分享给大家供大家参考，具体如下：js数组简单去重vararr1=[1,2,3,4,5,6,3,
本文实例讲述了JavaScript基于对象方法实现数组去重及排序操作。分享给大家供大家参考，具体如下：//用对象方法实现数组去重Array.prototype.
