数组深浅拷贝扁平化前端算法

最新推荐文章于 2024-07-12 11:55:32 发布

巜巜

最新推荐文章于 2024-07-12 11:55:32 发布

阅读量852

点赞数

分类专栏： ES6深入系列文章标签： es6

本文链接：https://blog.csdn.net/weixin_49739911/article/details/123840665

版权

ES6深入系列专栏收录该内容

4 篇文章 0 订阅

订阅专栏

数组去重

var array = [1, 1, '1', '1', null, null, undefined, undefined, new String('1'), new String('1'), /a/, /a/, NaN, NaN];
let newArr = [...new Set(array)]
console.log(newArr)

深浅拷贝

浅拷贝：将原对象或原数组的引用直接赋给新对象，新数组，新对象/数组只是原对象的一个引用（拷贝后的引用都是指向同一个对象的实例，彼此之间的操作会互相影响）

浅拷贝的实现

var shallowCopy = function(obj) {
    // 只拷贝对象
    if (typeof obj !== 'object') return;
    // 根据obj的类型判断是新建一个数组还是对象
    var newObj = obj instanceof Array ? [] : {};
    // 遍历obj，并且判断是obj的属性才拷贝
    for (var key in obj) {
        if (obj.hasOwnProperty(key)) {
            newObj[key] = obj[key];
        }
    }
    return newObj;
}

深拷贝：将原对象的各个属性的“值”逐个复制出去，而且将原对象各个属性所包含的对象也依次采用深拷贝的方法递归复制到新对象上（注意拷贝的“值”，而不是“引用”）

深拷贝的实现

var deepCopy = function(obj) {
    if (typeof obj !== 'object') return;
    var newObj = obj instanceof Array ? [] : {};
    for (var key in obj) {
        if (obj.hasOwnProperty(key)) {
            newObj[key] = typeof obj[key] === 'object' ? deepCopy(obj[key]) : obj[key];
        }
    }
    return newObj;
}

数组最大值和最小值

最大值

var arr = [6, 4, 1, 8, 2, 11, 23];
let maxArr = Math.max(...arr)
console.log(maxArr)

最小值

var arr = [6, 4, 1, 8, 2, 11, 23];
let minArr = Math.min(...arr)
console.log(minArr)

reduce

方案一：
var arr = [6, 4, 1, 8, 2, 11, 23];

function max(prev, next) {
    return Math.max(prev, next);
}
方案二：
var arr = [6, 4, 1, 8, 2, 11, 23];
function max(array) {
    return arr.reduce((a,b)=>a > b ? a : b)
}
方案三：
//{}或者undefined
function sortArr(arr) {
    var max = min = arr[0];
    for (var i = 0; i < arr.length; i++) {
    arr[i] > max ? max = arr[i] : '';
    arr[i] < min ? min = arr[i] : '';
    }
return [max, min]
}
console.log(sortArr([11, 3, 5, 3, 66, 22, 66, 33, 565, 2222, 4, 3,{},]))

console.log(arr.reduce(max));

数组的扁平化，就是将一个嵌套多层的数组array（嵌套可以是任何层数）转换为只有一层的数组。

underscore在数组中查找指定元素

ES6对数组新增的findIndex（）方法，它会返回数组中满足提供的函数的第一个元素的索引，否则返回-1；
findIndex（）与find（）的使用方法相同，只是当条件为true时，findIndex（）返回的是索引值，而find（）返回的是元素。如果没有符合条件元素时findIndex（）返回的是-1，而find（）返回的是undefined。findIndex（）当中的回调函数也是接收三个参数，与find（）相同；
sortedIndex（array，value）用于二分查找来查到一个值应该在哪个索引插入数组后还能保持数组的排序；
在一个排好序的数组中找到value对应的位置，保证插入数组后，依然保持有序的状态。

function Greet() {
  this.prefix = 'Hello'
  this.friends = ['dowinweb', 'kevin']
}

Greet.prototype.sayHello = function(){
  var res = this.friends.map(function(item){
        return this.prefix + ' ' +  item
  }, this)
  return res
}

var greet = new Greet();
console.log(greet.sayHello())  //  // [ "Hello dowinweb", "Hello kevin" ]

前端算法地位

安全。web安全在前端已经占有一定比重，尤其是支付领域等，最常见的就是登陆验证码；
用户体验。面向用户的东西必须用户体验优先，算法和用户体验也有关联，但通过算法在前端大幅度提高性能导致提高用户体验，是非常少的；
模块化和可扩展性。前端需要改代码的情况往往是比较多的，谁都不希望我要修改代码添加代码的时候会产生连锁反应，我明明要改的只是一个功能一个函数，却不得不因此改十几个函数，这多悲催；
语义化和可维护性。代码的可读性也非常重要，程序员大部分的时间都是在查修bug，要是随手写一坨自己回过头都看不懂代码，那多尴尬。