高阶函数 - Higher Order Function

更新日期: 2019-06-24 阅读: 2.6k 标签: 函数

一个函数 如果输入参数包含函数 或 返回值包含函数,就称为高阶函数。这篇文章介绍高阶函数的一个子集:输入 fn,输出 fn'。按fn与fn'功能是否一致【即相同输入是否始终对应相同输出】,把这类高阶函数的作用分为两类:

  1. 包装函数:功能一致
  2. 修改函数:功能不一致

包装函数

从斐波那契数列开始。

const fib = n => (n <= 1 ? 1 : fib(n - 1) + fib(n - 2));
fib(42);


记录执行时间

普通青年

const fib = n => (n <= 1 ? 1 : fib(n - 1) + fib(n - 2));

const start = new Date().getTime();
fib(42);
console.log(new Date().getTime() - start + "ms");

函数式青年

const timed = fn => (...args) => {
  const start = new Date().getTime();
  const result = fn(...args);
  console.log(new Date().getTime() - start + "ms");
  return result;
};

const fib = n => (n <= 1 ? 1 : fib(n - 1) + fib(n - 2));

timed(fib)(42);


性能优化 memorize

普通青年

const memory = {};
const fib = n => {
  if (n <= 1) return 1;
  else {
    if (memory[n]) return memory[n];
    else {
      memory[n] = fib(n - 1) + fib(n - 2);
      return memory[n];
    }
  }
};
const timed = fn => (...args) => {
  const start = new Date().getTime();
  const result = fn(...args);
  console.log(new Date().getTime() - start + "ms");
  return result;
};
timed(fib)(42);

函数式青年

const memorize = fn => {
  const memory = {};
  return arg => {
    if (memory[arg]) return memory[arg];
    else {
      memory[arg] = fn(arg);
      return memory[arg];
    }
  };
};
const fib = memorize(n => (n <= 1 ? 1 : fib(n - 1) + fib(n - 2)));
const timed = fn => (...args) => {
  const start = new Date().getTime();
  const result = fn(...args);
  console.log(new Date().getTime() - start + "ms");
  return result;
};
timed(fib)(42);


修改函数

once

场景:
发送请求,如果后台返回 session 超时,弹出重新登录提示框。
发出多个请求,后台都返回 session 超时错误,只希望弹一个重新登录提示框。

const once = fn => {
  let executed = false;
  return (...args) => {
    if (!executed) {
      executed = true;
      fn(...args);
    }
  };
};
const showLogoutWin = once(function() {
  // ...
});


debounce

场景:
输入框 change 事件触发向后台查询
为消除不必要的查询
用户连续输入时不触发查询,当 200ms 内没有新的输入时,才向后台查询

const debounce = (fn, ms = 200) => {
  let timeoutId;
  return (...args) => {
    // YOU MAY HAVE A TRY
  };
};


更多实际场景

validateRequired

根据 rule.required 判断空值时是否报错,这段逻辑出现在多个 validator 中。

const ipv4Validator = (rule, value, callback) => {
  if (value) {
    if (ipv4RegExp.test(value)) {
      callback();
    } else {
      callback("请输入合法IP");
    }
  } else {
    if (rule.required) {
      callback("该域为必填项");
    } else {
      callback();
    }
  }
};
const validateRequired = (validator, msg = "该域为必填项") => (
  rule,
  value,
  callback
) => {
  if (value) {
    validator(rule, value, callback);
  } else {
    if (rule.required) {
      callback(msg);
    } else {
      callback();
    }
  }
};

const ipv4Validator = validateRequired((rule, value, callback) => {
  if (ipV4Regexp.test(value)) {
    callback();
  } else {
    callback("请输入合法IP");
  }
});


tryUntilSucceeded

因为网络不稳定,请求可能出错,出错后重新请求,直到得到响应为止。

let res;
while (true) {
  try {
    res = await get(path);
    break;
  } catch (err) {
    console.log(err);
  }
}

