用JavaScript实现的5个常见函数

论坛 期权论坛 期权     
JAVA学习汇   2019-7-20 18:40   3011   0





前言


    在学习 JavaScript,或者前端面试中,有人会问你节流函数、防抖函数、递归函数等,本文分享了5个常见函数,希望对你有所帮助。
    在 JavaScript 中有一些问题会被拿出来经常讨论,这些问题每个人都有不同的思路,想要理解这些问题,最好的方法就是自己实现一遍,话不多说,开始正题。



数组扁平化


    数组扁平化有很多方法,但最终最好的方法就是递归,实现一个指定深度的扁平化方法,这样基本的套路都会了解。
  1. 1function flattenDepth(array, depth = 1) {
  2. 2  let result = []
  3. 3  array.forEach(item => {
  4. 4    let d = depth
  5. 5    if (Array.isArray(item) && d > 0) {
  6. 6      result.push(...(flattenDepth(item, --d)))
  7. 7    } else {
  8. 8      result.push(item)
  9. 9    }
  10. 10  })
  11. 11  return result
  12. 12}
  13. 13
  14. 14console.log(flattenDepth([1, [2, [3, [4]], 5]])) // [ 1, 2, [ 3, [ 4 ] ], 5 ]
  15. 15console.log(flattenDepth([1, [2, [3, [4]], 5]], 2)) // [ 1, 2, 3, [ 4 ], 5 ]
  16. 16console.log(flattenDepth([1, [2, [3, [4]], 5]], 3)) // [ 1, 2, 3, 4, 5 ]
复制代码

    递归实现很简洁易懂,就是将每一项遍历,如果某一项为数组,则让该项继续调用,这里指定了 depth 作为扁平化的深度,因为这个参数对数组的每一项都要起作用,故放在循环的里面。



柯里化


    函数的柯里化都被讲烂了,每个人都有自己的理解和实现方法,一句话解释就是 参数够了就执行,参数不够就返回一个函数,之前的参数存起来,直到够了为止 。


  1. 1function curry(func) {
  2. 2  var l = func.length
  3. 3  return function curried() {
  4. 4    var args = [].slice.call(arguments)
  5. 5    if(args.length < l) {
  6. 6      return function() {
  7. 7        var argsInner = [].slice.call(arguments)
  8. 8        return curried.apply(this, args.concat(argsInner))
  9. 9      }
  10. 10    } else {
  11. 11      return func.apply(this, args)
  12. 12    }
  13. 13  }
  14. 14}
  15. 15
  16. 16var f = function(a, b, c) {
  17. 17  return console.log([a, b, c])
  18. 18};
  19. 19
  20. 20var curried = curry(f)
  21. 21curried(1)(2)(3) // => [1, 2, 3]
  22. 22curried(1, 2)(3) // => [1, 2, 3]
  23. 23curried(1, 2, 3) // => [1, 2, 3]
复制代码

    上面的代码不难看出,每次判断参数的个数,与被柯里化的函数参数个数比较,如果小于就继续返回函数,否则就执行。




防抖

    防抖按照我的理解就是 不管你触发多少次,都等到你最后触发后过一段你指定的时间才触发 。按照这个解释,写一个基本版的。


  1. 1function debounce(func, wait) {
  2. 2  var timer
  3. 3  return function() {
  4. 4    var context = this
  5. 5    var args = arguments
  6. 6    clearTimeout(timer)
  7. 7    timer = setTimeout(function() {
  8. 8      func.apply(context, args)
  9. 9    }, wait)
  10. 10  }
  11. 11}
复制代码

    现在有个要求就是刚开始的时候也触发,最后一次也触发,并且可以配置,先写个测试页面方便测试功能,每次按空格键就会让数字加1,来测试防抖和节流函数。

  1. 1
  2. 2
  3. 3
  4. 4   
  5. 5        #container{text-align: center; color: #333; font-size: 30px;}
  6. 6   
  7. 7
  8. 8
  9. 9   
  10. 10   
  11. 11      var count = 1
  12. 12      var container = document.getElementById('container')
  13. 13      function getUserAction(e) {
  14. 14        // 空格
  15. 15        if (e.keyCode === 32) {
  16. 16          container.innerHTML = count++
  17. 17        }
  18. 18      }
  19. 19      // document.onkeydown = debounce(getUserAction, 1000, false, true)
  20. 20      document.onkeydown = throttle(getUserAction, 1000, true, true)
  21. 21      function debounce(func, wait, leading, trailing) {}
  22. 22      function throttle(func, wait, leading, trailing) {}
  23. 23   
  24. 24
  25. 25
