JS数组扁平化、去重、排序操作实例详解

JS数组扁平化、去重、排序操作实例详解数组扁平化、去重、排序操作实例详解

主要介绍了JS数组扁平化、去重、排序操作,结合实例形式详细分析了JS数组扁平化、去重、排序等相关操作原理、实现技巧与注意事项,需要的朋友可以参考下

本文实例讲述了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],

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

}

}

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）。

  ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值；Set详细介绍

var duplicate = Array.from(new Set(newArr1))

2、去重方法二(reduce)

}, [])

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++) {

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;

}