每个请求都套一层while,写起来太费事、太重复。

const tryUntilSucceeded = fn => async (...args) => {
  // YOU MAY HAVE A TRY
};

const enhancedGet = tryUntilSucceeded(get);
const enhancedPost = tryUntilSucceeded(post);

const resGet = await enhancedGet(path);
const resPost = await enhancedPost(path);


小结

恰当使用高阶函数有以下好处:

  • 函数做的事情更单一
    像上面斐波那契数列的例子,fib 只关心数列的计算逻辑
    记录时间、性能优化的事情交给 timed 和 memorized 处理
    这样 fib 逻辑简单,不容易出错
  • 代码可复用,减少了代码重复
    像上面的timed, memorized......tryUntilSucceeded都可以提取到公共库,供别的地方使用


本文内容仅供个人学习、研究或参考使用,不构成任何形式的决策建议、专业指导或法律依据。未经授权,禁止任何单位或个人以商业售卖、虚假宣传、侵权传播等非学习研究目的使用本文内容。如需分享或转载,请保留原文来源信息,不得篡改、删减内容或侵犯相关权益。感谢您的理解与支持!

链接: https://fly63.com/article/detial/3865

相关推荐

JavaScript push() 方法详解

push() 方法主要用于向数组的末尾添加一个或多个元素,其返回值为添加后新的长度,即push后的数组长度,该值为number类型。介绍:一个数组中添加新元素、把一个数组的值赋值到另一个数组上、在对象使用push

什么是纯函数_以及为什么要用纯函数?

当我第一次听到 “纯函数 (Pure Function)” 这个术语的时候我很疑惑。常规的函数做错了什么?为什么要变纯? 为什么我需要纯的函数?除非你已经知道什么是纯函数,否则你可能会问同样的疑惑

让我们来创建一个JavaScript Wait函数

Async/await以及它底层promises的应用正在猛烈地冲击着JS的世界。在大多数客户端和JS服务端平台的支持下,回调编程已经成为过去的事情。当然,基于回调的编程很丑陋的。

什么是函数的副作用——理解js编程中函数的副作用

函数副作用是指当调用函数时,除了返回函数值之外,还对主调用函数产生附加的影响。副作用的函数不仅仅只是返回了一个值,而且还做了其他的事情

js中sort函数用法总结_sort排序算法原理

js中sort方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点。如果要得到自己想要的结果,不管是升序还是降序,就需要提供比较函数了。该函数比较两个值的大小,然后返回一个用于说明这两个值的相对顺序的数字

javascript封装函数

使用函数有两步:1、定义函数,又叫声明函数, 封装函数。2、调用函数var 变量 = 函数名(实参);对函数的参数和返回值的理解

js中reduce()方法

reduce() 方法接收一个函数作为累加器,reduce 为数组中的每一个元素依次执行回调函数,不包括数组中被删除或从未被赋值的元素,接受四个参数:初始值(上一次回调的返回值),当前元素值,当前索引,原数组。

javascript回调函数的理解和使用方法(callback)

在js开发中,程序代码是从上而下一条线执行的,但有时候我们需要等待一个操作结束后,再进行下一步操作,这个时候就需要用到回调函数。 在js中,函数也是对象,确切地说:函数是用Function()构造函数创建的Function对象。

js调用函数的几种方法_ES5/ES6的函数调用方式

这篇文章主要介绍ES5中函数的4种调用,在ES5中函数内容的this指向和调用方法有关。以及ES6中函数的调用,使用箭头函数,其中箭头函数的this是和定义时有关和调用无关。

js构造函数

JS中的函数即可以是构造函数又可以当作普通函数来调用,当使用new来创建对象时,对应的函数就是构造函数,通过对象来调用时就是普通函数。在我们平时工作中,经常会需要我们创建一个对象,而我们更多的是使用对像直接量,直接创建

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!