让你瞬间提高工作效率的常用js函数汇总(持续更新)

7. 常用的js算法

function throttle(fun, delay) {
    let last, deferTimer
    return function (args) {
 let that = this
 let _args = arguments
 let now = +new Date()
 if (last && now < last + delay) {
     clearTimeout(deferTimer)
     deferTimer = setTimeout(function () {
  last = now
  fun.apply(that, _args)
     }, delay)
 }else {
     last = now
     fun.apply(that,_args)
 }
    }
}


 function debounce(fun, delay) {
    return function (args) {
 let that = this
 clearTimeout(fun.id)
 fun.id = setTimeout(function () {
     fun.call(that, args)
 }, delay)
    }
}

// 观察者模式
let Observer = (function(){
  let t __messages = {};
  return {
    regist: function(type, fn) {
      if(typeof __messages[type] === 'undefined') {
 messages[type] = [fn];
      }else {
 __messages[type].push(fn);
      }
    },
    fire: function(type, args) {
      if(!__messages[type]){
 return
      }
      let events = {
 type: type,
 args: args || {}
      },
      i = 0,
      len = __messages[type].length;
      for(;i=0;i--){
   __messages[type][i] === fn && __messages[type].splice(i, 1)
 }
      }
    }
  }
})();

 // 模板渲染方法
 function formatString(str, data) {
   return str.replace(/{{(w+)}}/g, function(match, key) {
     return typeof data[key] === undefined ? '' : data[key]
   })
 }
 
 // 冒泡排序
function bubbleSort(arr) {
    for (let i = arr.length - 1; i > 0; i--) {
      for (let j = 0; j < i; j++) {
 if (arr[j] > arr[j + 1]) {
   swap(arr, j, j + 1);
 }
      }
    }
    return arr;
}

// 置换函数
function swap(arr, indexA, indexB) {
    [arr[indexA], arr[indexB]] = [arr[indexB], arr[indexA]];
}

// 数组去重
function distinct(arr = testArr) {
    return arr.filter((v, i, array) => array.indexOf(v) === i)
}