写文章

js中数组的常见操作

吐槽君 分类：javascript

数组去重

  • for 循环 + indexOf 
    function unique(arr) {
    let uniqueArr = []
    const len = arr.length
    for (let i = 0; i < len; i++) {
        if (uniqueArr.indexOf(arr[i]) == -1) {
            uniqueArr.push(arr[i])
        }
    }
    return uniqueArr
}
const arr = [1,2,1,3,'1',2,3,4]
const result = unique(arr)
console.log(result) // [ 1, 2, 3, '1', 4 ]
  • 排序后去重 
    function unique(arr) {
    let uniqueArr = []
    let sortArr = arr.concat().sort()
    let len = sortArr.length
    let prev
    for (let i = 0; i < len; i++) {
        if (!i || prev !== sortArr[i]) {
            uniqueArr.push(sortArr[i])
        }
        prev = sortArr[i]
    }
    return uniqueArr
}
const arr = [1,2,1,3,'1',2,3,4]
const result = unique(arr)
console.log(result) // [ 1, '1', 2, 3, 4 ]
  • 哈希表 
    function unique(arr) {
    let uniqueArr = []
    let obj = {}
    const len = arr.length
    for (let i = 0; i < len; i++) {
        obj[typeof arr[i] + arr[i]] = arr[i]
    }
    for (let i in obj) {
        uniqueArr.push(obj[i])
    }
    return uniqueArr
}
const arr = [1, 2, 1, 3, '1', 2, 3, 4]
const result = unique(arr)
console.log(result) // [ 1, 2, 3, '1', 4 ]
  • 利用 set 结构 
    function unique(arr) {
    return Array.from(new Set(arr))
}
const arr = [1, 2, 1, 3, '1', 2, 3, 4]
const result = unique(arr)
console.log(result) // [ 1, 2, 3, '1', 4 ]

数组扁平化

  • 遍历递归 
    function flatten(array, dep = 1) {
    let result = []
    for(let i = 0; i < array.length; i++) {
        if(dep > 0) {
            if(Array.isArray(array[i])){
                result = result.concat(flatten(array[i], dep - 1))
            }else {
                result.push(array[i])
            } 
        }else {
            result.push(array[i])
        }
    }
    return result
}
const arr = [1, [2,[3,4]],5,6]
const result = flatten(arr)
console.log(result) // [ 1, 2, [3, 4], 5, 6 ]
  • 数组的 flat 方法 
    function flatten(array) {
    return array.flat(Infinity)
}
const arr = [1, [2,[3,4]],5,6]
const result = flatten(arr)
console.log(result) // [ 1, 2, 3, 4, 5, 6 ]

    flat 方法接受一个参数表示想要拉平的层数，默认为1

  • 扩展运算符
    function flatten(array, dep = 1) {    while (array.some(item => Array.isArray(item)) && dep > 0) {        dep--        array = [].concat(...array);    }    return array}const arr = [1, [2,[3,4]],5,6]const result = flatten(arr)console.log(result) // [ 1, 2, [ 3, 4 ], 5, 6 ]
  • 利用 reduce
    function flatten(array, dep = 1) {    let result = []    if (dep > 0) {        result = array.reduce((total, value)=> {            return total.concat(Array.isArray(value) ? flatten(value, dep - 1) : value)        }, [])    } else {        result = array.slice()    }    return result}const arr = [1, [2,[3,4]],5,6]const result = flatten(arr)console.log(result) // [ 1, 2, [ 3, 4 ], 5, 6 ]

数组的随机排列

数组的随机排列就像洗扑克牌一样

function shuffle(array) {
    const len = array.length
    for (let i = len - 1; i > 0; i--) {
        const randomIndex = Math.floor(Math.random() * (i + 1)) 
        swap(array, i, randomIndex)
    }
}

reduce

  • demo 
    const res = [1,2,3,4,5].reduce(function (a, b, i) {
    return a + b;
})
console.log(res) // 15
const res1 = [1,2,3,4,5].reduce(function (a, b, i) {
    return a + b;
}, 10);
console.log(res1) // 25
  • 模拟实现 
    Array.prototype.reduce = function(callback, total) {
    const array = this
    if (array.length === 0 && arguments.length < 2) {
        throw new Error('TypeError: Reduce of empty array with no initial value')
    }
    let startIndex
    let result
    if (arguments.length >= 2) {
        startIndex = 0
        result = total
    }else {
        startIndex = 1
        result = array[0]
    }
    for (let i = startIndex; i < array.length; i++) {
        result = callback(result, array[i], i, array)
    }
    return result
}

常用方法

  • 静态方法
    • Array.isArray() 返回一个布尔值，表示参数是否为数组
    • Array.from() 用于将两类对象转为真正的数组：类似数组的对象和可遍历（iterable）的对象(set和map)
    • Array.of() 用于将一组值，转换为数组
  • 改变原数组
    • push() 向数组的末尾添加一个或更多元素
    • pop() 删除并返回数组的最后一个元素
    • unshift() 向数组的开头添加一个或更多元素
    • shift() 删除并返回数组的第一个元素
    • reverse() 颠倒数组中元素的顺序
    • splice() 删除原数组的一部分成员，并可以在删除的位置添加新的数组成员
    • sort() 对数组的元素进行排序，默认是按照字典顺序排序
    • fill() fill方法使用给定值，填充一个数组
  • 不改变原数组
    • concat() 用于多个数组的合并，返回一个新数组
    • slice() 用于提取目标数组的一部分，返回一个新数组
    • join() 以指定参数作为分隔符，将所有数组成员连接为一个字符串返回，默认逗号分隔
    • map() 将数组的所有成员依次传入参数函数，然后把每一次的执行结果组成一个新数组返回
    • forEach() 对数组的所有成员依次执行参数函数，不返回值
    • filter() 用于过滤数组成员，满足条件的成员组成一个新数组返回
    • every() 所有成员的返回值都是true，整个every方法才返回true
    • some() 只要一个成员的返回值是true，则整个some方法的返回值就是true
    • keys(),values(),entries() 用于遍历数组，使用for of
    • reduce() 从左到右依次处理数组的每个成员，最终累计为一个值
    • reduceRight() 从右到左依次处理数组的每个成员，最终累计为一个值
    • indexOf() 返回给定元素在数组中第一次出现的位置，如果没有出现则返回-1，不能搜索NaN
    • lastIndexOf() 返回给定元素在数组中最后一次出现的位置，如果没有出现则返回-1
    • find() 用于找出第一个符合条件的数组成员，如果没有符合条件的成员，则返回undefined
    • findIndex() 返回第一个符合条件的数组成员的位置，如果所有成员都不符合条件，则返回-1
    • includes() 返回一个布尔值，表示某个数组是否包含给定的值
    • flat() 用于将嵌套的数组“拉平”，变成一维的数组，该方法返回一个新数组，对原数据没有影响

更多文章

  • 阿呆的博客

回复

我来回复

  • 暂无回复内容