复制代码

    通过 leading 和 trailing 两个参数来决定开始和结束是否执行,如果 leading 为 true,则没次按空格都会执行一次,如果 trailing 为 true,则每次结束都会将最后一次触发执行。以防抖函数距离,如果两者都为 true,则第一次按空格会加 1,然后快速按空格,此时里面的 getUserAction 并不会执行,而是等到松手后再执行,加入 trailing 为 false,则松手后不会执行。

  1. 1function debounce(func, wait, leading, trailing) {
  2. 2  var timer, lastCall = 0, flag = true
  3. 3  return function() {
  4. 4    var context = this
  5. 5    var args = arguments
  6. 6    var now = + new Date()
  7. 7    if (now - lastCall < wait) {
  8. 8      flag = false
  9. 9      lastCall = now
  10. 10    } else {
  11. 11      flag = true
  12. 12    }
  13. 13    if (leading && flag) {
  14. 14      lastCall = now
  15. 15      return func.apply(context, args)
  16. 16    }
  17. 17    if (trailing) {
  18. 18      clearTimeout(timer)
  19. 19      timer = setTimeout(function() {
  20. 20        flag = true
  21. 21        func.apply(context, args)
  22. 22      }, wait)
  23. 23    }
  24. 24  }
复制代码

    解释一下,每次记录上次调用的时间,与现在的时间对比,小于间隔的话,第一次执行后之后就不会执行,大于间隔或在间隔时间后调用了,则重置 flag,可以与上面那个基本版的对比着看。




节流


    节流就是, 不管怎么触发,都是按照指定的间隔来执行 ,同样给个基本版。
  1. 1function throttle(func, wait) {
  2. 2  var timer
  3. 3  return function() {
  4. 4    var context = this
  5. 5    var args = arguments
  6. 6    if (!timer) {
  7. 7      timer = setTimeout(function () {
  8. 8        timer = null
  9. 9        func.apply(context, args)
  10. 10      }, wait)
  11. 11    }
  12. 12  }
  13. 13}
复制代码

    同样和防抖函数一样加上两个参数,也可使用上面的例子来测试,其实两者的代码很类似。

  1. 1function throttle(func, wait, leading, trailing) {
  2. 2  var timer, lastCall = 0, flag = true
  3. 3  return function() {
  4. 4    var context = this
  5. 5    var args = arguments
  6. 6    var now = + new Date()
  7. 7    flag = now - lastCall > wait
  8. 8    if (leading && flag) {
  9. 9      lastCall = now
  10. 10      return func.apply(context, args)
  11. 11    }
  12. 12    if (!timer && trailing && !(flag && leading)) {
  13. 13      timer = setTimeout(function () {
  14. 14        timer = null
  15. 15        lastCall = + new Date()
  16. 16        func.apply(context, args)
  17. 17      }, wait)
  18. 18    } else {
  19. 19      lastCall = now
  20. 20    }
  21. 21  }
  22. 22}
复制代码





对象拷贝


    对象拷贝都知道分为深拷贝和浅拷贝,黑科技手段就是使用
  1. 1JSON.parse(JSON.stringify(obj))
复制代码

    还有个方法就是使用递归了
  1. 1function clone(value, isDeep) {
  2. 2  if (value === null) return null
  3. 3  if (typeof value !== 'object') return value
  4. 4  if (Array.isArray(value)) {
  5. 5    if (isDeep) {
  6. 6      return value.map(item => clone(item, true))
  7. 7    }
  8. 8    return [].concat(value)
  9. 9  } else {
  10. 10    if (isDeep) {
  11. 11      var obj = {}
  12. 12      Object.keys(value).forEach(item => {
  13. 13        obj[item] = clone(value[item], true)
  14. 14      })
  15. 15      return obj
  16. 16    }
  17. 17    return { ...value }
  18. 18  }
  19. 19}
  20. 20
  21. 21var objects = { c: { 'a': 1, e: [1, {f: 2}] }, d: { 'b': 2 } }
  22. 22var shallow = clone(objects, true)
  23. 23console.log(shallow.c.e[1]) // { f: 2 }
  24. 24console.log(shallow.c === objects.c) // false
  25. 25console.log(shallow.d === objects.d) // false
  26. 26console.log(shallow === objects) // false
复制代码

    对于基本类型直接返回,对于引用类型,遍历递归调用 clone 方法。




总结
    其实对于上面这些方法,总的来说思路就是递归和高阶函数的使用,其中就有关于闭包的使用,前端就爱问这些问题,最好就是自己实现一遍,这样有助于理解。

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:10
帖子:2
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP