概述
在开发中,数组的使用场景非常多,平日中也涉及到很多数组相关操作。本篇文章就归纳总结了一些常见的操作方法分享给大家,要是在开发中能信手拈来,可大大提高开发效率。
随机排序
1、生成随机数
遍历数组,每次循环都随机一个在数组长度范围内的数,并交换本次循环的位置和随机数位置上的元素
function randomSort1(arr) {
for (let i = 0, l = arr.length; i < l; i++) {
let rc = parseInt(Math.random() * l)
// 让当前循环的数组元素和随机出来的数组元素交换位置
const empty = arr[i]
arr[i] = arr[rc]
arr[rc] = empty
}
return arr
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8, 9]
// 下面两次的结果肯定是不一样的;
console.log(randomSort1(arr1))
console.log(randomSort1(arr1))
登录后复制
2、生成新数组
申明一个新的空数组,利用 while 循环,如果数组长度大于 0,就继续循环;
每次循环都随机一个在数组长度范围内的数,将随机数位置上的元素 push 到新数组里,
并利用 splice(对 splice 不太理解的同学可以看这里)截取出随机数位置上的元素,同时也修改了原始数组的长度;
function randomSort2(arr) {
var mixedArr = []
while (arr.length > 0) {
let rc = parseInt(Math.random() * arr.length)
mixedArr.push(arr[rc])
arr.splice(rc, 1)
}
return mixedArr
}
// 例子
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8, 9]
console.log(randomSort2(arr1))
登录后复制
3、 arr.sort
如果 compareFunction(a, b)的返回值 小于 0 ,那么 a 会被排列到 b 之前;
如果 compareFunction(a, b)的返回值 等于 0 ,那么 a 和 b 的相对位置不变;
如果 compareFunction(a, b)的返回值 大于 0 ,那么 b 会被排列到 a 之前;
function randomSort3(arr) {
arr.sort(function (a, b) {
return Math.random() - 0.5
})
return arr
}
// 例子
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8, 9]
console.log(randomSort3(arr1))
登录后复制
数组对象排序
1、单个属性排序
function compare(property) {
return function (a, b) {
let value1 = a[property]
let value2 = b[property]
return value1 - value2
}
}
let arr = [
{ name: 'zopp', age: 10 },
{ name: 'gpp', age: 18 },
{ name: 'yjj', age: 8 },
]
console.log(arr.sort(compare('age')))
登录后复制
2、多个属性排序
function by(name, minor) {
return function(o, p) {
let a, b
if (o && p && typeof o === 'object' && typeof p === 'object') {
a = o[name]
b = p[name]
if (a === b) {
return typeof minor === 'function' ? minor(o, p) : 0
}
if (typeof a === typeof b) {
return a < b ? -1 : 1
}
return typeof a < typeof b ? -1 : 1
} else {
thro('error')
}
}
},
登录后复制
数组扁平化
1、调用 ES6 中的 flat 方法
ary = arr.flat(Infinity)
console.log([1, [2, 3, [4, 5, [6, 7]]]].flat(Infinity))
登录后复制
2、普通递归
let result = []
let flatten = function (arr) {
for (let i = 0; i < arr.length; i++) {
let item = arr[i]
if (Array.isArray(arr[i])) {
flatten(item)
} else {
result.push(item)
}
}
return result
}
let arr = [1, 2, [3, 4], [5, [6, 7]]]
console.log(flatten(arr))
登录后复制
3、利用 reduce 函数迭代
function flatten(arr) {
return arr.reduce((pre, cur) => {
return pre.concat(Array.isArray(cur) ? flatten(cur) : cur)
}, [])
}
let arr = [1, 2, [3, 4], [5, [6, 7]]]
console.log(flatten(arr))
登录后复制
4、扩展运算符
function flatten(arr) {
while (arr.some((item) => Array.isArray(item))) {
arr = [].concat(...arr)
}
return arr
}
let arr = [1, 2, [3, 4], [5, [6, 7]]]
console.log(flatten(arr))
登录后复制
数组去重
1、利用数组的 indexOf 下标属性来查询
function unique(arr) {
var newArr = []
for (var i = 0; i < arr.length; i++) {
if (newArr.indexOf(arr[i]) === -1) {
newArr.push(arr[i])
}
}
return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
登录后复制
2、先将原数组排序,在与相邻的进行比较,如果不同则存入新数组。
function unique(arr) {
var formArr = arr.sort()
var newArr = [formArr[0]]
for (let i = 1; i < formArr.length; i++) {
if (formArr[i] !== formArr[i - 1]) {
newArr.push(formArr[i])
}
}
return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
登录后复制
3、利用对象属性存在的特性,如果没有该属性则存入新数组。
function unique(arr) {
var obj = {}
var newArr = []
for (let i = 0; i < arr.length; i++) {
if (!obj[arr[i]]) {
obj[arr[i]] = 1
newArr.push(arr[i])
}
}
return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
登录后复制
4、利用数组原型对象上的 includes 方法。
function unique(arr) {
var newArr = []
for (var i = 0; i < arr.length; i++) {
if (!newArr.includes(arr[i])) {
newArr.push(arr[i])
}
}
return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
登录后复制
5、利用数组原型对象上的 filter 和 includes 方法。
function unique(arr) {
var newArr = []
newArr = arr.filter(function (item) {
return newArr.includes(item) ? '' : newArr.push(item)
})
return newArr
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
登录后复制
6、利用 ES6 的 set 方法。
function unique(arr) {
return Array.from(new Set(arr)) // 利用Array.from将Set结构转换成数组
}
console.log(unique([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
登录后复制
根据属性去重
方法一
function unique(arr) {
const res = new Map()
return arr.filter((item) => !res.has(item.productName) && res.set(item.productName, 1))
}
登录后复制
方法二
function unique(arr) {
let result = {}
let obj = {}
for (var i = 0; i < arr.length; i++) {
if (!obj[arr[i].key]) {
result.push(arr[i])
obj[arr[i].key] = true
}
}
}
登录后复制
交集/并集/差集
1、includes 方法结合 filter 方法
let a = [1, 2, 3]
let b = [2, 4, 5]
// 并集
let union = a.concat(b.filter((v) => !a.includes(v)))
// [1,2,3,4,5]
// 交集
let intersection = a.filter((v) => b.includes(v))
// [2]
// 差集
let difference = a.concat(b).filter((v) => !a.includes(v) || !b.includes(v))
// [1,3,4,5]
登录后复制
2、ES6 的 Set 数据结构
let a = new Set([1, 2, 3])
let b = new Set([2, 4, 5])
// 并集
let union = new Set([...a, ...b])
// Set {1, 2, 3, 4,5}
// 交集
let intersect = new Set([...a].filter((x) => b.has(x)))
// set {2}
// a 相对于 b 的)差集
let difference = new Set([...a].filter((x) => !b.has(x)))
// Set {1, 3}
登录后复制
数组求和
1、万能的 for 循环
function sum(arr) {
var s = 0
for (var i = arr.length - 1; i >= 0; i--) {
s += arr[i]
}
return s
}
sum([1, 2, 3, 4, 5]) // 15
登录后复制
2、递归方法
function sum(arr) {
var len = arr.length
if (len == 0) {
return 0
} else if (len == 1) {
return arr[0]
} else {
return arr[0] + sum(arr.slice(1))
}
}
sum([1, 2, 3, 4, 5]) // 15
登录后复制
3、ES6 的 reduce 方法
function sum(arr) {
return arr.reduce(function (prev, curr) {
return prev + curr
}, 0)
}
sum([1, 2, 3, 4, 5]) // 15
登录后复制
类数组转化
1、Array 的 slice 方法
let arr = Array.prototype.slice.call(arguments)
登录后复制
2、ES6 的 Array.from()
let arr = Array.from(arguments)
登录后复制
3、扩展运算符...
let arr = [...arguments]
登录后复制
数组上下移动
function swapItems(arr, index1, index2) {
arr[index1] = arr.splice(index2, 1, arr[index1])[0]
return arr
}
function up(arr, index) {
if (index === 0) {
return
}
this.swapItems(arr, index, index - 1)
}
function down(arr, index) {
if (index === this.list.length - 1) {
return
}
this.swapItems(arr, index, index + 1)
}
登录后复制
数组转化为树形结构
将如下数据转化为树状结构
let arr = [
{
id: 1,
name: '1',
pid: 0,
},
{
id: 2,
name: '1-1',
pid: 1,
},
{
id: 3,
name: '1-1-1',
pid: 2,
},
{
id: 4,
name: '1-2',
pid: 1,
},
{
id: 5,
name: '1-2-2',
pid: 4,
},
{
id: 6,
name: '1-1-1-1',
pid: 3,
},
{
id: 7,
name: '2',
},
]
登录后复制
实现方法
function toTree(data, parentId = 0) {
var itemArr = []
for (var i = 0; i < data.length; i++) {
var node = data[i]
if (node.pid === parentId) {
var newNode = {
...node,
name: node.name,
id: node.id,
children: toTree(data, node.id),
}
itemArr.push(newNode)
}
}
return itemArr
}
console.log(toTree(arr))
登录后复制
【相关推荐:javascript学习教程】
以上就是【归纳总结】JS数组的常见操作方法,助你提高开发效率!的详细内容,更多请关注靠谱客其它相关文章!
最后
以上就是虚拟蜗牛为你收集整理的【归纳总结】JS数组的常见操作方法,助你提高开发效率!的全部内容,希望文章能够帮你解决【归纳总结】JS数组的常见操作方法,助你提高开发效率!所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复